- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 概率算法理论1:随机数的产生
概率算法中常常会用到随机数。一个好的随机数应该是随机,均匀,独立的。但是计算机受限于字长,计算速度以及算法本身的确定性,无法产生真正意义上的随机数。但是可以利用数学公式产生出符合概率统计特征的伪随机数。历史上也有很多产生伪随机数的算法。下面介绍一些。1 最早的称为平方取中
2011-09-06 23:08:12 1034
原创 概率算法应用1:快速排序
以前都没有记录下自己想法或心得的习惯,希望这是一个好的开始。今天上的课程是算法设计与分析中的概率算法。老师讲的还是不错的,逻辑非常清晰。概率算法,顾名思义就是运用概率学的方法设计或改造的算法。某些问题,用确定的算法可能无法得出最优解(譬如n皇后问题),或者得出最优解的代价非常
2011-09-06 00:26:44 1500
effective c++ second edition
2009-04-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人