algorithm - 如何实现基于概率的分支选择？

Question

我希望程序以设定的概率选择某些东西。例如，选择路径 A 的概率为 0.312，选择路径 B 的概率为 0.688。我能想到的唯一方法是从 0-1 区间随机选择并检查是否 <=0.312 的天真方法。有没有更好的方法可以扩展到 2 个以上的元素？

Answer 1

以下是一种比多个 if else 语句更有效的方法:-

假设

a = 0.2，b = 0.35，c = 0.15，d = 0.3。 创建一个数组，其中 p[0] 对应于 a，p[1] 对应于 b，依此类推 运行一个循环评估概率之和

p[0] = 0.2
p[1] = 0.2 + 0.35 = 0.55
p[2] = 0.55 + 0.15 = 0.70
p[3] = 0.70 + 0.30 = 1

在[0,1]中生成一个随机数。对 p 进行二进制搜索以获取随机数。搜索返回的间隔将是你的分支

例如。

random no = 0.6
result = binarySearch(0.6)
result = 2 using above intervals
2 => branch c