洗牌算法分析
摘要：
洗牌问题：给定函数RandInt(a, b)(产生最小为a，最大为b的随机数)， 将1,2,3，……54这54个整数顺序打乱，并且每个数出现的概率相等。这是《数据结构与算法分析》中的一道习题，习题中给出了三个算法思路(n=54)：按如下方法填入从a[0]到a[n-1]的数组A；为了填入a[i],生成... 阅读全文
posted @ 2014-06-05 22:26 xfan_ 阅读(1358) 评论(2) 推荐(0) 编辑
