2006-08-30から1日間の記事一覧
トラックバックしてもらった情報によると、さっきのはSchwartzian Transformと呼ばれるアルゴリズムの応用らしい。http://blog.livedoor.jp/dankogai/archives/50614134.html まずは、Fisher-Yates法。コードは最速インターフェース研究会 :: 実践JavaScript…
あえてsort関数を使う方法でシャッフルしてみる。比較関数自体がランダムな値を返す場合と違って、これなら偏らない。 Array.prototype.shuffle = function() { return this.map(function(a){ return { weight: Math.random(), value: a } }) .sort(function…