[B! アルゴリズム] ronekkoのブックマーク

ronekko id:ronekko

アルゴリズムに関するronekkoのブックマーク (2)

グラフ探索アルゴリズムのカレンダー | Advent Calendar 2015 - Qiita
グラフ探索アルゴリズムの論文紹介/手法紹介を書きます。ここの内容を書ける人間は(うちの研究室以外)日本にそういないはず、といって煽る。投稿する内容は optimized primarily for pedagogical reasons and may change without notice. Expect frequent rewriting and random updates. Comments and suggestions are welcome! Contributers may gain a piece of caramel. これがDLの次にあるもうひとつの人工知能だ
ronekko 2015/12/07
アルゴリズム

グラフ

解説

講座
リンク
高速な復元抽出の直感的な説明
先日@niamさんと@tsubosakaさんのつぶやきを見てて，確率{pi}で復元抽出するWalker's alias methodというものを知りました．たまたま，今日，復元抽出する用事があったので，思い出して調べた次第．私も昔同じことをやろうとして，O(log n)でいけるからまぁいいやと思っていたのですが，このアルゴリズムだとO(1)でいけます．解説はこのあたりのブログを参照．比較的高速な復元抽出アルゴリズム高速に非復元抽出をするアルゴリズムはないだろうか？(2)さて，私は理解力が足りなくてこのあたりの説明を読んでもなんでこれでいいのかさっぱりわからなかったので，絵に描いて理解しました．確率{pi}で復元抽出するためには，piに比例した面積の図形を壁に貼ってダーツをすればいいのです．{0.1, 0.05, 0.3, 0.1, 0.45}だったとします．するとこんなの．まさか毎回
ronekko 2010/12/10
Walker's alias method

確率統計

サンプリング

アルゴリズム
リンク
1

お知らせ

もっと読む

公式Twitter

@HatenaBookmark
リリース、障害情報などのサービスのお知らせ
@hatebu
最新の人気エントリーの配信

キーボードショートカット一覧

j次のブックマーク

k前のブックマーク

lあとで読む

eコメント一覧を開く

oページを開く

設定を変更しましたx