#21147: 注意: python可能會超過記憶體限制


forclass021117@gmail.com (Fermat Predictor)

學校 : 不指定學校
編號 : 95118
來源 : [140.114.237.129]
最後登入時間 :
2020-04-28 15:10:17
e417. 乘法~乘法~加法~ -- π | From: [140.114.237.129] | 發表日期 : 2020-04-19 20:22

這一題一開始有想用python解,

但python可能記憶體用量特別大,

即便沒有用額外的陣列也會超過記憶體限制,

用c++寫即可過關 (計算總和的變數型態記得宣告unsigned long long)

 
#21148: Re:注意: python可能會超過記憶體限制


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [1.168.27.116]
最後登入時間 :
2024-03-31 17:58:15
e417. 乘法~乘法~加法~ -- π | From: [36.232.39.22] | 發表日期 : 2020-04-19 20:26

python 分段讀取測資就可以克服記憶體的問題。

 
#23738: Re:注意: python可能會超過記憶體限制


snakeneedy (蛇~Snake)

學校 : 國立高雄師範大學附屬高級中學
編號 : 7661
來源 : [114.40.8.251]
最後登入時間 :
2023-01-25 19:16:06
e417. 乘法~乘法~加法~ -- π | From: [123.194.188.217] | 發表日期 : 2020-12-14 19:03

python 分段讀取測資就可以克服記憶體的問題。

問題就卡在「分段讀取測資」的方法,一直寫不出一個效率好的

 

 
#23739: Re:注意: python可能會超過記憶體限制


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [1.168.27.116]
最後登入時間 :
2024-03-31 17:58:15
e417. 乘法~乘法~加法~ -- π | From: [61.223.36.15] | 發表日期 : 2020-12-14 21:20

python 分段讀取測資就可以克服記憶體的問題。

問題就卡在「分段讀取測資」的方法,一直寫不出一個效率好的

 

 

平常切字串,

array = string.split(' ')

遇到某行測資比較長,切下去會爆記憶體。

可以設一個參數 k

 

k = 5000 (自己調整 k 值,太大爆記憶體,太小爆時間)

 

array = string.split(' ', k)

 

切好後的 array[-1] 再切。

 

 
ZeroJudge Forum