随机化算法求定积分

原创

叫我姜同学 2022-01-09 16:42:12 博主文章分类：算法基础 ©著作权

文章标签 算法随机化算法定积分代码片段 文章分类 数据结构与算法人工智能

©著作权归作者所有：来自51CTO博客作者叫我姜同学的原创作品，请联系作者获取转载授权，否则将追究法律责任

随机化算法作业题，求定积分

1.题目描述

用随机化算法求解下面定积分

随机化算法求定积分_定积分

2.解题思路

2.1将题目所给函数大致情况画出，如下

随机化算法求定积分_算法_02

思路：由上图可以看出，当 x在（1，2）区间内时，函数f(x)的值是不大于 1的，故可在1 < x < 2，0 < y < 1范围内进行随机投介质，观察落在f(x)范围的概率

3.代码片段

public double darts(int n)
{
    double sum =0;
    for (int i = 0; i < n; i ++)
    {
        double x = Math.random() + 1;   //考虑到Math.random()的值在(0,1)之间，故+1到x范围
        double y = Math.random();
        if (y <= f(x))  //统计在f(x)范围的个数
            sum ++;
    }
    return sum / n;     //求得f(x)范围内的个数占总数的比例，即概率
}

public double f(int x)
{
    return x * exp(-x * x);
}