类彩票选号算法
来源:互联网 发布:怎么做淘宝装修 编辑:程序博客网 时间:2024/04/27 23:53
转载自: http://blog.csdn.net/lovingprince/article/details/2627759
彩票选号,例如36选7,从36个数字中随机选取7个,这在算法上如何实现呢?
最简单的想法就是,每次都从1~36随机选取一个数,一共选7次,不就可以了吗? 但这样会有一个问题——重复,彩票选号是不能重复的。
下面介绍一种算法:抽牌算法,来实现这种不允许重复的选号,同时不会出现这种效率上的问题。抽牌算法的核心思想如下: 以36选7为例, 一副牌,一共36张,抽出其中一张牌,放到一边,再从剩下的牌中抽出第二张,放到一边……以此类推,直到抽完了7张牌为止。 很显然,这样抽牌是绝对不会重复的。而其核心就是抽出的牌要放到一边。 用算法如何实现呢? 其实很简单,只要能模拟实现把抽出的牌放到一边这个概念就可以了,而模拟实现的方法是非常简单的:把一个数组模拟成一个牌盒,用数组里存的数模拟牌,而抽出的牌放到一边的动作,只需进行一次数组交换,把它放到数组的末尾即可。
以36选7为例 初始化数组,其结构为[1, 2 ..... 35, 36]。第一轮,从1~36序号中选取随机序号,抽取到序号7,把序号7和序号36的值交换,7放到数组的末尾,数组结构变成[1...6, 36, 8......34, 35, 7];第二轮,从1~35序号中选取随机序号,抽取到7(这时位置7所存的数就是36了),把36和35交换,数组结构就变成了[1..6, 35, 8...34, 36, 7];第三轮,从1~34序号中选取随机序号,抽取到5,把5和34交换,数组结构变成了[1...4, 34, 6, 35, 8....5, 36, 7] ... 每一次,都把抽出的“牌”放到数组的最后,然后再抽牌时,就不抽最后那张牌,这样就实现了抽出的牌放到一边这样一个概念。
彩票选号,例如36选7,从36个数字中随机选取7个,这在算法上如何实现呢?
最简单的想法就是,每次都从1~36随机选取一个数,一共选7次,不就可以了吗? 但这样会有一个问题——重复,彩票选号是不能重复的。
下面介绍一种算法:抽牌算法,来实现这种不允许重复的选号,同时不会出现这种效率上的问题。抽牌算法的核心思想如下: 以36选7为例, 一副牌,一共36张,抽出其中一张牌,放到一边,再从剩下的牌中抽出第二张,放到一边……以此类推,直到抽完了7张牌为止。 很显然,这样抽牌是绝对不会重复的。而其核心就是抽出的牌要放到一边。 用算法如何实现呢? 其实很简单,只要能模拟实现把抽出的牌放到一边这个概念就可以了,而模拟实现的方法是非常简单的:把一个数组模拟成一个牌盒,用数组里存的数模拟牌,而抽出的牌放到一边的动作,只需进行一次数组交换,把它放到数组的末尾即可。
以36选7为例 初始化数组,其结构为[1, 2 ..... 35, 36]。第一轮,从1~36序号中选取随机序号,抽取到序号7,把序号7和序号36的值交换,7放到数组的末尾,数组结构变成[1...6, 36, 8......34, 35, 7];第二轮,从1~35序号中选取随机序号,抽取到7(这时位置7所存的数就是36了),把36和35交换,数组结构就变成了[1..6, 35, 8...34, 36, 7];第三轮,从1~34序号中选取随机序号,抽取到5,把5和34交换,数组结构变成了[1...4, 34, 6, 35, 8....5, 36, 7] ... 每一次,都把抽出的“牌”放到数组的最后,然后再抽牌时,就不抽最后那张牌,这样就实现了抽出的牌放到一边这样一个概念。
public class Test {public static void main(String[] args) {// TODO Auto-generated method stubint[] array = new int[36];initArray(array);System.out.println(Arrays.toString(array));for (int i = 0; i < 7; i++) {int random = (int) (Math.random() * (36 - 1 - i));swap(array, random, 36 - 1 - i);}System.out.println(Arrays.toString(array));}public static void swap(int[] array, int index_i, int index_j) {if (array[index_i] == array[index_j])return;array[index_i] ^= array[index_j];array[index_j] ^= array[index_i];array[index_i] ^= array[index_j];}public static void initArray(int[] array) {for (int i = 0, size = array.length; i < size; i++) {array[i] = i + 1;}}}
0 0
- 类彩票选号算法
- 类彩票选号算法
- Android 彩票选号算法
- 简单彩票选号
- 七星彩票选号
- 从彩票选号看HashSet和TreeSet
- android 彩票选号!手选+机选!
- 双色球彩票选号器vs c++
- 随机选号算法
- 带感应系统的彩票选号器(详解)
- 彩票算法
- 正确率88%、java Swing开发的彩票(排列三)智能选号系统问世
- Android——手机彩票摇晃选号(双色球) 实现原理
- 算法入门--模拟彩票
- 算法提高 阮小二买彩票
- 算法提高 阮小二买彩票
- scala实现彩票算法
- java 彩票走势图算法
- 7-8工作日志
- 华为测试--简单密码破解
- nginx 配置从零开始
- iOS动画入门
- uvalive 6902 Three Squares - dfs
- 类彩票选号算法
- Squid 搭建正向代理详细解释
- Launcher3添加左屏及去除全部应用列表界面
- 自学笔记-C语言复习2015年7月8日
- TableViewController学习记录
- nyoj1117 鸡蛋队列 (双端队列,deque)
- 《Linux shell脚本攻略》学习笔记
- leetcode-64-Minimum Path Sum
- ios下使用RSA算法加密与java后台解密配合demo