用概率法+积分法计算PI的值

最新推荐文章于 2021-07-10 00:16:41 发布

七印miss

最新推荐文章于 2021-07-10 00:16:41 发布

阅读量1.8k

点赞数 1

分类专栏：算法设计与分析文章标签：算法定积分计算

本文链接：https://blog.csdn.net/qiyinmiss/article/details/48495869

版权

通过在单位正方形内投掷镖，利用落入阴影部分的镖数比例，结合定积分公式，可以近似计算出π的值。此方法基于连续函数f(x)在[0,1]区间内的积分，将实际投镖实验与数学理论相结合，提供了一种估算π的数值方法。" 109307229,5681492,理解与使用Neon指令集加速C程序,"['ARM', '嵌入式开发', '移动开发', '性能优化', 'C/C++']

摘要由CSDN通过智能技术生成

设f:[0, 1]->[0, 1]是一个连续函数，则由曲线y=f(x)，x轴，y轴和直线x=1围成的面积的积分公式为：
向单位面积的正方形内投镖n次，落入阴影部分的镖的数目为k，则可用面积比来近似求出积分的值。

#include <iostream>
#include <stdlib.h>
#include <ctime>
#include <cmath>
#include <iomanip>

#define N 100000000
using namespace std;

double f(double x){
    return sqrt(1-x*x);   // f(x)公式
}