CNDEV
...
...
账号
登
登录
先
先随便看看
中国开发网
: 论坛:
程序员情感CBD
: 贴子 708012
有狐
·
2009-03-26 17:36:29
·
阅读: 395
万一老大说要内定谁谁一等奖，谁谁二等奖，你怎么办？
<空>
相关信息:
顺便说一句，抽奖那个，BJWF的办法通不过。
(218字)
(
mhappy
[565]
2009-03-25 22:36
)
小声的问一下，能不能直接产生300个人数范围内的随机数
(29字)
(
lanchong
[420]
2009-03-25 22:51
)
啥叫“300个人数范围内的随机数”？
(空) (
mhappy
[402]
2009-03-25 22:54
)
他这个东西要求各部门平均分奖，所以抽到后面失败的概率变大了
(空) (
半打黑趵
[514]
2009-03-25 22:55
)
这个偶也想到了，但是性能下降的有点过分了，几分钟出不来一个，没再等。。。
(空) (
mhappy
[423]
2009-03-25 22:58
)
log 一下每生成一个奖失败重抽的次数
(空) (
半打黑趵
[401]
2009-03-25 23:07
)
这个，有空再玩，正在解决多线程读写问题。。。
(空) (
mhappy
[462]
2009-03-25 23:09
)
你不会真的在这个抽奖程序里用多线程吧？
(空) (
sealw
[396]
2009-03-26 08:42
)
为啥不用？ 明显很快。。。
(空) (
mhappy
[391]
2009-03-26 08:57
)
这就是传说中的“过度设计”了，这样一个程序，在面面的奔腾133上，用一个线程，就可以跑得很快。
(空) (
sealw
[440]
2009-03-26 09:10
)
.
(空) (
ycm0263
[387]
2009-03-26 10:09
)
一个小破程序值当的吗。
(空) (
没脾气2x
[439]
2009-03-26 09:21
)
本着学习的精神，还是值当的。生命在于折腾。
(空) (
sealw
[402]
2009-03-26 09:25
)
哦，那直接人工干预先拆出部门奖数，再生成部门里的个人奖呢？
(空) (
lanchong
[414]
2009-03-25 23:02
)
看贴不仔细啊，最后一行不就这么干的嘛
(空) (
半打黑趵
[379]
2009-03-25 23:04
)
晕，只顾看他的程序了
(空) (
lanchong
[383]
2009-03-25 23:08
)
你随机数种上种子了么？
(空) (
龙之吻
[447]
2009-03-26 06:35
)
别老是容器容器的，直接上数组就对了
(空) (
sealw
[389]
2009-03-26 07:18
)
容器和数组不一样么
(空) (
龙之吻
[441]
2009-03-26 07:59
)
那么怎么会慢呢
(22字)
(
sealw
[455]
2009-03-26 08:04
)
也可以选择线性容器啊
(空) (
龙之吻
[444]
2009-03-26 09:14
)
时间复杂度做不到常数，就是容器/算法有问题
(空) (
sealw
[404]
2009-03-26 09:22
)
根据那天我测试 StringList 的结果，30万条记录的时候，查找和删除一条，不排序，时间也就是几十MS。所以再慢也不该几分钟才出来结果。
(63字)
(
pcplayer
[796]
2009-03-26 08:34
)
把整个程序开源出来，大家有空就帮他改改
(空) (
sealw
[388]
2009-03-26 08:38
)
建议你实测一下抽奖。基本上，抽320人是瞬间，然后慢慢等吧。。。
(空) (
mhappy
[518]
2009-03-26 08:43
)
试着贴下代码。。。
(814字)
(
mhappy
[502]
2009-03-26 08:57
)
if(theUsers==350)这里的问题！只有产生的随机数不在mapAllUser中的时候，才会走这里
(15字)
(
龙之吻
[509]
2009-03-26 09:27
)
？
(空) (
mhappy
[388]
2009-03-26 10:03
)
检查一下你的 RAND_MAX 是多大
(空) (
半打黑趵
[619]
2009-03-26 09:51
)
Faint，貌似你在用下标做Key？那你干嘛不用一个大数组得了，还find啥？其它没看。还有啤酒说的检查下最大随机值和你的最大员工数量。
(空) (
周星驰
[512]
2009-03-26 21:44
)
呵呵，这是个问题，不大习惯MAP。不过不是关键。
(空) (
mhappy
[934]
2009-03-26 22:20
)
找了半天，没找到你说的bjwf的算法，但我认为，必然是你的问题。
(空) (
没脾气2x
[414]
2009-03-26 09:10
)
就这么个东西，多线程应该比较慢吧
(空) (
Kaye
[415]
2009-03-26 09:35
)
没看到哪里有多线程啊
(空) (
龙之吻
[410]
2009-03-26 09:37
)
这个我早想过了，如果部门人数不均匀的话，到后来是会很慢，特别当某个部门小于50人时，会死循环
(空) (
bjwf
[447]
2009-03-26 09:55
)
当时看过，最慢时多数部门抽完50。 没有小于50的，都大于1k。
(空) (
mhappy
[442]
2009-03-26 10:08
)
折腾啊折腾，这么简单的问题搞这么久
(186字)
(
JoJo
[966]
2009-03-26 09:57
)
现在是这样啊，当时看BJWF的算法比较简单，试了试。
(54字)
(
mhappy
[490]
2009-03-26 10:02
)
你还真在敲键盘的时候算啊
(26字)
(
JoJo
[456]
2009-03-26 10:05
)
靠，严谨。
(空) (
mhappy
[401]
2009-03-26 10:06
)
一般的抽奖程序是在每次抽奖按按钮前，先反复闪动名单以增加戏剧性效果。。。。。。。
(14字)
(
haitao
[434]
2009-03-26 10:12
)
效果是要有，主要还是要随机性。
(空) (
mhappy
[400]
2009-03-26 10:15
)
明显的是随机数抽取人头有问题。
(7字)
(
好望角
[531]
2009-03-26 10:12
)
代码在上面，哪里有问题？ 已经分组完成。。。
(空) (
mhappy
[417]
2009-03-26 10:14
)
没兴趣看
(9字)
(
好望角
[399]
2009-03-26 10:20
)
。。。
(空) (
mhappy
[412]
2009-03-26 10:23
)
你再把你的需求详细描述一次，我用 DELPHI 写一次运行来看看
(空) (
pcplayer
[414]
2009-03-26 22:40
)
多谢！ 比较惭愧，偶反复分析，发现问题不在算法。
(194字)
(
mhappy
[539]
2009-03-26 22:57
)
还有2等奖、1等奖嘛。。。。。。
(123字)
(
haitao
[483]
2009-03-26 23:39
)
。。。这种细节没必要吧。。。
(36字)
(
mhappy
[473]
2009-03-26 23:49
)
你的需求是：开始抽奖，闪动名单，按键，一下子开出350个？！
(18字)
(
haitao
[455]
2009-03-26 23:54
)
.
(空) (
mhappy
[327]
2009-03-27 08:22
)
万一老大说要内定谁谁一等奖，谁谁二等奖，你怎么办？
(空) (
有狐
[394]
2009-03-27 01:36
)
开奖的时候死机，然后启用后备方案呗
(空) (
Miracle
[375]
2009-03-27 01:38
)
既然这样，mhappy的问题太好解决了，都不用写一行代码，程序一启动全屏显示一张蓝屏图片
(13字)
(
有狐
[570]
2009-03-27 01:42
)
欢迎光临本社区，您还没有登录，不能发贴子。请在
这里登录
| -ICP -IDC -ISP |