讲师中心 微信公众号
AI工具推荐 视频效率加速

C++如何实现蒙特卡洛算法估算圆周率

轻明同学_2049

轻明同学_2049

发布时间:2026-10-28 13:18:29

|

971人浏览过

|

来源于php中文网

原创

蒙特卡洛方法估算π的原理是:单位正方形[0,1]×[0,1]内接四分之一单位圆,其面积比为π/4;均匀撒点后,圆内点数占比≈π/4,故π≈4×(圆内点数/总点数);该方法依赖几何概率等价性,而非物理模拟。

c++如何实现蒙特卡洛算法估算圆周率

为什么用随机点落在单位圆内比例来估算 π

因为单位正方形(边长为1)内接单位圆的面积比是 π/4,只要在正方形内均匀撒足够多的随机点,统计落入四分之一圆内的点数占比,再乘以4,就能逼近 π。关键不在于“模拟物理过程”,而在于利用几何概率的数学等价性——这是蒙特卡洛方法最基础也最典型的验证场景。

std::uniform_real_distribution 必须搭配 std::random_device 和 std::mt19937

直接用 rand() 或只用 std::mt19937 不设种子会导致分布偏差或重复序列,严重影响收敛速度和结果稳定性。正确做法是:

  • std::random_device rd 提供真随机种子(实际中多数系统调用 OS entropy,可靠)
  • std::mt19937 gen(rd()) 初始化 Mersenne Twister 引擎
  • std::uniform_real_distribution<double> dis(0.0, 1.0)</double> 生成 [0,1) 区间浮点数——注意右开区间,避免边界点影响判断逻辑

漏掉 std::random_device 而只写 std::mt19937 gen(42),每次运行结果完全一样,根本不是“随机”估算。

判断点是否在四分之一圆内:用 x*x + y*y ,别开方

计算 sqrt(x*x + y*y) 多余且有害:一是浮点开方有精度损失和额外开销,二是当 <code>x、y 接近 1 时,x*x + y*y 可能略超 1.0(因舍入),但 sqrt 后再比较反而掩盖问题。直接比较平方和更准、更快。

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载

立即学习“C++免费学习笔记(深入)”;

示例核心循环:

int in_circle = 0;
for (int i = 0; i < N; ++i) {
    double x = dis(gen);
    double y = dis(gen);
    if (x*x + y*y <= 1.0) ++in_circle;
}
double pi_est = 4.0 * in_circle / N;

迭代次数少于 1e5 时结果波动剧烈,别信前几次输出

蒙特卡洛收敛速度是 O(1/sqrt(N)),意思是误差大致随 1/sqrt(N) 下降。试过 N = 1000,结果可能在 3.0~3.3 之间跳;N = 1e6 才稳定到小数点后 2 位左右;想看到 3.14159 这种精度,通常要 1e8 级别以上——这时得考虑 int 计数溢出(改用 long long),以及循环本身成为瓶颈(可考虑 OpenMP 并行化,但要注意 gen 非线程安全)。

最容易被忽略的是:没有做多次独立运行取平均。单次大 N 未必比 10 次中等 N 的均值更可靠,尤其当随机数引擎周期或种子质量一般时。

热门AI工具

更多
Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

相关专题

更多
c++和c语言的区别有哪些
c++和c语言的区别有哪些

c++和c语言的区别:1、面向对象编程(OOP)支持不同;2、新增特性不同;3、标准库不同;4、编译方式不同;5、命名空间不同等等。想了解更多c++的相关内容,可以阅读本专题下面的文章。

2268

2024.03.14

c++和python学习顺序推荐
c++和python学习顺序推荐

一般建议先学习C++,再学习Python,因为这样可以逐步从较为底层的编程语言向更高级的语言过渡。想了解更多python的相关内容,可以阅读本专题下面的文章。

1039

2024.03.14

python和c++学习性价比分析
python和c++学习性价比分析

Python易于学习,广泛应用于Web开发、数据科学和人工智能等领域,但性能较低。C语言性能高,适用于对性能要求较高的场景,如游戏开发和系统编程,但学习曲线陡峭,错误处理复杂。想了解更多python的相关内容,可以阅读本专题下面的文章。

447

2024.03.14

c语言和c++一样吗
c语言和c++一样吗

c语言和c++是两种不同的编程语言,虽然有相似之处,但存在显著差异。c语言专注于过程式编程和系统级开发,以简洁、高效著称。c++作为c语言的超集,引入了面向对象编程,增强了代码组织和管理能力,但学习曲线也更陡峭。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

327

2024.03.14

c语言和c++先学哪个好
c语言和c++先学哪个好

初学者选择学习c语言还是c++语言,需要根据个人学习目标、背景以及编程兴趣和预期应用方向来决定。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

426

2024.03.14

c语言和c++的区别和联系
c语言和c++的区别和联系

c语言和c++是计算机科学领域应用广泛的编程语言。虽然它们有着相似的基础,但它们在语言类型、语法功能和内存管理方面存在着显著差异。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

600

2024.03.14

c++软件中文更改教程
c++软件中文更改教程

对于 ide,可通过打开设置,找到语言设置,选择中文,并保存更改。对于非 ide 应用程序,可查找设置或选项,选择语言设置,更改为中文,并保存更改。想了解更多c++的相关内容,可以阅读本专题下面的文章。

1429

2024.03.21

python和java和c++学习性价比分析
python和java和c++学习性价比分析

Python以其易学性、丰富的库和活跃的社区而著称,适合数据科学、人工智能和Web开发。Java以其跨平台性、企业级应用开发和Android应用开发而闻名。C++以其底层控制能力、高效性能和游戏开发而著称。选择哪种语言取决于个人兴趣、职业方向和特定需求。想了解更多python和java和c++的相关内容,可以阅读本专题下面的文章。

1237

2024.03.22

Vite 项目如何打包和部署
Vite 项目如何打包和部署

Vite项目打包部署专题汇集生产构建、产物预览、输出目录、资源路径、Nginx与GitHub Pages部署及常见白屏和路由404问题的已审核文章,帮助读者完成上线流程。

20

2026.10.28

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Reference
C++ Reference

共0课时 | 0人学习

C++教程
C++教程

共115课时 | 43.5万人学习

Go语言教程-全程干货无废话
Go语言教程-全程干货无废话

共100课时 | 18.1万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn