algorithm - 重みをつけて乱択する : 404 Blog Not Found

2011年12月27日17:15 カテゴリ algorithm - 重みをつけて乱択する 数学ガール/乱択アルゴリズム 結城浩 同意なのだけど… Perlで生でrand関数をごちゃごちゃ使うコードはもう嫌だ | hirobanex.net とにかく、プログラムッチクというとなにかとランダムという要件が多いし、こんなコードばかりグチャグチャ書くのはもういやですね。 これを一般化するという問題はアルゴリズムの実習にちょうど手頃なサイズなので。 JavaScriptによる実装 頻度を高い順に並べて、乱数＜合計頻度となったところでそれを選択します。O(n)ですが選択肢を頻度順に並べることでその分ループが回る確率を抑えています。 (function(global){ var make_random_picker = function(picks){ var choices = Array.proto

[teddy-g]

重みづけありの乱数アルゴリズム、dankogai版。実装はJSとPerl。

[agw]

累積分布を用意して二分探索でlog_2 nという実装のほうが好きだな。

[itochan]

累積の数字で二分法？

[t-murachi]

id:miya2000 さめ: 選択自体もループで回してるから、確率が高いやつを手前に持ってきておいた方が全体のループでかかる時間が少なく済む。別解の方はループじゃないから sort 要らんけど。

[yto]

富豪バージョンはランダム文生成でやってた＞ http://chalow.net/2008-09-07-3.html

[miya2000]

最初の方、sort は要らないんじゃないでしょうか。/ id:t-murachi　あーなるほど。ありがとう。/全体の確率を1にしておくとMath.random() の後の Math.floor が省略できる。

[hysa]

random

[kits]

rand()*$t というのは単に rand $t でよいと思う。

[xaicron]

おおー

[craccho]

パチスロのシミュレータ作るときにこういうコード書く

[hiroshi_revolution]

404 Blog Not Found:algorithm - 重みをつけて乱択する