タグ

algorithmに関するwhaleboneのブックマーク (23)

  • アルゴリズム設計 講義資料 2005

    Algorithm Design Course Materials 2013 Oct 7: Introduction and Computational Complexity Oct 15: Search Trees Oct 21: Combinatorial Optimization Oct 28: Heuristic Search Nov 5: Text Search Nov 11: Data Compression Nov 18: Memory Management Nov 25: Graph Algorithms 1/2 Dec 2: Graph Algorithms 2/2 Dec 9: Computational Geometry Dec 16: Concurrency Control Jan 15: Canceled Jan 20: Clustering Course Pro

  • JavaScript でソートアルゴリズムを可視化 - bkブログ

    JavaScript でソートアルゴリズムを可視化 JavaScript でソートアルゴリズムを可視化するプログラムを書いてみました。元ネタは Jon Bentley による ソートアルゴリズムを可視化する Java アプレットです。 アルゴリズム 要素数 動作確認は Firefox 2, IE 7, Opera 9 で行いました。要素数は最大で200まで選べますが、かなり重くなるので遅いマシンで実行すると危険です。 English version is also available. ソースコード: sort-animation.js 解説 X軸が配列の添え字、Y軸が配列の要素の値を示しています。最初に要素がランダムに並んでいる配列 (値に重複なし) を作って、それを各種のソートアルゴリズムでソートする様子をアニメーションで表示します。 ただし、要素のあらゆる変更に対して毎回表示を更新し

  • fladdict.net blog: 正円周上の2点の小さい方の角度

    blog.tokyoace4.com: 正円周上の2点の小さい方の角度 昔、散々悩んで書いたコードにそんなのがあったので晒し上げ。 ある特定の目標の方向を向きたいときに、右に回転するべきか左に回転するべきか判別する処理。頭よさげな追尾ミサイルとか敵とか作るのに使った気がする。 var angle0 = Math.atan2(mc0._y, mc0._x) * 180 / Math.PI var angle1 = Math.atan2(mc1._y, mc1._x) * 180 / Math.PI var angle = angle1 - angle0 if(angle > 180){ angle = 360 - angle angle - 360 }else if(angle < -180){ angle = 360 + angle } こんなので右(左)に何度進むべきか計算できた・・・は