算法-->概率

傷城~ 2022-06-12 02:17 194阅读 0赞

概率算法执行的基本过程如下：

*  将问题转化为相应的几何图形S，S的面积很容易计算，问题的结果往往对应几何图形中某一部分S1的面积。
 *  然后向2几何图形中随机撒点
 *  统计几何图形S和 S1中的点数。根据S和S1面积之间的关系和图形中的点数来计算得到结果
 *  判断上述结果是否在需要的精度之内，如果未达到精度就执行步骤（2）如果达到结果就输出近似结果
 *  概率算法的4种形式
 *  （1）数值概率算法
 *  （2）蒙特卡罗（Monte Carlo)
 *  （3）拉斯维加斯（Las Vegas)算法
 *  （4）舍伍德(Sherwood)算法
 *  使用蒙特卡罗计算圆周率有两个关键点：
 *  （1）均匀撒点
 *  （2）区域判断

package 概率算法思想;
    
    import java.util.Scanner;
    
    public class Gailv {
        static double MonterPI(int  n) {
            double PI;
            double x,y;
            int i,sum;
            sum=0;
            for(i=1;i<n;i++) {
                x=Math.random();//产生一个人0-1的随机数
                y=Math.random();
                if(x*x+y*y<1) {
       //如果 是在阴影部分
                    sum++;//计数
                }
            }
            PI=4.0*sum/n;
            return PI;
        }
    public static void main (String []args) {
    int n;
    double PI;
    System.out.println("蒙特卡洛算法计算 PI：");
    Scanner sc=new Scanner(System.in);
    System.out.println("请输入点的数量");
    n=sc.nextInt();
    PI=MonterPI(n);
    System.out.println("PI="+PI);
    
    }
    }

![这里写图片描述][SouthEast]

[SouthEast]: /images/20220612/e0dbac9069ed41eaadc3bf641dfc0cf0.png

发表评论取消回复

表情：

评论列表（有 0 条评论，194人围观）

还没有评论，来说两句吧...

相关阅读

相关算法提高概率计算（概率dp）

问题描述　　生成n个∈\[a,b\]的随机整数，输出它们的和为x的概率。输入格式　　一行输入四个整数依次为n，a，b，x，用空格分隔。输出格式　　输出一行包

缺乏、安全感/ 2022年09月28日 15:20/ 0 赞/ 213 阅读

相关概率算法与代码

一、随机数　　随机数在概率算法设计中扮演着十分重要的角色。在现实计算机上无法产生真正的随机数，因此在概率算法中使用的随机数都是一定程度上随机的，即伪随机数。线性同余法是

╰半橙微兮°/ 2022年08月31日 00:46/ 0 赞/ 231 阅读

相关概率算法总结

一、分类 1）数字算法利用随机性求数字问题的近似解，概率算法获得的答案是近似的，通常执行时间越长，精度就越高，误差就越小。举例：Pi值的估计；数字积分（计算定积分的值

以你之姓@/ 2022年07月14日 00:58/ 0 赞/ 201 阅读

相关算法-->概率

概率算法执行的基本过程如下：将问题转化为相应的几何图形S，S的面积很容易计算，问题的结果往往对应几何图形中某一部分S1的面积。然后向2几何图形中随机撒点

傷城~/ 2022年06月12日 02:17/ 0 赞/ 195 阅读

相关非等概率随机算法

前言自己做了一个非等概率的随机算法的封装，然后后面人的可以借用。 / probability是概率，最好是两位小数，然后返回1的概率是probability,

叁歲伎倆/ 2022年06月08日 07:46/ 0 赞/ 222 阅读

相关 php抽奖概率算法（适合大转盘等概率）

<?php / 经典的概率算法， $proArr是一个预先设置的数组，假设数组为：array(100,200,300，40

逃离我推掉我的手/ 2022年04月23日 01:08/ 0 赞/ 255 阅读

相关关于抽奖的概率算法

@Test public void test()\{ //0表示谢谢参与

快来打我*/ 2022年04月22日 13:18/ 0 赞/ 218 阅读

相关 Java抽奖概率算法

文章目录奖品实体抽奖方法测试感谢奖品 ![在这里插入图片描述][watermark

川长思鸟来/ 2021年12月16日 22:51/ 0 赞/ 284 阅读

相关抽奖概率算法

<?php header("Content-Type: text/html; charset=UTF-8"); function dump($arr){

我会带着你远行/ 2021年11月17日 13:02/ 0 赞/ 400 阅读

相关中奖概率简易算法

100里面单个数字的概率是百分之1,得1或2的概率为百分之2,通过或将概率累加随机数公式: function rand(m,n){ m为起始

待我称王封你为后i/ 2021年07月25日 01:44/ 0 赞/ 396 阅读