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
スクリプト言語人気に思う，動的型付け言語の可能性
スクリプト言語が元気だ。代表格が日本発のオブジェクト指向スクリプト言語「Ruby」。国内だけでなく海外でも着々と支持を集めている。Java仮想マシンで動作する「Groovy」や，Smalltalkから派生したSqueakのビジュアル・スクリプティング環境「eToys」など，このところ急速に注目を集めている言語もある。一方で，PerlやPythonなど定番とも言える言語は相変わらず根強い人気を誇る。 この盛り上がりの原因は，いったい何なのだろう。しばらく前から心の中でもやもやとしていたこの疑問に答えを見いだすチャンスを得た。日経バイト2005年5月号の特集「ポスト・オブジェクト指向」の取材で，第一線で活躍するソフトウエア技術者の方々にお話を伺うことができた。そこでここぞとばかり，皆さんに意見を伺ってみた。 言葉にできない魅力がある 得られた一つの答えが，ソフトウエア部品を結びつける“糊”の需
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Ideone.com
CodeZine：プログラミングに役立つソースコードが満載な開発者のための実装系Webマガジン
