#21147: 注意: python可能會超過記憶體限制
forclass021117@gmail.com
(Fermat Predictor)
學校
:
不指定學校
編號 : 95118
來源 : [140.114.237.129]
最後登入時間 ：
2020-04-28 15:10:17
這一題一開始有想用python解，
但python可能記憶體用量特別大，
即便沒有用額外的陣列也會超過記憶體限制，
用c++寫即可過關 (計算總和的變數型態記得宣告unsigned long long)
#21148: Re:注意: python可能會超過記憶體限制
asnewchien@gmail.com
(david)
學校
:
南投縣立旭光高級中學
編號 : 68108
來源 : [114.42.176.221]
最後登入時間 ：
2025-10-04 22:52:03
python 分段讀取測資就可以克服記憶體的問題。
#23738: Re:注意: python可能會超過記憶體限制
python 分段讀取測資就可以克服記憶體的問題。
問題就卡在「分段讀取測資」的方法，一直寫不出一個效率好的
#23739: Re:注意: python可能會超過記憶體限制
asnewchien@gmail.com
(david)
學校
:
南投縣立旭光高級中學
編號 : 68108
來源 : [114.42.176.221]
最後登入時間 ：
2025-10-04 22:52:03
python 分段讀取測資就可以克服記憶體的問題。
問題就卡在「分段讀取測資」的方法，一直寫不出一個效率好的
平常切字串，
array = string.split(' ')
遇到某行測資比較長，切下去會爆記憶體。
可以設一個參數 k
k = 5000 (自己調整 k 值，太大爆記憶體，太小爆時間)
array = string.split(' ', k)
切好後的 array[-1] 再切。