CNDEV
CNDEV.ORG
当前在线
论坛
CBD
程序员情感CBD
程序员见面交流会
CBD开发区
Java/J2ME
.NET/C#
数据库
Delphi/BCB
Visual C
其它
修真养身
中国象棋
纪念日
谈钱太俗,还是投机吧
听音乐
iCosta
资源共享
一隅
好文共赏
看电影看美剧
待定
狗屎
雪域召唤
工作流
专业显摆区
语录
情感
批评与自我批评
爱情故事
发牢骚
看三点区
游戏
CNDEV-CS/WOW
浩宇长空
生活
家有XPH
我爱学英语
美食天地ORG
半调子体育迷
观澳园友邻
搞笑奇文
拍照片
我读书我存在
论坛系统
超级垃圾站
系统建议及BUG
系统测试
中国开发网
: 论坛:
程序员情感CBD
: 贴子 708021
mhappy
:
.
[阅读: 233] 2009-03-27 00:22:14
<空>
相关信息:
顺便说一句,抽奖那个,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
[638]
2009-03-26 00:34
)
把整个程序开源出来,大家有空就帮他改改
(空) (
sealw
[296]
2009-03-26 00:38
)
建议你实测一下抽奖。基本上,抽320人是瞬间,然后慢慢等吧。。。
(空) (
mhappy
[374]
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
[340]
2009-03-26 15:39
)
。。。这种细节没必要吧。。。
(36字)
(
mhappy
[319]
2009-03-26 15:49
)
你的需求是:开始抽奖,闪动名单,按键,一下子开出350个?!
(18字)
(
haitao
[366]
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字)
(
有狐
[435]
2009-03-26 17:42
)
欢迎光临本社区,您还没有登录,不能发贴子。请在
这里登录