Chinaunix

标题: 一道关于概率的题目，大家帮忙看看，谢谢 [打印本页]

作者: xdshting 时间: 2010-08-26 16:31
标题: 一道关于概率的题目，大家帮忙看看，谢谢
题目如下：以下这个列表是“项目”和“概率”，需要按照概率获得随机的3个项目，且不能重复。

A: 60
B: 20
C: 10
D: 5
E: 3
F: 2

按照概率比例把他们分成几段，然后random，落在哪，就选出那个数。
比如说选出了A，下一个怎么选，把A去掉？把他们在按照比例分段？我不知道该怎么做

作者: daybreakcx 时间: 2010-08-26 16:47
既然是选3个，你就当做选组合，也就是C(6,3)=20种情况，将每种的比例进行放缩就能实现原来的比例，我是这么想的

作者: zbhddt6 时间: 2010-08-27 23:58
随机生成1-100，1-2 选择F，3-5 选择E...41-100选择A；

while（1）
{
随机生成一个；
这个字符是否已经存在
不存在----生成数个数++；
存在 continue；
if （3 == 已经生成的个数） break；
}

作者: chinesedragon 时间: 2010-08-28 16:08
还没明白是怎么回事？

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)