ご訪問いただいたお客様へのお知らせ アクセスいただいたWebサービスは提供を終了いたしました。 長年にわたり、多くの皆様にご利用いただきましたことを心よりお礼申し上げます。 ODNトップページへ
ODN：サービス終了のお知らせ
ご訪問いただいたお客様へのお知らせ アクセスいただいたWebサービスは提供を終了いたしました。 長年にわたり、多くの皆様にご利用いただきましたことを心よりお礼申し上げます。 ODNトップページへ
高速に非復元抽出をする方法はないだろうか？ (2) - アルゴリズムマニア2.0
googleで調べたら、それっぽいものがありました。An Efficient Method for Weighted Sampling without ReplacementC. K. Wong and M. C. Easton中身はまだ未確認です。だって、有料・・・（そのうち独占禁止法が発令されるとは思うのですが、アメリカはせこいのでいつになるのやら・・・） 当初は順序統計量が使えるんじゃないかといろいろ考えてみたりしました。乱数をN個発生させた時の、最大値or最小値の確率分布がかけるので、最大値や最小値だけの乱数が生成できます。乱数をN個出す必用はありません。これで例えば、1000個から400個選びたい時は、1個目が400個乱数を出した時の最小値が、そのサンプルの生成に寄与するかしないかを見て、1つづつ処理していけばいいと思ったのですが、よく考えてみるとダメです。順序統計量の乱数は何か
Non-Uniform Random Variate Generation
Non-Uniform Random Variate Generation (originally published with Springer-Verlag, New York, 1986) Luc Devroye School of Computer Science McGill University Preface to the Web Edition When I wrote this book in 1986, I had to argue long and hard with Springer Verlag to publish it. They printed a small number of copies, and never bothered with a second printing, even though, surprisingly, there seemed
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
