作者QT14537 (小花泥)
看板Python
標題[問題] 如何處理這麼大數量的迴圈
時間Sun Oct 22 14:48:07 2017
目前需要建立一個非常大的矩陣
2^16*2*16的
內容是要用外面的迴圈做XOR，總共會有四層2^16的巢狀迴圈
42億筆資料，大概跑到9億記憶體就爆了。
想問各位大大，我要如何處理大range的迴圈，才能順利的跑出矩陣。
謝謝各位大大
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 115.82.225.191
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Python/M.1508654890.A.41F.html
※ 編輯: QT14537 (115.82.225.191), 10/22/2017 14:49:06
1F：推 lc85301: 怎麼有一種要破密碼的fu XD 10/22 16:15
2F：→ james732: 你的資料沒有辦法分割處理嗎？ 10/22 16:22
3F：→ QT14537: lc大大 是的最近在學習原理 10/22 17:01
4F：→ QT14537: james大大 對不起切割的意思我不太瞭解，可以跟我說一 10/22 17:03
5F：→ QT14537: 下嗎， 10/22 17:03
6F：→ QT14537: 表內的值是要是如果條件符合他就會+=1 最後要找次數多 10/22 17:05
7F：→ QT14537: 也就是高機率的 10/22 17:05
8F：推 TitanEric: 想問原po是要用DP的方式解嗎 如果是 有機會減少記憶體 10/22 18:09
9F：→ TitanEric: 用量 10/22 18:09
10F：→ QT14537: eric大大 目前狀況是我連表格都見不出來qq 要建出來之後 10/22 21:48
11F：→ QT14537: 運算才能跑查最大機率的部分 10/22 21:48
12F：→ a0919610611: 寫檔案 ，把硬碟當記憶體用 ，最簡單暴力的方式 10/23 02:25
13F：推 oToToT: 2^32 ->10^9聽起來就很可怕 10/23 17:48
14F：推 TitanEric: 寫檔方式不錯 10/24 01:05
15F：推 chen1025: 可以用分散式處理 要把計算空間切割好 10/24 05:15
16F：推 alan23273850: 如果你有中研院資訊所的server可以善用 10/29 12:38
17F：→ alan23273850: 那邊的memory都超大的，上看4.500GB，前提是你要當 10/29 12:40
18F：→ alan23273850: 過intern，或者找其他類似的server 10/29 12:40