Posts with tag: #アルゴリズム

JavaScript で bit全探索

2019-06-10  %E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E7%AB%B6%E6%8A%80%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0atcoder%E5%8B%95%E7%9A%84%E8%A8%88%E7%94%BB%E6%B3%95dp%E3%83%93%E3%83%83%E3%83%88%E6%BC%94%E7%AE%97javascript
目次 概要 サンプル1 サンプル2 参考 概要 AtCoderとかをやっていると、 動的計画法(DP)、部分和といった問題とかに遭遇したりしますが、…

JavaScriptで画像処理100本ノックに挑戦してみた

2019-03-27  javascriptcanvas%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E7%94%BB%E5%83%8F%E5%87%A6%E7%90%86vue.js%E7%94%BB%E5%83%8F%E5%87%A6%E7%90%86100%E6%9C%AC%E3%83%8E%E3%83%83%E3%82%AF
目次 画像処理100本ノックについて JavaScriptで挑戦してみる デモサイト GitHub フロントの実装について 問題の解説 JSで挑戦するメリット・デメリット 関連 画像処理100本ノックをJavaScriptで挑戦してみました。 Qiita…

深さ優先探索アルゴリズムを実装 部分和問題を解く

2018-12-25  javascript%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E7%AB%B6%E6%8A%80%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0atcoder
目次 深さ優先探索について 部分和問題を解いてみる 問題 サンプルコード デバッグ 例題: AtCoder ABC015 C 解説 ソースコード おまけ : 2進数を利用して 深さ優先探索について 深さ優先探索(depth-first search)は探索手法の一つです。 DFS…

素因数分解を行うプログラム サンプルコード JS/PHP

2018-12-24  javascriptphp%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0atcoder
目次 概要 サンプルコード JavaScript PHP 概要 ある任意の正の整数の素因数を配列で返すサンプルコードを紹介します。 サンプルコード JavaScript パターン1 : 純粋な素因数分解 デバッグ パターン2 : 指数部と仮数部に分ける デバッグ PHP

10進数からN進数に変換するプログラム

2018-12-06  javascript%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0
目次 概要 N進数を求めるプログラム ソース 実行すると... 参考 概要 ある任意の10進数からN進数に変換するプログラム(JavaScript)を紹介します。 N進数を求めるプログラム ソース ある任意の10進数xをn…

AtCoderで初めて色がつくまでの話(茶色) レートが中々上がらなかった原因

2018-11-25  %E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E7%AB%B6%E6%8A%80%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0%E9%9B%91%E8%AB%87
目次 はじめに 初めての参加 3回目くらいで雰囲気を掴む 苦戦した原因 レートの上がり方について 各問題の内容と必要になる思った知識 - ABCの場合 ツール レート感の話 — s-yoshiki | スクリプトカス (@syoshikidev) 2018年11月2…

途中return禁止、goto禁止の時のdo~while(0)

2018-11-18  php%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E9%9B%91%E8%AB%87
目次 はじめに 構造化 参考 goto do~while(0)を使う try ~ catchを使う その他 環境 はじめに 細かいロジックが多い手続き型のプログラムを書こうと思った時のメモ。…

ドロネー図を描画 Python + OpenCV

2018-11-17  python%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E7%94%BB%E5%83%8F%E5%87%A6%E7%90%86opencv
目次 概要 環境 Subdiv2D デモ サンプルソース 説明 実行結果 N = 100 N = 500 N = 1000 N = 5000 参考 概要 タイトルにもあるようにPython + OpenCV…

複数キーでソートするサンプルコード JavaScript

2018-11-05  javascript%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E7%AB%B6%E6%8A%80%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0node.js
目次 概要 サンプルソースとソートのパターン 2列目と3列目で昇順ソートする 概要 JavaScriptでの複数キーでソートするサンプルソースの例。 サンプルソースとソートのパターン 以下のような配列があるとする。 2列目と3列目で昇順ソートする ソース 結果

3つ以上の整数の最大公約数・最小公倍数を求める JavaScript

2018-10-14  javascript%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0
目次 概要 最大公約数 2つの整数の最大公約数を求める 3つ以上の整数の最大公約数を求める 最小公倍数 2つの整数の最小公倍数を求める 3つ以上の整数の最小公倍数を求める 概要 JavaScriptで…

【JavaScript】角度を16方位に変換するソースコード

2018-09-11  javascript%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A016%E6%96%B9%E4%BD%8D
目次 概要 ソース 概要 与えられたある角度を16方位に変換する。 よくありがちな処理としてこんなものがあります。 JSの場合、 IEEE75…

【JavaScript】K-meansを使って画像を減色する。全てフルスクラッチ【canvas】

2018-07-01  html5javascript%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E6%A9%9F%E6%A2%B0%E5%AD%A6%E7%BF%92%E5%8F%AF%E8%A6%96%E5%8C%96
目次 概要 K-means 結果 処理のフロー デモ 参考 概要 K-menasで画像を減色してみた。 JavaScript + canvasを使用。 OpenCVとかライブラリは使わず全てフルスクラッチ K-means…

【JavaScript】K近傍法を可視化してみた【canvas】

2018-06-24  javascriptcanvas%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E6%A9%9F%E6%A2%B0%E5%AD%A6%E7%BF%92%E5%8F%AF%E8%A6%96%E5%8C%96k%20meansk%E8%BF%91%E5%82%8D%E6%B3%95knn
目次 概要 処理のフロー デモ 入力フィールド 概要 機械学習とかで用いられるK近傍法を JavaScriptで実装しCanvasで可視化してみた。 あらかじめクラスタ化されたデータが必要となるので、 以前作成した、K-menas…

【JavaScript】凸包(グラハムスキャン)を可視化・アニメーション【Canvas】

2018-06-21  html5css3javascriptcanvas%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E5%8F%AF%E8%A6%96%E5%8C%96%E5%87%B8%E5%8C%85
目次 概要 凸包 DEMO 参考 概要 前回に引き続き 凸包(グラハムスキャン)のスキャンする様子をアニメーションにして可視化してみた。 ライブラリとかは使わず、Canvasにそのまま描画する。 凸包 凸包 - WikiPedia…

【JavaScript】K-meansをアニメーション・可視化したら蜘蛛みたいな動きをした|その3

2018-06-11  html5javascript%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E6%A9%9F%E6%A2%B0%E5%AD%A6%E7%BF%92
目次 概要 デモ 他 概要 「【JavaScript】K-meansを可視化したら蜘蛛みたいな動きをした|その2」に引き続き、JavaScriptでK-menas…

【JavaScript】K-meansをアニメーション・可視化したら蜘蛛みたいな動きをした|その2

2018-06-11  javascript%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E6%A9%9F%E6%A2%B0%E5%AD%A6%E7%BF%92%E5%8F%AF%E8%A6%96%E5%8C%96
目次 概要 デモ 他 概要 「【JavaScript】K-meansを描画・可視化したら蜘蛛みたいな動きをした」を弄ったら、思ったよりもたくさんのバリエーションを作れた。 K-meansについてはこちら デモ カラフルなウニみたいなやつ、バージョン デモ1 Link…

s-yoshiki
s-yoshiki
githubtwitterqiita
Web作ってますが、インタラクティブなプログラミングも好きです。
JavaScript / Vue / node.js / PHP / AWS / OpenCV

最新の投稿

Node.js で作成した REST API を Docker化
Node.jsでREST APIを作成 コンテナ化 コンテナ化定義 コンテナ化作業 参考 Node.js で作成した REST API を Docker化した際のメモです。 Node.jsでREST APIを作成 まずはNode.js…

JavaScriptで優先度付きキューを実装する
優先度付きキューについて ソース 参考 JavaScriptで優先度付きキュー (プライオリティキュー) を実装する 優先度付きキューについて 具体的には次のような機能があります。 キューに対して要素を優先度付きで追加 (push…

AWS Amplify で コンテナベースのデプロイを行い REST API を構築
検証した環境 やってみる 初期準備 パイプラインを確認 終了処理 参考 AWS Amplify で コンテナベースのデプロイを行い REST API を構築した際のメモです。 検証した環境 amplify 5.1.…

Pythonでソケット通信を実装しメッセージの送受信を行う
ソース server.py client.py 動かしてみる 参考 Pythonでソケット通信を実現する方法です。 ソース server.py サーバ側のソースです。 client.py…

next_permutationをJSで実装する
ソース 使い方 参考 C++で提供されている順列を生成する next_permutation のJS実装です。 ソース 順列が存在する場合はtrueを返し、そうでなければfalse…

応用情報技術者試験の合格体験記
受験時のステータス 受験結果 対策 スケジュール 午前問題 午後問題 参考書等 令和…

[JS]ラジアンから度数に度数からラジアンに変換する
コード 度数からラジアンへ ラジアンから度数へ サンプル ラジアンから度数に度数からラジアンに変換する際のスニペット。 コード 度数からラジアンへ ラジアンから度数へ サンプル

CentOS8 に Python + OpenCV をインストール
インストール テスト CentOS8 で標準で提供されているパッケージで Python + OpenCV 環境を構築する方法です。 検証した環境は CentOS8.3 (Docker) です。 インストール まず opencv…

[Perl] CentOS8 に plenv をインストール
インストール Step1 事前準備 Step2 PATHを通す (README通りにインストール) Step2 PATHを通す ($HOME以外にplenvをインストール) Step3 Perlインストール Step4 cpanmインストール CentOS…

JS/TSのclassでclass名を取得する
コード JS/TSのconstructorを利用して自分自身のクラス名を取得する際のメモ。 コード このコードの結果は次のようになります。

Tags

Dates

© 2021   404 motivation not found