蒙特卡洛方法，是一种以概率统计理论为指导的一类非常重要的数值计算方法。是指使用随机数来解决很多计算问题的方法。蒙特卡洛方法的名字来源于摩纳哥的一个城市蒙特卡洛，该城市以赌博业闻名，而蒙特卡洛方法正是以概率为基础的方法。这里我们使用这种方法求PI的值和椭圆的面积： 求PI：假设有一半径为1的圆，那么其面积就是PI的值,1/4圆的面积就是PI/4。现在有边长为1的正方形包括这1/4的圆，如下图所示：现
比如现在有个记录名单的字典，里面的名字是按A-Z的顺序排好的，现在我想找Lily这个人。我可以从第一页开始一页一页的翻，但显然这样效率太低了。我可以怎么做呢？首先我直接翻到字典的中间位置，假如发现这里是字母H开头的，那么由于字典顺序是排好的，我就可以断定Lily肯定在后半本书里，前半本我就可以不看了。接着我翻到后半本书的中间，发现是字母N开头，那么我就可以断定，Lily是在这后半本书的前1/2
递归：方法内部调用方法本身的一种编程技巧。当一个方法（功能）被重复使用时，如果每一次使用该方法参数都不确定，都是由上次的方法返回的结果来确定的，这个时候就要使用递归。比如：N 的阶乘：package edu.aiai.coll; import java.util.Scanner; public class TestRec { public static void main(String[]
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
