發表新討論
#17082: 窩愛 Python


nevikw39 (牜攵)

e035. 少年πの超大數運算(2) -- π | From: [210.60.35.75] | 發表日期: 2019-03-07 14:29

大家都知道 Python 對於大暑有著很好的支持，但這題直接硬幹會掛。

看看 CPython 原始碼，Python 對於 70 位以上整數乘法採用 Karatsuba 法，已經十分有效率。

看了一下本題討論，都說要 Google。可 4 我怎麼找都沒找到 QQ

後來在 ptt 發問，才得到解答

登登登 ~~~

使用 Decimal 模組！！！

謝謝大家

#17084: Re:窩愛 Python


314159265358979323846264338327 ... (少年π)

e035. 少年πの超大數運算(2) -- π | From: [203.72.178.252] | 發表日期: 2019-03-07 15:26

大家都知道 Python 對於大暑有著很好的支持，但這題直接硬幹會掛。

看看 CPython 原始碼，Python 對於 70 位以上整數乘法採用 Karatsuba 法，已經十分有效率。

看了一下本題討論，都說要 Google。可 4 我怎麼找都沒找到 QQ

後來在 ptt 發問，才得到解答

登登登 ~~~

使用 Decimal 模組！！！

謝謝大家

補充一下: Decimal 在10^1000000以上會RE(decimal.overflow)
目前正在考慮出第3題卡一卡 Decimal ,不過我還真的想不到更好的算法,而且這題已經是C++的極限了

c429也可用 Decimal 喔!

#17105: Re:窩愛 Python


00001 (c&c++)

e035. 少年πの超大數運算(2) -- π | From: [114.42.212.243] | 發表日期: 2019-03-09 17:10

大家都知道 Python 對於大暑有著很好的支持，但這題直接硬幹會掛。

看看 CPython 原始碼，Python 對於 70 位以上整數乘法採用 Karatsuba 法，已經十分有效率。

看了一下本題討論，都說要 Google。可 4 我怎麼找都沒找到 QQ

後來在 ptt 發問，才得到解答

登登登 ~~~

使用 Decimal 模組！！！

謝謝大家

補充一下: Decimal 在10^1000000以上會RE(decimal.overflow)
目前正在考慮出第3題卡一卡 Decimal ,不過我還真的想不到更好的算法,而且這題已經是C++的極限了

c429也可用 Decimal 喔!

這在上去不只C++死光，連PYTHON也活不久了XD


#17106: Re:窩愛 Python


314159265358979323846264338327 ... (少年π)

e035. 少年πの超大數運算(2) -- π | From: [114.136.35.75] | 發表日期: 2019-03-09 17:43

大家都知道 Python 對於大暑有著很好的支持，但這題直接硬幹會掛。

看看 CPython 原始碼，Python 對於 70 位以上整數乘法採用 Karatsuba 法，已經十分有效率。

看了一下本題討論，都說要 Google。可 4 我怎麼找都沒找到 QQ

後來在 ptt 發問，才得到解答

登登登 ~~~

使用 Decimal 模組！！！

謝謝大家

補充一下: Decimal 在10^1000000以上會RE(decimal.overflow)
目前正在考慮出第3題卡一卡 Decimal ,不過我還真的想不到更好的算法,而且這題已經是C++的極限了

c429也可用 Decimal 喔!

這在上去不只C++死光，連PYTHON也活不久了XD


哈哈,我連測資都不知道怎麼生呢...


ZeroJudge Forum