最近我需要从列表中加权随机选择元素,无论是否有替换.虽然有未知加权选择的众所周知和良好的算法,有些用于无替换的加权选择(例如修改算法),我找不到任何好的算法用于替换加权选择.我也想避免使用resevoir方法,因为我选择了列表中的一小部分,这个小部分足够小以容纳在内存中.
有没有人对这种情况下的最佳方法有任何建议？我有自己的解决方案,但我希望找到更高效,更简单或两者兼而有之的方法.
我需要一个随机数生成器,它使用可编程平均值来选择指定范围内的数字.
例如,我需要选择2到14之间的数字,我需要随机数的平均值为5.
我经常使用随机数发生器.通常我只需要一个统一的分布.
我甚至不知道该怎么称呼这种分布.
感谢您提供的任何帮助或见解.