作者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/cn.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