作者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