私は基本的な個別の数学/確率の質問に出くわしました、そして私は私の解決策を改善するためのいくつかのアイデアを得たいと思いました。
コレクション(アルファベット、自然数など)が与えられていると仮定します。X
このコレクションから特定の確率で特定の値を確実に引き出すにはどうすればよいですP
か?
私のナイーブな解決策を例を挙げて説明します。
Collection = {A, B}
X = A, P = 1/4
配列を作成しv = [A, B, B, B]
、関数を使用しrand
て配列のインデックスを均一にサンプリングします。{0, 1, 2, 3}
このアプローチは機能しますが、効率的ではありません。が小さいほどP
、のメモリストレージは大きくなりますv
。したがって、stackoverflowコミュニティがこれを改善するためにどのようなアイデアを持っているのか疑問に思いました。
ありがとう!