不等权随机抽奖
不等权随机抽奖
提问于 2013-12-12 02:06:14
我有一份100人的名单。每个人都购买了不同数量的票。数据以json格式传递给我。所以就像“约翰·史密斯100张票，简·多伊55张票等等”。我需要随机选择100张中奖票，每张票被选中的概率相同。我想出了如何使用费舍尔·耶茨洗牌的方法，我就是无法解开数据，给每个持票人同样的机会。我需要创建55张简票和100张约翰票等，并洗牌，只选择前100张。谢谢你的指导。
回答 1
Stack Overflow用户
回答已采纳
发布于 2013-12-12 02:25:05
与其对人员列表进行洗牌，不如为每个人创建一个数组，为每个人创建一个元素，然后从该数组中进行洗牌和绘制。
因此，与其：
['John Smith', 'Jane Doe', ...]你会有：
['John Smith', 'John Smith', 'John Smith', ..., 'Jane Doe', 'Jane Doe', ...]当然，有更多的内存高效的方法，但这是一个开始。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/20533714
复制相关文章
相似问题
腾讯云开发者
