[問題] 如何處理這麼大數量的迴圈 QT14537 PTT批踢踢實業坊

作者: QT14537 (小花泥) 2017-10-22 14:48:07

目前需要建立一個非常大的矩陣
2^16*2*16的
內容是要用外面的迴圈做XOR，總共會有四層2^16的巢狀迴圈
42億筆資料，大概跑到9億記憶體就爆了。
想問各位大大，我要如何處理大range的迴圈，才能順利的跑出矩陣。
謝謝各位大大

作者: lc85301 (pomelocandy) 2017-10-22 16:15:00

怎麼有一種要破密碼的fu XD

作者: james732 (好人超) 2017-10-22 16:22:00

你的資料沒有辦法分割處理嗎？

作者: QT14537 (小花泥) 2017-10-22 17:01:00

lc大大是的最近在學習原理james大大對不起切割的意思我不太瞭解，可以跟我說一下嗎，表內的值是要是如果條件符合他就會+=1 最後要找次數多也就是高機率的

作者: TitanEric (泰坦) 2017-10-22 18:09:00

想問原po是要用DP的方式解嗎如果是有機會減少記憶體用量

作者: QT14537 (小花泥) 2017-10-22 21:48:00

eric大大目前狀況是我連表格都見不出來qq 要建出來之後運算才能跑查最大機率的部分

作者: a0919610611 (熾) 2017-10-23 02:25:00

寫檔案，把硬碟當記憶體用，最簡單暴力的方式

作者: oToToT (å±å©) 2017-10-23 17:48:00

2^32 ->10^9聽起來就很可怕

作者: TitanEric (泰坦) 2017-10-24 01:05:00

寫檔方式不錯

作者: chen1025 (小陳) 2017-10-24 05:15:00

可以用分散式處理要把計算空間切割好

作者: alan23273850 2017-10-29 12:38:00

如果你有中研院資訊所的server可以善用那邊的memory都超大的，上看4.500GB，前提是你要當過intern，或者找其他類似的server

繼續閱讀