当前位置: 首页 > news >正文

写了一个BBP算法的实现库,欢迎讨论

BBP 算法可以直接计算 π 的第 n 个十六进制数字,而无需计算前面的所有数字。

我的仓库:https://github.com/davelet/bbp


先来说说π这个老朋友吧。π,3.14159……,数学界的“网红”,从古希腊的阿基米德开始,就有无数人试图用它丈量圆的秘密。为什么这么迷人?因为它是个无理数,十进制小数点后无限不循环,藏着无穷的奥秘。想象一下,你想知道π的第1000位是什么?传统方法呢?得从头算起,一位一位啃,像啃一根永不完的甘蔗,累不累啊?早年的数学家们用多边形逼近法,或者级数展开,比如莱布尼茨公式:π/4 = 1 - 1/3 + 1/5 - 1/7 + …… 收敛得慢,算到几百位就得花好几天机时。更别提现代超级计算机了,算到万亿位也得从头来过。

不过1995年,一切都变了。那一年,加拿大数学家 Simon Plouffe 在玩一个叫PSLQ的整数关系发现算法时,意外挖到了金矿。他和 David Bailey、Jonathan Borwein 合作,发表了BBP公式(Bailey-Borwein-Plouffe公式)。
这公式一出,数学圈炸锅了!为什么?因为它允许你直接计算π的任意一位十六进制数字,而不用管前面的那些。

十六进制?对,就是我们电脑里常见的0-9和A-F那种。为什么用十六进制?因为公式设计得特别巧妙,和二进制、十六进制兼容,计算起来高效。

Plouffe当时用一台普通的电脑,就算出了π的第100万位——不是从头算,而是直奔那里!这感觉就像科幻小说里的“传送门”,啪的一声,你就到目的地了。


我在仓库里提供了算法和项目的说明,欢迎大家讨论:README 读我。

http://www.zskr.cn/news/6035.html

相关文章:

  • 统计建模库 statsmodels(时序单变量数据)
  • C++ std::unordered_map
  • Rust mut
  • 自动感应门的感应雷达怎么选型?
  • 一些寄存器相关的知识
  • 使用HTTPS 服务在浏览器端启用摄像头的方式解析
  • 5分钟SAE极速部署Dify,高效开发AI智能体应用
  • ruoyi-vue初步接触
  • AT_arc180_c [ARC180C] Subsequence and Prefix Sum
  • 如何快速看懂「祖传项目」?Qoder 强势推出新利器
  • 测试不再碎片化:AI智能体平台「项目资料套件」功能上线!
  • 充气泵方案:充气泵用数字传感器有什么好处?
  • mysql查看连接数,从查询到优化
  • Saga分布式事务框架执行逻辑
  • Microsoft AI Genius | 第三集实战课正式开启:用 Copilot Studio 定制你的专属智能体
  • 基于MATLAB的图像融合拼接GUI系统设计
  • Python使用多线程和异步调用
  • 基于MATLAB/Simulink的TI2000系列DSP模型设计
  • 挖矿木马病毒清理手册
  • Python常见函数和代码示例
  • keil5中stm32相关记录
  • centos7中安装protobuf-c
  • MyEMS:赋能每一个组织,成为自己的能源管理专家
  • Vue开发微信公众号上传图片
  • 栈的妙用:如何优雅地处理括号匹配难题 (C语言版)
  • 食品包装 AI 视觉检测技术:原理、优势与数据应用解析
  • 电流探头的常见应用场景
  • PC桌面应用开发选择
  • 无需复杂正则:SLS 新脱敏函数让隐私保护更简单高效
  • PLC结构化文本设计模式——适配器模式(Adapter Pattern)