求一个摇奖的算法或者思路-CSDN论坛

求一个摇奖的算法或者思路

Java > Java EE

收藏回复

[问题点数：200分，结帖人lodachi]

⋅如何实现openId，或者passport类似的功能？ ⋅求一个摇奖的算法或者思路 ⋅求一个摇奖的算法或者思路 更多帖子 关注私信空间博客 lodachi 本版专家分：1170 结帖率 99.22%: 要在1000W个手机号中抽取一个手机号码（假设手机号码是唯一的）奖金是很丰富的需要公证处公证的

界面上显示姓名和手机号码，以及两个按钮：开始、停止，点击开始后，姓名和手机号不断滚动，点停止，则确定中奖用户。

打算用BS架构做，手机号在数据库存着，实在没有思路。。
数据量小的话可以把数据都取出来，在js里循环，但是数据量太大了。。

怎么做呢，必须是公平的，每个手机号中奖的几率是平等的。。

单纯从这些数据中抽取一条是比较简单的，概率也是均等的，但是加上界面上的展示。。除非滚动速度足够快，机会才是均等的吧。。

求大神们帮帮忙

2012-08-30 16:10:25

点赞 0 只看楼主引用举报楼主

⋅Oracle有条件的唯一制约能加吗？ ⋅Linux下Oracle通过ODBC连接MySQL做DBLink问题。 ⋅为什么索引默认不起作用？！ 更多帖子 关注私信空间博客 scbb 本版专家分：13624 蓝花 2012年8月 Java大版内专家分月排行榜第三: 貌似难点在数据量大吧。

但是自己索引还不如用数据库呢，random 排序取第一个，然后返回。
不知道数据库1000w的量要多久。

要是取巧点，其实你抽奖这个动作要多久呢？
假设1分钟，你算下滚动速度，其实1分钟比如只能滚动1000条的话。
你就第一次乱序取1000条。然后在前端滚动这1000条。

从概率上说，大概有点不一样吧。但是我觉得这个是公平的吧？

2012-08-30 16:19:22

点赞 0 只看TA 引用举报 #1得分 200

⋅【散分】再次喜当爹 ⋅【散分】最近访问CSDN的Blog总是错误 ⋅【散分】大年初七上班散分 更多帖子 关注私信空间博客 MiceRice 本版专家分：104780 探花 2012年总版技术专家分年内排行榜第一 铜牌 2012年8月总版技术专家分月排行榜第三 2012年7月总版技术专家分月排行榜第三 红花 2014年8月高性能开发大版内专家分月排行榜第一 2013年11月高性能开发大版内专家分月排行榜第一 2012年12月 Java大版内专家分月排行榜第一 2012年11月 Java大版内专家分月排行榜第一 2012年10月 Java大版内专家分月排行榜第一 2012年9月 Java大版内专家分月排行榜第一 2012年8月 Java大版内专家分月排行榜第一 2012年7月 Java大版内专家分月排行榜第一 2012年6月 Java大版内专家分月排行榜第一 2012年5月 Java大版内专家分月排行榜第一 2012年4月 Java大版内专家分月排行榜第一 2012年3月 Java大版内专家分月排行榜第一 2012年2月 Java大版内专家分月排行榜第一 2012年1月 Java大版内专家分月排行榜第一: 建议不要把界面显示跟抽奖这个动作合并考虑。

界面显示只是为了炫和酷，准备好 1W 条数据，拼命闪就是了，鬼看得清；明白人都清楚。

抽的那一下，才去真的随机取一条出来。

所以不要把两者混为一谈。

2012-08-30 16:24:38

点赞 0 只看TA 引用举报 #2得分 0

⋅Oracle有条件的唯一制约能加吗？ ⋅Linux下Oracle通过ODBC连接MySQL做DBLink问题。 ⋅为什么索引默认不起作用？！ 更多帖子 关注私信空间博客 scbb 本版专家分：13624 蓝花 2012年8月 Java大版内专家分月排行榜第三: 引用 2 楼的回复:
建议不要把界面显示跟抽奖这个动作合并考虑。

界面显示只是为了炫和酷，准备好 1W 条数据，拼命闪就是了，鬼看得清；明白人都清楚。

抽的那一下，才去真的随机取一条出来。

所以不要把两者混为一谈。

这个方法更讨巧~~ 赞。
按确定那下真正随即一下，就把最后抽那下随即1000W条会有点时间。
比如：7秒。那么效果看上去不好吧？

在你的基础上稍微改动下，要是做得效果好点就这样。
1）取1W条，随便滚动。
2）按下【确定】时，1000W里随机去取最终号码。
同时滚动不要停，只是减慢速度。
3）把1）取到的号码慢慢滚上来，然后停住。

2012-08-30 16:29:13

点赞 0 只看TA 引用举报 #3得分 0

⋅如何实现openId，或者passport类似的功能？ ⋅求一个摇奖的算法或者思路 ⋅求一个摇奖的算法或者思路 更多帖子 关注私信空间博客 lodachi 本版专家分：1170: 引用 3 楼的回复:
引用 2 楼的回复:

建议不要把界面显示跟抽奖这个动作合并考虑。

界面显示只是为了炫和酷，准备好 1W 条数据，拼命闪就是了，鬼看得清；明白人都清楚。

抽的那一下，才去真的随机取一条出来。

所以不要把两者混为一谈。

这个方法更讨巧~~ 赞。
按确定那下真正随即一下，就把最后抽那下随即1000W条会有点时间。
比如：7秒。那么效果看上去不好吧？

在……

这个我觉得可行。但是公证处公证的时候能通过吗至少在界面上有点假。。

2012-08-30 17:02:54

点赞 0 只看TA 引用举报 #4得分 0

⋅SSH 登录验证小程序错误求助~ ⋅点不亮+1长3短 ⋅JSP调用JAVABEAN问题 更多帖子 关注私信空间博客 iamzep 本版专家分：15: 引用 2 楼的回复:
建议不要把界面显示跟抽奖这个动作合并考虑。

界面显示只是为了炫和酷，准备好 1W 条数据，拼命闪就是了，鬼看得清；明白人都清楚。

抽的那一下，才去真的随机取一条出来。

所以不要把两者混为一谈。

不如更取巧一点就做一个滚动的界面然后呢取数字呢仅仅是简单的1--1000W随机取数然后取到的数字呢再去数据库调具体信息

2012-08-30 17:04:27

点赞 0 只看TA 引用举报 #5得分 0

⋅如何实现openId，或者passport类似的功能？ ⋅求一个摇奖的算法或者思路 ⋅求一个摇奖的算法或者思路 更多帖子 关注私信空间博客 lodachi 本版专家分：1170: 另外求教一下在数据库随机取一条怎么写这个sql？

2012-08-30 17:05:44

点赞 0 只看TA 引用举报 #6得分 0

⋅关于sql trace文件 ⋅请不要在论坛里随便灌水（请版主出来处理下） ⋅求oracle 8i服务端安装程序 更多帖子 关注私信空间博客 brightyq 本版专家分：34696 黄花 2012年11月 Java大版内专家分月排行榜第二 2012年9月 Java大版内专家分月排行榜第二 2012年8月 Java大版内专家分月排行榜第二 2012年7月 Java大版内专家分月排行榜第二 蓝花 2012年10月 Java大版内专家分月排行榜第三 2012年6月 Java大版内专家分月排行榜第三: 这个需要公证处公证，本身就假。
程序实现的，如何公证？公证的话也要看一下代码实现吧。不然怎么知道代码有没有假呢？

所以你说的公证处公证我觉得也只是公证抽奖过程中的操作符合规范而己。

2012-08-30 17:08:18

点赞 0 只看TA 引用举报 #7得分 0

⋅【散分】再次喜当爹 ⋅【散分】最近访问CSDN的Blog总是错误 ⋅【散分】大年初七上班散分 更多帖子 关注私信空间博客 MiceRice 本版专家分：104780 探花 2012年总版技术专家分年内排行榜第一 铜牌 2012年8月总版技术专家分月排行榜第三 2012年7月总版技术专家分月排行榜第三 红花 2014年8月高性能开发大版内专家分月排行榜第一 2013年11月高性能开发大版内专家分月排行榜第一 2012年12月 Java大版内专家分月排行榜第一 2012年11月 Java大版内专家分月排行榜第一 2012年10月 Java大版内专家分月排行榜第一 2012年9月 Java大版内专家分月排行榜第一 2012年8月 Java大版内专家分月排行榜第一 2012年7月 Java大版内专家分月排行榜第一 2012年6月 Java大版内专家分月排行榜第一 2012年5月 Java大版内专家分月排行榜第一 2012年4月 Java大版内专家分月排行榜第一 2012年3月 Java大版内专家分月排行榜第一 2012年2月 Java大版内专家分月排行榜第一 2012年1月 Java大版内专家分月排行榜第一: 引用 4 楼  的回复:
这个我觉得可行。但是公证处公证的时候能通过吗至少在界面上有点假。。

这个没啥问题。
你注意控制好重复提交之类的问题，比如别不小心双击了结果抽出两个特等奖，
或者重复抽中同一个人之类的这种问题就行了。

引用 6 楼  的回复:
另外求教一下在数据库随机取一条怎么写这个sql？

什么数据库？比如 SQL Server
  Select Top 1 phone
  From 表
  Order By rand()

主要计算量在排序，1000W个号码，可能还真得花点时间。

如果要预处理然后抽奖时能快速搞定的话，你就这样做：
建议提前准备好每个 phone 的"奖票" rand() 值，比如：
  Update 表 Set ticket = rand()
注意对ticket这个字段做好索引！

抽奖时就很方便啦：
  Select Top 1 phone
  From 表
  Where ticket >= rand()
不过要做个以防万一的纠错机制，如果Select出空记录，就重新执行一次这句话，
不过发生概率确实是非常非常低。

2012-08-30 17:26:58

点赞 0 只看TA 引用举报 #8得分 0