[置顶] 给出洗牌的一个算法,并将洗好的牌存储在一个整形数组里。(思路2)

[置顶] 给出洗牌的一个算法,并将洗好的牌存储在一个整形数组里。(思路2),第1张

给出洗牌的一个算法,并将洗好的牌存储在一个整形数组里。 (思路2)


本题的解决办法是:先将1到54张牌有序的存储在一个数组中,然后每次随机交换数组中的两个数字。

该算法的空间复杂度O(n),时间复杂度是根据交换的次数,理论上来说,交换次数越多,数组中的数就越随机。但是个人觉得,一般能有50次左右的交换,就能达到随机的要求了。

(然后经过一些深入的思考和网上查找到的数据显示,从数学上来说,要使牌充分随机的话,那么任意一张牌都要充分的移动,换句话说,就是要使任意一张牌没有被抽到的概率非常非常小,经过前辈大牛们的计算,任意一张牌没有被抽到的概率如果小于0.001,则交换次数需要达到280次之多。)


因此,要满足充分随机的条件,请参考本博客的(思路3点击打开链接)。


以下代码是思路2的代码:

//给出洗牌的一个算法,并将洗好的牌存储在一个整形数组里。 (思路2)

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define CARDS_NUM 54

//打印一副牌中的内容
void printCards(int *cards)
{
	int i=0;
	int flag=0;
	for(i=0;i<CARDS_NUM;i++)
	{
		if(flag==13)	//每行打印13张牌
		{
			printf("\n");
			flag=1;
		}
		else
		{
			flag++;
		}
		printf("%3d",*cards);
		cards++;
	}
	printf("\n");
}

//创建一副1到54的牌,并存储在数组中
int * createCards(int *cards)
{
	int i=0;
	for(i=0;i<CARDS_NUM;i++)
	{
		*cards=i+1;
		cards++;
	}
	return cards;
}

//交换数组中下标i和j所指的两个数,采用异或 *** 作
int * swap(int *cards,int i,int j)
{
	if(i==j)
	{
		//do nothing
	}
	else
	{
		*(cards+i)=*(cards+i)^*(cards+j);
		*(cards+j)=*(cards+j)^*(cards+i);
		*(cards+i)=*(cards+i)^*(cards+j);
	}
	return cards;
}

void main()
{
	int i=0;
	int p1=0;
	int p2=0;
	int cards[CARDS_NUM]={0};

	printf("一副牌有54张牌:1——13表示黑桃;14——26表示红桃;\n");
	printf("	       27——39表示梅花;40——52表示方块;\n");
	printf("	       51表示小王;52表示大王。\n\n");

	createCards(cards);
	printf("原始有序牌为:\n");
	printCards(cards);

	srand(time(0));		//每次生成的随机数序列都不一样
	for(i=0;i<100;i++)		//算法随机程度如何 取决于循环执行的次数
	{
		p1=rand()%54;		//生成两个0到53之间的随机数
		p2=rand()%54;
		swap(cards,p1,p2);
	}
	printf("\n随机洗牌后的结果是:\n");
	printCards(cards);
}



欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/2089695.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-07-22
下一篇 2022-07-22

发表评论

登录后才能评论

评论列表(0条)

保存