java概率选择,java – 如何选择一个项目的概率？

因此，每个项目存储一个标记其相对概率的数字，例如，如果您有3个项目，一个应该是两个可能被选择为其他两个，那么你的列表将有：

[{A,1},{B,1},{C,2}]

然后将列表的数字相加(即在我们的例子中为4)。

现在生成一个随机数并选择该索引。

int index = rand.nextInt(4);

返回数字，使索引在正确的范围内。

Java代码：

class Item {

int relativeProb;

String name;

//Getters Setters and Constructor

}

...

class RandomSelector {

List items = new List();

Random rand = new Random();

int totalSum = 0;

RandomSelector() {

for(Item item : items) {

totalSum = totalSum + item.relativeProb;

}

}

public Item getRandom() {

int index = rand.nextInt(totalSum);

int sum = 0;

int i=0;

while(sum < index ) {

sum = sum + items.get(i++).relativeProb;

}

return items.get(Math.max(0,i-1));

}

}