14
数组中的加权随机选择
我想从数组中随机选择一个元素,但是每个元素都有一个已知的选择概率。 (在数组中)所有机会的总和为1。 您会建议哪种算法最快,最适合进行大量计算? 例: id => chance array[ 0 => 0.8 1 => 0.2 ] 对于此伪代码,所讨论的算法应在多个调用上统计地返回id上的四个元素,以id上0的一个元素1。
数组是一种有序的数据结构,由一组元素(值,变量或引用)组成,每个元素由一个或多个索引标识。当询问数组的特定变体时,请使用以下相关标记:[vector],[arraylist],[matrix]。使用此标签时,在特定于编程语言的问题中,使用正在使用的编程语言对问题进行标签。