题目:一副扑克54张,为了简便起见,假设现有一副10张的poker,试给出洗牌的C/C++代码.
分析:洗牌(shuffle),就是每个位置每张牌均可以随机出现,从概率上讲,就是等概率出现每张牌,概率1/10。或者总共有10!种排法,每种排法出现的概率为1/10!.由于计算机没法产生真随机数,所以只能用伪随机数去模拟,于是乎就想到下面两个函数:
功能 | 声明 |
void srand (unsigned int); | |
伪随机数产生函数 | int rand (void); 默认种子值为1,即srand(1) |
这两个函数太常用了,不懂得自己百度去。只要随机交换产生的伪随机数位置上的元素即可。于是代码如下:
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define MAXLEN 10
void shuffle(char *dst, const char *src, int len)
{
int i=0;
char tmp;
int t1,t2;
memcpy(dst,src,MAXLEN);
for(i=0; i<len; i++)
{
t1 = rand()%len;
t2 = rand()%len;
printf("%d %d ",t1,t2);
tmp = dst[t1];
dst[t1] = dst[t2];
dst[t2] = tmp;
}
dst[len] = '\0';
}
int main(void)
{
const char src[MAXLEN] = {'A','B','C','D','E','F','G','H','I','J'};
char dst[MAXLEN+1] = {0};
int i=0;
srand(time(NULL));
for(i=0;i<MAXLEN*MAXLEN;i++)
{
shuffle(dst,src,MAXLEN);
}
return 0;
}
代码测试
看看,是不是还真有那么一回事。呵呵~~~
从网上我看到有大神在进行洗牌算法哪个更接近真随机情况的验证。用的是大量数据统计,但我觉得无论用什么算法,你的种子都是伪随机函数产生,都是按照特定的算法产生的,所以不是真正意义上的随机数,那样的统计其实真真的意义并不大。当然,只是一家之言,其实还是很佩服那位兄弟的,大量数据的统计的结论最后还是得落实到数学计算和证明上,否则还是不太能说服大伙。