[B! javascript][algorithm] wkbyshnbtkのブックマーク

wkbyshnbtk id:wkbyshnbtk

javascriptとalgorithmに関するwkbyshnbtkのブックマーク (2)

アルゴリズム - 合コンの効用を最大化する : 404 Blog Not Found
2008年03月16日19:00 カテゴリアルゴリズム百選アルゴリズム - 合コンの効用を最大化する実は、1対1という制約を課せば、全体として最も満足が行く縁結びを決定するアルゴリズムがすでに存在する。金融日記:東京 - ニューヨーク - ロンドン - パリ　世界の先進国の恋愛シーンで今起こっていることこれから紹介する計量経済学モデルは、あらゆる社会科学の理論の中でも最もエレガントでそしてシンプルなもののひとつだと思います。 C言語による最新アルゴリズム事典奥村晴彦 C言語による最新アルゴリズム事典 P. 4 安定な結婚の問題 stable mariage probl em N人の男性とN人の女性が集団見合いをし、おのおのの異性を好みの順に順位付けした。この順位表をもとにして安定な縁結びの仕方を決めるのがこの問題である。仮に男性M1と女性F1が結婚したが、じつはM1はF1よりF2を
wkbyshnbtk 2008/03/17
javascript

algorithm
リンク
404 Blog Not Found:javascript - Array#sortがオレquicksortより遅い!?
2006年11月23日14:45 カテゴリLightweight Languages javascript - Array#sortがオレquicksortより遅い!? な、なんだってー!? ごっつええブログ - JavaScriptによるソートアルゴリズムの比較実験『JavaScriptを使って一定以上の数量をもった数値配列をソートする場合は、組み込みメソッドよりもクイックソートを使用したほうが高速である』自分でも検証してみた。どうやらMozilla系列のJavaScript実装に関しては嘘ではないらしい。以下で確認してほしい。 Firefox 2に関してはほぼ同等だが、Mac IE 5, Safari 2.0.4, Opera 9.02ではbuiltinの方が速かった。しかしその差は最も大きかったSafariでも3倍程度で、builtinとしてはやはり遅いように見える。 # of
wkbyshnbtk 2006/11/24
algorithm

javascript

perl

sort
リンク
1