这是一个创建于 3140 天前的主题，其中的信息可能已经有所发展或是发生改变。
之前提到过帮朋友做个东西 http://www.v2ex.com/t/269177 ，虽然我拒绝了，但是他有个随机生成算法问题问我。
朋友希望号码随机范围是抽奖人数（总人数是 1w ，抽奖号码就是 1-10000 ）。//想吐槽一下，网易的号码不都是一样长短的么
然后涉及到随机号码分配的问题。//也想吐槽下，既然最后抽奖算法是随机的，号码随机不随机感觉没有必要
他希望用户申请抽奖时，分配的号码是随机的，下个用户申请时，从剩余号码中再随机抽取一个。算法类似 http://www.cnblogs.com/eaglet/archive/2011/01/17/1937083.html
我感觉这种算法有问题：如果将未分配的号码缓存起来，在活动比较多的时候会比较消耗内存；如果存数据库里，每次都要从数据库中读取未使用的数组，然后再随机取一个或多个，然后再更新数据库，步骤比较繁琐。
我的建议：创建时，直接初始化随机排序的号码到数据库中，每次分配号码，按照顺序从表中读取指定数量未分配的号码即可。
大家有没有好的建议？！
朋友希望号码随机范围是抽奖人数（总人数是 1w ，抽奖号码就是 1-10000 ）。//想吐槽一下，网易的号码不都是一样长短的么
然后涉及到随机号码分配的问题。//也想吐槽下，既然最后抽奖算法是随机的，号码随机不随机感觉没有必要
他希望用户申请抽奖时，分配的号码是随机的，下个用户申请时，从剩余号码中再随机抽取一个。算法类似 http://www.cnblogs.com/eaglet/archive/2011/01/17/1937083.html
我感觉这种算法有问题：如果将未分配的号码缓存起来，在活动比较多的时候会比较消耗内存；如果存数据库里，每次都要从数据库中读取未使用的数组，然后再随机取一个或多个，然后再更新数据库，步骤比较繁琐。
我的建议：创建时，直接初始化随机排序的号码到数据库中，每次分配号码，按照顺序从表中读取指定数量未分配的号码即可。
大家有没有好的建议？！
 |
1
hitmanx 2016-04-11 12:34:40 +08:00
我觉得你的方法挺好的呀，毕竟这只是分配号码的算法，而不是抽奖算法，只要不重复怎么快怎么来吧？
|
 |
2
9hills 2016-04-11 13:29:53 +08:00
你的办法是好的。一个原则，数据能不实时生成就不实时生成。。。
比如炉石传说的手牌，其实在换牌的一瞬间，所有牌的排序就固定了（除非用了影响牌堆的牌，比如挖宝之类） |
 |
4
zonghua 2016-04-11 14:07:53 +08:00 via iPhone
随机生成下标，然后用下标取数组的元素
|
 |
5
ykrl089 2016-04-11 14:21:12 +08:00
我觉得都放内存好了， 就算是一百万号码，在内存中也不过几个 mb 而已。
|
 |
7
tabris17 2016-04-11 14:50:36 +08:00
你说的是洗牌算法， shuffle
|
 |
9
hst001 2016-04-11 15:04:14 +08:00
先生成号码按队列取下去就好了，反正要的是随机
|
 |
10
cc7756789 2016-04-11 15:14:50 +08:00
分 100 组，每组 100 个号码， 0-99 、 100-199 、 200-299 。。。。。前 100 个人来抽奖，随机分配。至于奖项，随机分配给每一组的某个号码。不过还是直接打乱来得轻松。
|
 |
11
cevincheung 2016-04-11 15:27:25 +08:00
redis spop
|
 |
12
zado 2016-04-11 15:40:10 +08:00
还是方内存简单，如果几百个活动同时进行也不太可能挤在一个服务器上。
|
Select Language