我想从数组中随机选择一个元素,但每个元素都有一个已知的选择概率.
所有机会在一起(在阵列中)总和为1.
您认为哪种算法最快,最适合大型计算?
例:
id => chance array[ 0 => 0.8 1 => 0.2 ]
对于这个伪代码,所讨论的算法应该在多个调用上统计地返回id上0的一个元素的id 上的四个元素1.
0
1
arrays random algorithm
algorithm ×1
arrays ×1
random ×1