zoukankan      html  css  js  c++  java
  • [置顶] 给出洗牌的一个算法,并将洗好的牌存储在一个整形数组里。(思路2)

    给出洗牌的一个算法,并将洗好的牌存储在一个整形数组里。 (思路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);
    }



  • 相关阅读:
    JAVA后端方面,如何快速达到能实习的程度
    如何高效地把Spring boot学到能干活的程度
    零高并发项目经验的人如何通过面试得到实践机会?
    Java学到什么程度可以面试工作?
    Java培训班学员如何找工作?如何过试用期?
    作为Java技术面试官,我如何深挖候选人的技能
    今年我拿到了期望中的收入,同时更希望能在睡后收入上有进一步的发展——2021年我的总结与思考
    程序员月薪一万到底难不难?
    自学java,如何快速地找到工作
    搞IT的应届生如何写好简历?
  • 原文地址:https://www.cnblogs.com/javawebsoa/p/2985713.html
Copyright © 2011-2022 走看看