![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法思考
lyxh_2003
这个作者很懒,什么都没留下…
展开
-
做算法的人都应该知道他!!!
最近和一些经常做算法的朋友聊天,,,发现他们中的好多竟然连Knuth都不知道,,,这让我觉得十分奇怪,,,因为我始终认为他是当今计算机界除了Rechard Stallman最牛的人了!!! 所以我必须在这里转载这样一篇文章(找了好久,最后发现水木这篇不错): ---------------------------------------------------------> Donald...原创 2009-06-14 21:48:30 · 111 阅读 · 0 评论 -
蒙特卡洛算法
问题描述: 在数值积分法中,利用求单位圆的1/4的面积来求得Pi/4从而得到Pi。单位圆的1/4面积是一个扇形,它是边长为1单位正方形的一部分。只要能求出扇形面积S1在正方形面积S中占的比例K=S1/S就立即能得到S1,从而得到Pi的值。怎样求出扇形面积在正方形面积中占的比例K呢?一个办法是在正方形中随机投入很多点,使所投的点落在正方形中每一个位置的机会相等看其中有多少个点落在扇形内。将落在扇形...原创 2010-01-04 21:29:26 · 129 阅读 · 0 评论