作者GiantPenis (海屌七号)
看板logic
标题Re: [请问] 请问抽签
时间Tue Dec 2 19:49:49 2008
我想不到如何同时不抽到自己又可同时抽到他人的各种组合的方法，
[ 我怀疑是否有解！ =口= 但这证明似乎有点棘手...]
我想到，用电脑程式，十个人，编号一到十
要抽的那个人，先打入自己的号码，电脑自动剔除，从剩余号码等机率选一个，
而已送出的奖品号码，下一次则记录删除...
但这解法还是有一个bug，就是运气不好，前九个刚好形成一个送礼回圈，
第十个就变强迫自己送自己了～
如果不用在意一定要先後一个个拿礼物，就让电脑随机跑出一组解即可，
不合的解则再跑一次，最後再按照电脑对应的号码分发，这样完全合乎题意...
不过在一定要一次抽签且就决定的情况下，这演算法我就想不到了 =口=
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.116.205.180
1F：推 joehwu:用电脑我最一开始就有提到了 可是很不适合拿来交换礼物 12/02 20:19
2F：→ joehwu:如果说要加上抽签，那很简单～ 那就是签照抽 电脑照跑 12/02 20:20
3F：→ joehwu:然後不管你抽到什麽签 我就是照着电脑的分配发放 12/02 20:21
4F：→ joehwu:这种方式可以实用 但却不是真正符合逻辑 12/02 20:22
5F：推 ivanos:你第三段一开始的"如果"就说明了不见得符合题意 12/02 22:03
6F：推 ivanos:第二段的做法不需要电脑程式，用手抽也可以做的到 12/02 22:05