随机化算法素数因子分解.pdfVIP

6.2数值随机化算法  6.2.1计算π的值 将n个点随机投向一个正方形，设落入此正方形 内切圆 （半径为r）中的点的数目为k，如图6-1a） 所示。 y 1 a) 0 b) 1 x  假设所投入的点落入正方形的任一点的概率相等， 2  r  则所投入的点落入圆内的概为 2 。 4 r 4  当n足够大时， k与n之比就 近这