Java蒙特卡洛算法实现

求pi,向正方形中投点,大部分点一定落入最大圆中。落在圆内次数/总次数=圆的面积/正方形面积;

设置Point类,主要包含横纵坐标,以及两点之间距离

public class Point{
    double x;
    double y;
    public Point(double x,double y){
        this.x=x;
        this.y=y;
    }
    public double getDistance(Point point){
        double distance=Math.sqrt(Math.pow((this.x-point.x),2)+Math.pow((this.y-point.y),2));
        return distance;
    }
}

设置Circle类,主要包含半径和圆心,以及求圆心与点间的距离。

public class Circle{
    double radius;
    Point center;
    public Circle(double radius,Point center){
        this.radius=radius;
        this.center=center;
    }
    public Boolean isPointInCircle(Point point){
        double distance=this.center.getDistance(point);
        return distance<=this.radius;
    }
}

主方法创建两个实例对象,Point实例对象和Circle实例对象,生成随机点,随机点落入圆内,count++,利用公式算出pi的值。

import org.w3c.dom.ls.LSOutput;

import java.util.Random;
import java.util.Scanner;

public class Main {
    public static void main(String[] args){
//        Point point1=new Point(1,1);
//        Point point2=new Point(2,2);
//        double dis=point1.getDistance(point2);
//        System.out.println(dis);
//
//
//        Circle circle=new Circle(1,point2);
//        System.out.println(circle.isPointInCircle(point1));
        Point center=new Point(1,1);
        Circle circle=new Circle(1,center);

        Random random=new Random();
        int count=0;
        Scanner scanner=new Scanner(System.in);
        System.out.println("请输入要投入的点的个数:");
        int n= scanner.nextInt();


        for (int i=0;i<n;i++){
            double x=random.nextDouble()*2;
            double y=random.nextDouble()*2;
            Point point=new Point(x,y);
            if(circle.isPointInCircle(point)){
                count++;
            }
        }
        System.out.println(count*4.0/n);
    }

}

  • 7
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值