关闭

类彩票选号算法

763人阅读 评论(0) 收藏 举报
分类:
转载自: 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] ... 每一次,都把抽出的“牌”放到数组的最后,然后再抽牌时,就不抽最后那张牌,这样就实现了抽出的牌放到一边这样一个概念。
public class Test {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] 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

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:251052次
    • 积分:4923
    • 等级:
    • 排名:第6534名
    • 原创:199篇
    • 转载:235篇
    • 译文:0篇
    • 评论:22条