アルゴリズム

スポンサーリンク
深さ優先探索アルゴリズムを実装 部分和問題を解く 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...
スポンサーリンク