看板 Gossiping作者 fragmentwing (片翼碎夢)標題 [問卦] 不用函數庫和亂數 寫程式求pi值的方法?時間 Wed Mar 13 04:01:01 2019
如題
小弟程式設計新手
看到後面的講義習題要算圓周率
如果不用亂數,也不用函數庫的話
我自己用了一個在寫之前就覺得很浪費電腦能力的方法
在電腦能力處理極限,還沒法精確到小數點後第二位呢
鄉民會怎麼用程式求圓周率呢?
--
羽毛未豐的片片翅翼,零落四散在各個時間的夢想
--
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.139.252.132
※ 文章代碼(AID): #1SY10GEs (Gossiping)
※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1552420880.A.3B6.html
※ 同主題文章:
[問卦] 不用函數庫和亂數 寫程式求pi值的方法??
03-13 04:01 fragmentwing.
推 morichi: printf("pi");1F 03/13 04:03
推 p72910: 泰勒展開式展開三角函數
想算到第幾位都可以3F 03/13 04:03
推 EnderLu: 摁摁摁 大概就像前3樓那樣7F 03/13 04:05
→ p72910: 1/pi = arcTan(1/5) - arcTan(1/239)
這是我大學時代的c語言作業全班只有我寫出來8F 03/13 04:05
→ arrenwu: 1+1/2^2+1/3^2+..... = pi^2/610F 03/13 04:06
→ p72910: 更正 等號前面是pi/4
不是函式庫,arcTan()你要自己寫13F 03/13 04:06
推 arrenwu: 1-1/2+1/3-1/4+1/5-1/6 ... = pi/416F 03/13 04:08
推 p72910: 你要準到小數點後第一百萬位,沒有函式庫可以幫你17F 03/13 04:12
推 arrenwu: 我下面那個寫錯了XD18F 03/13 04:12
→ arrenwu: 是 1-1/3+1/5-1/7 ........ = pi/420F 03/13 04:13
→ L1ON: 你知道日本有一本書,只有數字,是圓周率後面百萬位數嗎?
用查的不要再浪費時間用寫的21F 03/13 04:17
→ L1ON: google 圓周率 小數點後百萬位數 你可以得到第十兆位數了25F 03/13 04:19
→ johnhmj: 「電腦,幫我算圓周率」電腦答「施主,包莖即可」26F 03/13 04:20
→ ekgs: 不用函式庫 你只能寫asm喇
寫asm展開泰勒級數 保證吐血27F 03/13 04:22
→ p72910: 不用函式庫的asm行啊,data segment設大一點就不用跟os借記憶體來用
其他就是加減乘除而已,指令集都有,現在的cpu的暫存器還64位於的,裝大數可以大到2的63次方-1,一次處理這麼多位,處理完丟進記憶體29F 03/13 04:33
→ yaritai: 簡單啊 你不會玩碟仙然後問祂pi是多少嗎?34F 03/13 04:46
推 qwe04687: printf("pi值");36F 03/13 04:55
噓 GianniC: 用 arctan 馬克勞林級數 公式很簡單37F 03/13 05:35
→ wisdom: ACos(-1),不用謝了39F 03/13 07:12
推 qscgy4: 笑死,某樓知道 double 精度只有16~17位嗎,不懂就不要出來鬧
還在那邊,大數可以裝在2^64-1,你有沒有寫過程式阿40F 03/13 08:36
推 Royne: 蒙地卡羅?44F 03/13 09:26
推 chuegou: printf("3.14\n");45F 03/13 09:50
推 wl00887404: 第一個想法也是蒙地卡羅,問題就在能不能用 rand49F 04/19 02:31
推 foxher: const pi has double = 3.1415950F 04/19 09:01
--