[問題] 如何處理這麼大數量的迴圈

看板Python作者 (小花泥)時間6年前 (2017/10/22 14:48), 6年前編輯推噓6(6012)
留言18則, 8人參與, 6年前最新討論串1/1
目前需要建立一個非常大的矩陣 2^16*2*16的 內容是要用外面的迴圈做XOR,總共會有四層2^16的巢狀迴圈 42億筆資料,大概跑到9億記憶體就爆了。 想問各位大大,我要如何處理大range的迴圈,才能順利的跑出矩陣。 謝謝各位大大 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 115.82.225.191 ※ 文章網址: https://www.ptt.cc/bbs/Python/M.1508654890.A.41F.html ※ 編輯: QT14537 (115.82.225.191), 10/22/2017 14:49:06

10/22 16:15, 6年前 , 1F
怎麼有一種要破密碼的fu XD
10/22 16:15, 1F

10/22 16:22, 6年前 , 2F
你的資料沒有辦法分割處理嗎?
10/22 16:22, 2F

10/22 17:01, 6年前 , 3F
lc大大 是的最近在學習原理
10/22 17:01, 3F

10/22 17:03, 6年前 , 4F
james大大 對不起切割的意思我不太瞭解,可以跟我說一
10/22 17:03, 4F

10/22 17:03, 6年前 , 5F
下嗎,
10/22 17:03, 5F

10/22 17:05, 6年前 , 6F
表內的值是要是如果條件符合他就會+=1 最後要找次數多
10/22 17:05, 6F

10/22 17:05, 6年前 , 7F
也就是高機率的
10/22 17:05, 7F

10/22 18:09, 6年前 , 8F
想問原po是要用DP的方式解嗎 如果是 有機會減少記憶體
10/22 18:09, 8F

10/22 18:09, 6年前 , 9F
用量
10/22 18:09, 9F

10/22 21:48, 6年前 , 10F
eric大大 目前狀況是我連表格都見不出來qq 要建出來之後
10/22 21:48, 10F

10/22 21:48, 6年前 , 11F
運算才能跑查最大機率的部分
10/22 21:48, 11F

10/23 02:25, 6年前 , 12F
寫檔案 ,把硬碟當記憶體用 ,最簡單暴力的方式
10/23 02:25, 12F

10/23 17:48, 6年前 , 13F
2^32 ->10^9聽起來就很可怕
10/23 17:48, 13F

10/24 01:05, 6年前 , 14F
寫檔方式不錯
10/24 01:05, 14F

10/24 05:15, 6年前 , 15F
可以用分散式處理 要把計算空間切割好
10/24 05:15, 15F

10/29 12:38, 6年前 , 16F
如果你有中研院資訊所的server可以善用
10/29 12:38, 16F

10/29 12:40, 6年前 , 17F
那邊的memory都超大的,上看4.500GB,前提是你要當
10/29 12:40, 17F

10/29 12:40, 6年前 , 18F
過intern,或者找其他類似的server
10/29 12:40, 18F
文章代碼(AID): #1Px3ygGV (Python)