アルゴリズム

スポンサーリンク
JavaScript

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

画像処理100本ノックをJavaScriptで挑戦してみました。 Qiitaでバズってるのを見かけて作りたくなりました。 「ブラウザ上で完結したら面白いな」 & 「デモを共有できたら面白い」という動機ではじめました。 まだいくつか問...
深さ優先探索アルゴリズムを実装 部分和問題を解く JavaScript

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

深さ優先探索について 深さ優先探索(depth-first search)は探索手法の一つです。 DFS、バックトラック法とも呼ばれます。 探索する木の1番目のノードから、「目的のノードに着く」もしくは「子のないノードに着く」まで、縦に伸び...
JavaScript

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

概要 ある任意の正の整数の素因数を配列で返すサンプルコードを紹介します。 サンプルコード JavaScript パターン1 : 純粋な素因数分解 function pf(n) { var result = []; if (...
JavaScript

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

概要 ある任意の10進数からN進数に変換するプログラム(JavaScript)を紹介します。 N進数を求めるプログラム ソース ある任意の10進数xをn進数に変換した結果を返す関数convertBasedRepr。 function con...
AtCoderで初めて色がつくまでの話(茶色) レートが中々上がらなかった原因 アルゴリズム

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

Performances of yoshiki1123 (2018-07-21〜2018-11-24) #AtCoder_Performances pic.twitter.com/eXzYu4lVtm — s-yoshiki | スク...
途中return禁止、goto禁止の時のdo~while(0) PHP

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

はじめに 細かいロジックが多い手続き型のプログラムを書こうと思った時のメモ。 1つのプログラム内において、いくつかの処理を行いそれらが失敗したらエラーを出力して終了するといったフローのプログラムを考えてみます。 ※言語=PHPで、かつ、...
OpenCV

ドロネー図を描画 Python + OpenCV

概要 タイトルにもあるようにPython + OpenCVを用いてドロネー図を描画するサンプルを紹介します。 「顔のランドマークを検出 Python + OpenCV + dlib を使う」で紹介した、 顔の特徴点を抽出と行く行くはマージ...
複数キーでソートするサンプルコード JavaScript JavaScript

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

概要 JavaScriptでの複数キーでソートするサンプルソースの例。 サンプルソースとソートのパターン 以下のような配列があるとする。 [ , , , , , ] 2列目と3列目で昇順ソートする ソース arr.sort(...
3つ以上の整数の最大公約数・最小公倍数を求める JavaScript JavaScript

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

概要 JavaScriptで3つ以上の整数の最大公約数・最小公倍数を求める時のメモ。スニペット。 どちらもユークリッド互除法を利用しています。 AtCoderとかで役に立ちます。 最大公約数 2つの整数の最大公約数を求める functio...
JavaScript

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

概要 与えられたある角度を16方位に変換する。 よくありがちな処理としてこんなものがあります。 var dname = ; var dindex = Math.round( degree / 22.5 ) alert("方角は" + ...
HTML

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

概要 K-menasで画像を減色してみた。 JavaScript + canvasを使用。 OpenCVとかライブラリは使わず全てフルスクラッチ K-means クラスタリングなどを行う際の定番なアルゴリズムです。 Wikipedia...
JavaScript

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

機械学習とかで用いられるK近傍法を JavaScriptで実装しCanvasで可視化してみた。 あらかじめクラスタ化されたデータが必要となるので、 以前作成した、K-menasを用いて元となるデータを作成する。
CSS

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

凸包(グラハムスキャン)のスキャンする様子をアニメーションにして可視化してみた。 凸包を解くためのアルゴリズムは様々なものが存在し、 代表的なものを上げると、 グラハムスキャン,分割統治法,ギフト包装法などがあるが、このうちのグラハムスキャンを実装した。 ライブラリとかは使わず、Canvasにそのまま描画する。
HTML

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

概要 「【JavaScript】K-meansを可視化したら蜘蛛みたいな動きをした|その2」に引き続き、JavaScriptでK-menasを可視化をしてみた。 デモ 重心から各ノードまでの距離のみを描画するとこんな感じ。 デモ1 Li...
JavaScript

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

概要 「【JavaScript】K-meansを描画・可視化したら蜘蛛みたいな動きをした」を弄ったら、思ったよりもたくさんのバリエーションを作れた。 K-meansについてはこちら デモ カラフルなウニみたいなやつ、バージョン デモ...
CSS

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

K-meansをアニメーション・可視化したら蜘蛛みたいな動きをした|その1 + canavsの勉強も兼ねて機械学習とかで使われるk-meansによるクラスタリングを可視化してみたそしたら、ちょっと気持ち悪い蜘蛛みたいな動きをするようになっ...
HTML

地球上の2地点間の距離を取得するアルゴリズム(ヒュベニ or 球面三角法)比較【JavaScript】

概要 以前、地球上の2地点間の距離を計算する実装を行なった際に「ヒュベニの公式」と「球面三角法」を比較したことがあります。 ここでは改めて2つのアルゴリズムを実装して比較してみようと思います。 ヒュベニの公式 ヒュベニの式を用いた、緯度...
スポンサーリンク
タイトルとURLをコピーしました