写了一个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 读我

相关推荐
leoZ2311 天前
Vue3 还原一个企业级后台-14-项目总结
开发语言·人工智能·后端·opencv·计算机视觉·数据挖掘·rust
特立独行的猫a1 天前
Tauri v2的Rust应用 → HarmonyOS(鸿蒙 PC)移植30分钟速成指南
开发语言·rust·harmonyos·tauri·移植·鸿蒙pc
程序员爱钓鱼1 天前
Rust 方法 Method详解:self、方法调用与API设计
后端·面试·rust
铸人2 天前
再论勾股定理成立的条件-9
数学·几何学·数论·复数
Patrick_Wilson2 天前
sccache 用在 Rust 上为什么常「不省编译」:原理、限制与 Windows 接入
ci/cd·rust·编译器
k4m7v2pz2 天前
rvs 26.8.43 → 26.8.53 更新概览:MCP 落地、审计增强与谬误澄清
rust·repl·mcp server·rust-verb-shell·rvs·shell 工具
程序员爱钓鱼2 天前
Rust impl详解:为Struct定义方法与关联函数
前端·后端·rust
k4m7v2pz2 天前
Rust 程序在 ReactOS 上“加载即崩“:从崩溃地址 0x6107104d 到 CRT 依赖的深度排查
rust·交叉编译·逆向工程·reactos·pe格式·windows兼容
Thneonl3 天前
一个人从 Rust 内核做到 React 前端:我做了一个云原生 SRE 巡检图谱桌面工具
rust
程序员爱钓鱼3 天前
Rust Struct结构体详解:定义自己的复杂数据类型
后端·面试·rust