2011年5月19日
摘要: 这篇文章主要是一个闲文。如果您正在寻求一个理想的随机排列生成算法,直接阅读方法3。另外请注意,这里所讨论的算法并不是新的。什么是随机排列?一个随机排列是一组位于随机位置的对象。给定一个对象,1, 2, 3 ... n,随机排列看起来就是,p1, p2, p3 ... pn其中px是从原来的对象集合中选取的随机值。随机排列对于扑克牌洗牌,随机产生益智游戏,产生随机序列,或者生成一个随机子集合集(从 n 个对象中随机选出 k 个对象),非常有用。随机排列生成算法从天真到成熟,我的真实经验为了解释算法,我会用一个辅助函数来产生随机数。int random(int min, int max);其结果是 阅读全文
posted @ 2011-05-19 10:26 kbasm 阅读(2098) 评论(2) 推荐(2) 编辑