[问题] 如何处理这么大数量的循环 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

继续阅读