三代二怎么怎样洗牌能拿到好牌给自己发到好牌

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

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

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

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

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

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

//給出洗牌的一个算法并将洗好的牌存储在一个整形数组里。 (思路2)
//打印一副牌中的内容
//创建一副1到54的牌并存储在数组中
//交换数组中下标i囷j所指的两个数,采用异或操作

参考资料

 

随机推荐