首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

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

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

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

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


思路2(点击打开链接)方法的缺陷已经详细的说明,为了解决充分随机的问题,即把所有的牌都必须移动(如果移动后又回到原位,那也是正常的)。

因此本题采用的方法是:依次的把1到54张牌与数组中任意元素交换。

无论如何,这种方法把所有的牌都移动过。时间复杂度是O(n)。能够解决充分随机的问题。



热点排行