这样有一个风险 <- 中国开发网

CNDEV.ORG

当前在线

论坛

CBD
- 程序员情感CBD
- 程序员见面交流会
CBD开发区
- Java/J2ME
- .NET/C#
- 数据库
- Delphi/BCB
- Visual C
个人
- 袁国术的个人网站
- 翟旭东网!!!
其它
情感
游戏
- CNDEV-CS/WOW
- 浩宇长空
生活
论坛系统

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

haitao：

这样有一个风险

[阅读: 482] 2009-03-21 05:12:54

万一把中过奖的也闪现出来，就不好解释了

按我最上面的做法：10万名随机排序，顺序逐一取前300名，公平性是一样的
显示的实现：取第n名时，反复随机取第n名之后的任何一位来显示，这样肯定不会出现中过奖的

相关信息:

上次那个抽奖程序，效率好像很低。 (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 [559] 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 [493] 2009-03-20 16:18)
    - 我能想象到的，你是不是吧这10万个string存在文件里了，每次抽全读到内存里修改完了又在协会文件去，这样应该可以有这么慢。应该没什么复杂算法的，你可能在哪粗心了。 (空) (周星驰 [680] 2009-03-20 16:40)
      - 初始化时从文件读，全部抽完才保存。。。 (空) (mhappy [428] 2009-03-20 16:43)
    - 买我的抽奖工具吧 (44字) (haitao [478] 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 [654] 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 [585] 2009-03-20 17:24)
        树状结构的插入删除效率比较高 (空) (龙之吻 [456] 2009-03-20 17:25)
        即使是顺序存储也不应该这么慢，估计是borland本来就没打算把stringlist用于超过1万条的场合 (9字) (haitao [497] 2009-03-20 17:33)
        请教一下。。。 (105字) (mhappy [513] 2009-03-20 17:26)
        写错了，是350个奖。 (155字) (bjwf [518] 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 [518] 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 [609] 2009-03-21 12:16)
        这样有一个风险 (104字) (haitao [481] 2009-03-21 13:12)
        何必随机排序？10万个数据的随机排序的时间比产生300个随机数的时间肯定多的多。就产生个300个不重复的随机数做下标，省心省事 (空) (Fish [555] 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)

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

页面内容处理时间: 0.023 - 569296