随机算法
cselkenpeng
这个作者很懒,什么都没留下…
展开
-
概率题
http://www.gocalf.com/blog/build-rank3-from-rand5.html问题描述:现在有一个叫做Rand5的函数,可以生成等概率的[0, 5)范围内的随机整数,要求利用此函数写一个Rand3函数(除此之外,不能再使用任何能产生随机数的函数或数据源),生成等概率的[0, 3)范围内的随机整数。我第一次遇到这个问题的时候,着实犯了一回傻,自以为是转载 2012-03-27 20:18:42 · 417 阅读 · 0 评论 -
随机洗牌
随机洗牌问题洗牌问题(shuffle)就如随机取样(random sample)问题,在《计算机程序设计艺术》(volume 2 chapter 3)中得到了详细的讲解,关于该问题的详细探讨可以翻阅该书相应章节。洗牌问题,顾名思义,就是给你一把牌,让你把它完全打乱,这可以归结成一个数组问题:给你一个长度为n的数组,要求你将其完全打乱,数组中元素交换跟下标是一一对转载 2012-04-17 22:08:04 · 567 阅读 · 0 评论