蒙特卡罗类型概率算法
蒙特卡罗类型概率算法
蒙特卡罗算法:用蒙特卡罗算法能够求得问题的一个解,但是这个解未必是正确的。求得正确解的概率依赖于算法所用的时间。算法所用的时间越多,得到正确解的概率就越高。蒙特卡罗算法的主要缺点就在于此。一般情况下,无法有效判断得到的解是否肯定正确。其特点是判定问题的准确解,得到的解不一定正确。
【问题】设计一个求(圆周率)的蒙特卡罗型概率算法。
【解答】在边长为2的正方形内有一半径为1的内切圆,如图所示。向该正方形中投掷n次飞镖,假设飞镖击中正方形中任何位置的概率相同,设飞镖的位置为(x,y)
原创
2020-10-22 19:26:05 ·
2072 阅读 ·
0 评论