转:浅谈洗牌算法(面试题)
摘要:
很多人都有耳闻过洗牌算法,时常会在面试中碰到,我们下面来定义一下这个问题。 所谓洗牌算法,就是给你一个1到n的序列,让你随机打乱,保证每个数出现在任意一个位置的概率相同,也就是说在n!个的排列中,每一个排列出现的概率相同。 最朴素的做法 对于这个问题我们从最朴素的解法谈起。每次随机选出一个没有被选过 阅读全文
posted @ 2016-10-06 16:57 lakeone 阅读(374) 评论(0) 推荐(0) 编辑