CNDEV
...
...
CNDEV.ORG
当前在线
论坛
CBD
程序员情感CBD
程序员见面交流会
CBD开发区
Java/J2ME
.NET/C#
数据库
Delphi/BCB
Visual C
个人
袁国术的个人网站
翟旭东网!!!
其它
修真养身
中国象棋
纪念日
谈钱太俗，还是投机吧
听音乐
iCosta
资源共享
一隅
好文共赏
看电影看美剧
待定
狗屎
雪域召唤
工作流
专业显摆区
语录
情感
批评与自我批评
爱情故事
发牢骚
看三点区
游戏
CNDEV-CS/WOW
浩宇长空
生活
家有XPH
我爱学英语
美食天地ORG
半调子体育迷
观澳园友邻
搞笑奇文
拍照片
我读书我存在
论坛系统
超级垃圾站
系统建议及BUG
系统测试
中国开发网
: 论坛:
程序员情感CBD
: 贴子 706681
haitao
：
买我的抽奖工具吧
[阅读: 477] 2009-03-20 08:44:19
不过还真没试过10万的
采用双重随机：生成的候选名单的顺序是随机，抽取时再随机一次
相关信息:
上次那个抽奖程序，效率好像很低。
(47字)
(
mhappy
[689]
2009-03-20 15:55
)
贴出代码来看看
(空) (
龙之吻
[421]
2009-03-20 15:58
)
你是怎么抽的？
(49字)
(
haitao
[514]
2009-03-20 15:59
)
这样没过程了。代码简介。
(159字)
(
mhappy
[516]
2009-03-20 16:08
)
可能慢在：从10万条里删1条
(51字)
(
haitao
[516]
2009-03-20 16:13
)
具体慢在哪个环节呢？
(65字)
(
mhappy
[457]
2009-03-20 16:17
)
我不是说了：从10万条里删1条 (51字) (haitao [6] 今天 16:13)
(41字)
(
haitao
[510]
2009-03-20 16:26
)
这个不了解。你是说STRINGLIST会自动调整内存块啊
(空) (
mhappy
[448]
2009-03-20 16:28
)
STRINGLIST 改成别的容器，比如基于树结构的map啥的
(44字)
(
bjwf
[599]
2009-03-20 16:26
)
。
(空) (
龙之吻
[414]
2009-03-20 16:30
)
我觉得不是慢在生成随机数上
(空) (
半打黑趵
[442]
2009-03-20 16:36
)
可能就是慢在你删除上面。不要删除试试看是不是速度提高了。怕重复的话，对结果集的 stringList 进行排序并且设置它不允许重复。
(空) (
pcplayer
[558]
2009-03-20 17:14
)
是这样么？
(391字)
(
龙之吻
[542]
2009-03-20 16:20
)
没看明白。
(空) (
mhappy
[454]
2009-03-20 16:26
)
怎么基本类型特意前置++，反而iterator后置++？如果是有意区分使用的话，搞反了。
(空) (
周星驰
[529]
2009-03-20 16:31
)
偶错了
(空) (
龙之吻
[422]
2009-03-20 16:32
)
这种方法应该不会超过1s
(空) (
龙之吻
[475]
2009-03-20 16:28
)
得到300个不重复的随机数这么费时间？！算法肯定有问题了，可以说没有算法。
(空) (
周星驰
[445]
2009-03-20 16:17
)
确实没有，就直接生成再比较的。给推荐一个吧～
(空) (
mhappy
[492]
2009-03-20 16:18
)
我能想象到的，你是不是吧这10万个string存在文件里了，每次抽全读到内存里修改完了又在协会文件去，这样应该可以有这么慢。应该没什么复杂算法的，你可能在哪粗心了。
(空) (
周星驰
[680]
2009-03-20 16:40
)
初始化时从文件读，全部抽完才保存。。。
(空) (
mhappy
[428]
2009-03-20 16:43
)
买我的抽奖工具吧
(44字)
(
haitao
[476]
2009-03-20 16:44
)
技术上好像没什么，就是感觉有个耗时环节。。。
(空) (
mhappy
[422]
2009-03-20 16:45
)
说说详细过程，上面写的简单。
(171字)
(
mhappy
[547]
2009-03-20 16:43
)
避免重复抽到可以靠标志位而不是删除它
(空) (
dead_lee
[428]
2009-03-20 16:44
)
偶用STRINGLIST，要单独再搞个标志表？ 或者改二维？
(60字)
(
mhappy
[653]
2009-03-20 16:48
)
不要专门的删除标志，中奖列表不就是最好的标志了。。。。。。
(91字)
(
haitao
[516]
2009-03-20 16:51
)
抽n人的检查次数：1+2+...+(n-1)
(空) (
mhappy
[969]
2009-03-20 16:55
)
先sort再比较呗，c++的话有set
(空) (
半打黑趵
[496]
2009-03-20 16:57
)
中奖列表 可以排序的，这样查找就是很快的了
(空) (
haitao
[439]
2009-03-20 17:15
)
CBuilder么？
(17字)
(
龙之吻
[543]
2009-03-20 16:56
)
我猜你的问题出在这几个方面.
(309字)
(
bjwf
[552]
2009-03-20 16:57
)
本来就是。。。。。。。。。不过你为什么老提到“树”？
(16字)
(
haitao
[440]
2009-03-20 17:17
)
因为这个应用从本质上和算法与数据结构的角度来讲，性能取决于所使用的容器的存储结构。
(127字)
(
bjwf
[584]
2009-03-20 17:24
)
树状结构的插入删除效率比较高
(空) (
龙之吻
[455]
2009-03-20 17:25
)
即使是顺序存储也不应该这么慢，估计是borland本来就没打算把stringlist用于超过1万条的场合
(9字)
(
haitao
[497]
2009-03-20 17:33
)
请教一下。。。
(105字)
(
mhappy
[512]
2009-03-20 17:26
)
写错了，是350个奖。
(155字)
(
bjwf
[517]
2009-03-20 17:34
)
多谢！偶回去试试。
(空) (
mhappy
[407]
2009-03-20 17:38
)
如何保证七个单位都是50人中奖 -- 搞7个stringList，每个 StringList 抽1个，抽50次。
(335字)
(
pcplayer
[640]
2009-03-20 17:38
)
我支持这个, 老狼那个不如用这个好...
(30字)
(
dead_lee
[496]
2009-03-20 17:57
)
一定要使用多线程，这样在多核的机器上可以更快
(空) (
sealw
[517]
2009-03-21 15:40
)
忘记Delphi的stringlist是类似java vector还是map/list了.
(100字)
(
dead_lee
[1500]
2009-03-20 17:00
)
stringList 本身是动态数组，但它支持 name=value 的格式。并且它还可以挂接一个对象指针。要速度，另外还有一个 THashStringList
(空) (
pcplayer
[638]
2009-03-20 17:30
)
信息多，可以把信息封装到对象里，把对象挂到 TStringList 上去啊。这样更简单。
(空) (
pcplayer
[956]
2009-03-20 17:44
)
抽啥抽啊，自己先写好300个号，到时候界面上呼噜呼噜一顿忽悠，然后直接拿号！
(空) (
有狐
[476]
2009-03-20 17:45
)
高人！做技术不如做忽悠！
(空) (
pcplayer
[439]
2009-03-20 18:07
)
高效算法在此！
(92字)
(
周星驰
[471]
2009-03-20 18:08
)
不行，万一卡纸了怎么办？应该是这样的
(92字)
(
有狐
[439]
2009-03-21 04:59
)
猜测你慢在多次在StringList中进行了扫描和进行了stringlist的增减。
(72字)
(
DeepBlue
[720]
2009-03-21 08:28
)
这应该是最快的办法
(空) (
龙之吻
[427]
2009-03-21 09:08
)
这个办法不错。
(88字)
(
mhappy
[515]
2009-03-21 09:38
)
显示好做,独立线程在随机显示,在得到数据后,显示改为遍历过的stringlist节点
(空) (
DeepBlue
[554]
2009-03-21 12:12
)
mhappy 太实在，想拿他当前正经过的真实数据来显示。其实可以做一个一堆数字滚动的动画，启动动画，然后当得到抽奖号码时，停止动画，显示那个真实的号码。
(51字)
(
pcplayer
[608]
2009-03-21 12:16
)
这样有一个风险
(104字)
(
haitao
[481]
2009-03-21 13:12
)
何必随机排序？10万个数据的随机排序的时间比产生300个随机数的时间肯定多的多。就产生个300个不重复的随机数做下标，省心省事
(空) (
Fish
[554]
2009-03-21 13:36
)
我觉得是haitao大师的快。
(空) (
龙之吻
[417]
2009-03-21 13:44
)
多个排序，能快到哪里去
(空) (
Fish
[467]
2009-03-21 13:48
)
我做个测试
(空) (
龙之吻
[405]
2009-03-21 13:50
)
怎么两个的测试结果都不到1ms？
(4字)
(
龙之吻
[419]
2009-03-21 14:44
)
haitao大师的是扑克牌的分牌的算法。我认为这个最高效。
(61字)
(
龙之吻
[478]
2009-03-21 13:41
)
产生300个随机数,排序后去stringlist取string,对这300个数的排序保证了不会出现重复的下标，并且保证最坏的情况下是完全扫描1次10万个元素的stringlist
(空) (
DeepBlue
[767]
2009-03-21 19:47
)
我说的风险是：已经开出的名单，也可能在开新名单时的反复滚动演示中正好出现
(36字)
(
haitao
[445]
2009-03-21 20:29
)
欢迎光临本社区，您还没有登录，不能发贴子。请在
这里登录
| -ICP -IDC -ISP |