私は次のような問題を持っている別の確率でランダムに

Question

をオブジェクトを選択してください。すべての要素が同じ機会に選ばれるなら、これは簡単です。

私の場合、オブジェクトが選択される確率は別のListに格納されます。だから私は、ランダムに他のListに基づいて、リストから要素を選択するメソッドが必要です。

編集： など。

List<String> objects = Arrays.asList("one","two","three"); 
List<Double> chance = Arrays.asList(0.25, 0.25, 0.5); 

は今、私は2つのうち1のチャンスを持つ4つのうち1とString「three」のチャンスとString「one」と「two」をしたいです。

ありがとうございました。

Answer 1

あなたでし対応するオブジェクト前の確率の値として、現在の合計が、その後で最初のキーに対応するオブジェクトを取得するにはceilingEntry(K key)を使用し、最終的0と1の間の乱数を生成し、そしてなどキーでTreeMap現在のランダム値より大きいか等しい。

のような何か：

List<String> objects = Arrays.asList("one","two","three"); 
List<Double> chance = Arrays.asList(0.25, 0.25, 0.5); 

// Build the tree map 
TreeMap<Double, String> map = new TreeMap<>(); 
double total = 0.0d; 
for (int i = 0; i < objects.size(); i++) { 
    map.put(total += chance.get(i), objects.get(i)); 
} 
System.out.printf("The generated is map %s%n", map); 

// The generator of random numbers 
Random generator = new Random(); 
// Generate a random value between 0 and 1 
double value = generator.nextDouble(); 
// Get the object that matches with the generated number 
String object = map.ceilingEntry(value).getValue(); 
System.out.printf("The current value is %f corresponding to '%s'%n", value, object); 

出力：

The generated map is {0.25=one, 0.5=two, 1.0=three} 
The current value is 0,048460 corresponding to 'one' 

だからここに：

1. ランダムな値が低いか0.25に等しい場合、私たちは "oneを取得します"
2. ランダム値が0.25（除外）と0.50（含む）の間にある場合は、「two」となります。
3. ランダム値が0.50（除外）と1.0（含む）の間にある場合は、 "three"となります。

nextDouble()が均一0.0と1.0間を分散double値を返すという事実のおかげで、これは予想される分布を取得するのに十分良いです。