还有2等奖、1等奖嘛。。。。。。 <- 中国开发网

CNDEV.ORG

当前在线

论坛

CBD
- 程序员情感CBD
- 程序员见面交流会
CBD开发区
- Java/J2ME
- .NET/C#
- 数据库
- Delphi/BCB
- Visual C
其它
情感
游戏
- CNDEV-CS/WOW
- 浩宇长空
生活
论坛系统

中国开发网: 论坛: 程序员情感CBD: 贴子 708006

haitao：

还有2等奖、1等奖嘛。。。。。。

[阅读: 340] 2009-03-26 15:39:25

需求：
N（>10w）人，覆盖7部门（人数不同），每部门抽50人，共350人。
这是结果

过程是什么呢？
第i个部门，抽了j个人后，抽第j+1个人时，是否需要快速闪动该部门尚未中奖的人员名字？直到开奖人按下按钮，才显示第j+1个人？

我的blog：http://szhaitao.blog.hexun.com & http://www.hoolee.com/user/haitao

－－以上均为泛泛之谈－－不尽牛人滚滚来，无边硬伤纷纷现人在江湖飘（出来混的），哪能不挨刀（总归是要还的）
网络对话，歧义纷生；你以为明白了对方的话，其实呢？

您所在的IP暂时不能使用低版本的QQ，请到：http://im.qq.com/下载安装最新版的QQ，感谢您对QQ的支持和使用

相关信息:

顺便说一句，抽奖那个，BJWF的办法通不过。 (218字) (mhappy [415] 2009-03-25 14:36)
- 小声的问一下，能不能直接产生300个人数范围内的随机数 (29字) (lanchong [332] 2009-03-25 14:51)
  - 啥叫“300个人数范围内的随机数”？ (空) (mhappy [307] 2009-03-25 14:54)
  - 他这个东西要求各部门平均分奖，所以抽到后面失败的概率变大了 (空) (半打黑趵 [421] 2009-03-25 14:55)
    - 这个偶也想到了，但是性能下降的有点过分了，几分钟出不来一个，没再等。。。 (空) (mhappy [328] 2009-03-25 14:58)
      - log 一下每生成一个奖失败重抽的次数 (空) (半打黑趵 [298] 2009-03-25 15:07)
        这个，有空再玩，正在解决多线程读写问题。。。 (空) (mhappy [309] 2009-03-25 15:09)
        你不会真的在这个抽奖程序里用多线程吧？ (空) (sealw [302] 2009-03-26 00:42)
        为啥不用？明显很快。。。 (空) (mhappy [294] 2009-03-26 00:57)
        这就是传说中的“过度设计”了，这样一个程序，在面面的奔腾133上，用一个线程，就可以跑得很快。 (空) (sealw [356] 2009-03-26 01:10)
        . (空) (ycm0263 [268] 2009-03-26 02:09)
        一个小破程序值当的吗。 (空) (没脾气2x [337] 2009-03-26 01:21)
        本着学习的精神，还是值当的。生命在于折腾。 (空) (sealw [303] 2009-03-26 01:25)
    - 哦，那直接人工干预先拆出部门奖数，再生成部门里的个人奖呢？ (空) (lanchong [315] 2009-03-25 15:02)
      - 看贴不仔细啊，最后一行不就这么干的嘛 (空) (半打黑趵 [286] 2009-03-25 15:04)
        晕，只顾看他的程序了 (空) (lanchong [294] 2009-03-25 15:08)
- 你随机数种上种子了么？ (空) (龙之吻 [356] 2009-03-25 22:35)
- 别老是容器容器的，直接上数组就对了 (空) (sealw [286] 2009-03-25 23:18)
  - 容器和数组不一样么 (空) (龙之吻 [350] 2009-03-25 23:59)
    - 那么怎么会慢呢 (22字) (sealw [312] 2009-03-26 00:04)
      - 也可以选择线性容器啊 (空) (龙之吻 [346] 2009-03-26 01:14)
        时间复杂度做不到常数，就是容器/算法有问题 (空) (sealw [307] 2009-03-26 01:22)
- 根据那天我测试 StringList 的结果，30万条记录的时候，查找和删除一条，不排序，时间也就是几十MS。所以再慢也不该几分钟才出来结果。 (63字) (pcplayer [637] 2009-03-26 00:34)
  - 把整个程序开源出来，大家有空就帮他改改 (空) (sealw [296] 2009-03-26 00:38)
  - 建议你实测一下抽奖。基本上，抽320人是瞬间，然后慢慢等吧。。。 (空) (mhappy [373] 2009-03-26 00:43)
    - 试着贴下代码。。。 (814字) (mhappy [359] 2009-03-26 00:57)
      - if(theUsers==350)这里的问题！只有产生的随机数不在mapAllUser中的时候，才会走这里 (15字) (龙之吻 [375] 2009-03-26 01:27)
        ？ (空) (mhappy [290] 2009-03-26 02:03)
      - 检查一下你的 RAND_MAX 是多大 (空) (半打黑趵 [526] 2009-03-26 01:51)
      - Faint，貌似你在用下标做Key？那你干嘛不用一个大数组得了，还find啥？其它没看。还有啤酒说的检查下最大随机值和你的最大员工数量。 (空) (周星驰 [403] 2009-03-26 13:44)
        呵呵，这是个问题，不大习惯MAP。不过不是关键。 (空) (mhappy [415] 2009-03-26 14:20)
- 找了半天，没找到你说的bjwf的算法，但我认为，必然是你的问题。 (空) (没脾气2x [319] 2009-03-26 01:10)
- 就这么个东西，多线程应该比较慢吧 (空) (Kaye [317] 2009-03-26 01:35)
  - 没看到哪里有多线程啊 (空) (龙之吻 [284] 2009-03-26 01:37)
- 这个我早想过了，如果部门人数不均匀的话，到后来是会很慢，特别当某个部门小于50人时，会死循环 (空) (bjwf [363] 2009-03-26 01:55)
  - 当时看过，最慢时多数部门抽完50。没有小于50的，都大于1k。 (空) (mhappy [349] 2009-03-26 02:08)
- 折腾啊折腾，这么简单的问题搞这么久 (186字) (JoJo [457] 2009-03-26 01:57)
  - 现在是这样啊，当时看BJWF的算法比较简单，试了试。 (54字) (mhappy [340] 2009-03-26 02:02)
    - 你还真在敲键盘的时候算啊 (26字) (JoJo [320] 2009-03-26 02:05)
      - 靠，严谨。 (空) (mhappy [306] 2009-03-26 02:06)
  - 一般的抽奖程序是在每次抽奖按按钮前，先反复闪动名单以增加戏剧性效果。。。。。。。 (14字) (haitao [343] 2009-03-26 02:12)
    - 效果是要有，主要还是要随机性。 (空) (mhappy [308] 2009-03-26 02:15)
- 明显的是随机数抽取人头有问题。 (7字) (好望角 [381] 2009-03-26 02:12)
  - 代码在上面，哪里有问题？已经分组完成。。。 (空) (mhappy [313] 2009-03-26 02:14)
    - 没兴趣看 (9字) (好望角 [302] 2009-03-26 02:20)
      - 。。。 (空) (mhappy [258] 2009-03-26 02:23)
        你再把你的需求详细描述一次，我用 DELPHI 写一次运行来看看 (空) (pcplayer [318] 2009-03-26 14:40)
        多谢！比较惭愧，偶反复分析，发现问题不在算法。 (194字) (mhappy [379] 2009-03-26 14:57)
        还有2等奖、1等奖嘛。。。。。。 (123字) (haitao [339] 2009-03-26 15:39)
        。。。这种细节没必要吧。。。 (36字) (mhappy [318] 2009-03-26 15:49)
        你的需求是：开始抽奖，闪动名单，按键，一下子开出350个？！ (18字) (haitao [365] 2009-03-26 15:54)
        . (空) (mhappy [232] 2009-03-27 00:22)
- 万一老大说要内定谁谁一等奖，谁谁二等奖，你怎么办？ (空) (有狐 [297] 2009-03-26 17:36)
  - 开奖的时候死机，然后启用后备方案呗 (空) (Miracle [277] 2009-03-26 17:38)
    - 既然这样，mhappy的问题太好解决了，都不用写一行代码，程序一启动全屏显示一张蓝屏图片 (13字) (有狐 [434] 2009-03-26 17:42)

欢迎光临本社区，您还没有登录，不能发贴子。请在这里登录

页面内容处理时间: 0.024 - 685104