首页 > 编程语言 > 详细

(笔试题)洗牌算法

时间:2015-05-25 18:12:27      阅读:243      评论:0      收藏:0      [点我收藏+]

题目:

给定N张扑克牌和一个随机函数,设计一个洗牌算法

思路:

假设数组A存的是扑克牌代表的数字,则洗牌的过程就是数组中元素交换的过程。

洗牌是个随机的过程,也是一个排列组合的过程。

假设有N张牌,则其排列组合的可能情况为N!=N*(N-1)*....*2*1。

有两种的随机洗牌函数:

1、A[i]=A[rand()%N]

2、A[i]=A[rand()%(N-i)]

但第一种情况得到的选择可能为N^N,而第二种情况为N!

因此第二种随机算法更符合。

代码:

void shuffle(int a[],int len){
	int val,tmp;
	for(int i=0;i<len;i++){
		val=i+rand()%(len-i);
		tmp=a[i];
		a[i]=a[val];
		a[val]=tmp;
	}
}

 

(笔试题)洗牌算法

原文:http://www.cnblogs.com/AndyJee/p/4528219.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!