以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 算法理论与分析 』  (http://bbs.xml.org.cn/list.asp?boardid=60)
----  有权重的选择算法  (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=41545)


--  作者:changqing
--  发布时间:12/23/2006 9:10:00 PM

--  有权重的选择算法
请教一下,
假如有一个数组A[1:n],每个元素的权重不同,有一个selector engine将从数组中不停地选择元素,假如经过一个时间段,每个元素都要被选中,但选中的机会要符合其权重。
有什么好的高效的算法可以实现。
谢谢!
--  作者:fluctuations
--  发布时间:1/22/2007 11:19:00 AM

--  
这是概率论中的算法,由分布函数或概率密度函数导出生成函数,常用于蒙特卡洛模拟算法。
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
46.875ms