アルゴリズム

スポンサーリンク
JavaScript

0埋め・ゼロ埋め処理 のコードJavaScript

概要 JavaScriptで 0埋め / ゼロ埋め / zero埋め 処理を行うサンプルコード サンプル コード const pad = (num, length, str='0') => { return (new Arra...
JavaScript

順列・組み合わせ のサンプルコード JS [permutation] [combination]

概要 順列(permutation) と 組み合わせ(combination) のサンプルコードをJavaScriptで実装してみました。 順列 - permutation サンプルコード const permutation = (nums...
JavaScript

うるう年を求めるプログラム JavaScript

概要 うるう年を求める実装メモです。 閏年の条件 閏年の条件は以下の通りとなります。 4で割り切れる 100で割り切れない 400で割り切れる 国立天文台 サンプルコード 判定関数 const isLeapYear =...
スポンサーリンク
bit全探索で動的計画法を実装する JavaScript アルゴリズム

bit全探索で動的計画法を実装する JavaScript

概要 AtCoderとかをやっていると、 動的計画法(DP)、部分和といった問題とかに遭遇したりしますが、1から実装しようとすると面倒だったりします。 (というよりも、再帰処理で書くのが苦手だったりするからです...) こんな時に、ビット演...
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(...
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にそのまま描画する。 凸包 凸包 - WikiPedia 凸包を解くためのアルゴリズムは様々な...
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によるクラスタリングを可視化してみたそしたら、ちょっと気持ち悪い蜘蛛みたいな動きをするようになっ...
スポンサーリンク
タイトルとURLをコピーしました