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