摘要:
接着上一篇:随机化算法(1) — 随机数在这章开篇推荐下chinazhangjie总结的随机算法,因为咱两看的是同一本书,所以大家也可以去参考下他的,总结的很不错。http://www.cnblogs.com/chinazhangjie/archive/2010/11/11/1874924.html(顺便再PS一下,小杰也是我论坛的C/C++问题求助板块的版主,C/C++小牛)这一章我就把书中的一个例子举出来了,感觉虽然很简单,但是很有意思。用随机投点法计算Pi值设有一半径为r的圆及其外切四边形。向该正方形随机地投掷n个点。设落入圆内的点数为k。由于所投入的点在正方形上均匀分布,因而所投入的点 阅读全文
2010年12月11日