作者lc85301 (pomelocandy)
看板C_and_CPP
標題Re: 有關超長整數... ?
時間Tue Feb 18 22:36:09 2025
※ 引述《if4 (if Chen)》之銘言：
: 想請問各位大大...：）
: 作者給的連結已經找不到有 source 的 library
: ORZ
: 但我還是不想放棄
: 請問有沒有搜尋的關鍵字，應該可以重新再找過吧 orz
: 我是想學習各種實數的小數點以下精密度的求解作法
: 最有名的就是 pi 或 e 了，理論上我大致理解
: 改寫函數的表示式，用多項累加的數列來表示
: 想精密多小位數，就求和多少項就對了
: 但一般這種數列很講究收斂速度...
: 給的不好，很難收斂
: 給的好，很快就算到想要的位數了
: 沒有想到還能有機會看到 source 去研究人家是怎麼開發的 orz
這個我還有印象，如果你在板上搜 "一億"，可以找到以下這兩篇文：
#1IDptFlV (C_and_CPP)
#1IENu5lb (C_and_CPP)
分別告訴你怎麼計算 e 跟 pi 到小數點下一億位
它用的大數函式庫是
libgmp
https://gmplib.org/
libmpfr
https://www.mpfr.org/
分別是整數大數與無限精度小數的函式庫
來源都是 gnu 所以都載得到程式碼，希望對你有幫助
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.231.67.36 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/C_and_CPP/M.1739889372.A.CF6.html
1F：推 johnjohnlin: 編譯gcc都要這幾個library 02/19 11:07
2F：推 if4: 謝謝分享，感恩 XD 02/20 04:07
3F：推 if4: 原來資料還蠻多的...這個應該不會被時代淘汰 Orz 02/20 04:19
4F：→ if4: 我上夜班...回家再好好研究，謝謝大家 Orz 02/20 04:22
5F：推 if4: 懇請板主M這兩篇...印象中超過幾萬篇系統會開始自動刪除舊文 02/20 04:45
6F：→ lc85301: 晚上來弄 02/22 12:51
7F：→ lc85301: 不過以現在的討論度，我不覺得有生之年這裡可以到幾萬篇 02/22 12:52
8F：推 kingofsdtw: 神人！ 02/24 18:58
9F：推 sppmg: 剛好看到就備註一下。Julia 裡面有 BigInt 型別，也是使用 03/01 11:59
10F：→ sppmg: libgmp 03/01 11:59
11F：推 if4: Julia是什麼？Google查有茱莉亞羅勃茲等藝人，但不確定是什 03/02 03:48
12F：→ if4: 麼。感謝板主M兩篇文，被系統刪除就損失大了 Orz 03/02 03:48
13F：→ if4: 目前研究到現在，我的照門出現在公式的推導的問題，維基百科 03/02 04:01
14F：→ if4: 也不是完整的，要移駕到數學板繼續求教嗎？要怎麼提啊，公式 03/02 04:01
15F：→ if4: 的係數 03/02 04:01
16F：→ if4: 即使是簡單的係數我也要確認它 03/02 04:02
17F：推 if4: 這個問題我依稀記得是在分析學有在探討，但我好久沒有接觸了 03/02 04:06
18F：推 if4: 公式如果有問題，電腦算對還是算錯根本無從查證，故持謹慎的 03/02 04:16
19F：→ if4: 態度。不過我很開心因為作者說只要6分鐘即可算出演算法真快 03/02 04:16
20F：推 Richun: Julia請查Julialang，這東西還沒有名到污染掉一般搜尋。 03/02 16:02
21F：推 if4: 謝謝 sppmg 大與 Richun 大的建議，已查到。研究中... 03/02 19:04