主页 / 问题 / 930107
Accepted
Dr. kott9ra
Asked:2020-01-09 22:14:33 +0000 UTC2020-01-09 22:14:33 +0000 UTC

大规模阵列[关闭]

  • 772

有一个 Olympiad 问题，内存限制为 256 MB。我需要创建一个 100000 x 100000 矩阵。当我这样做时，会抛出 OutOfMemoryException。怎么打？UPD：谢谢你的回答，明白了。

java

1 个回答

  1. Best Answer

    你会同时出现 10000000000 个值吗？如果不是，那么首先看看稀疏矩阵。并且还可以“压缩”成位表示 - 您只需要编写一个简单的自己的类并在其中重新定义 operator[]。一般来说，问题很容易解决。您只需要考虑使用矩阵的那些选项。C++

            int main(){
        vector< vector< bool > > verified( 100000, vector<bool>( 100000, false);
        cout << verified[5][5]<<endl;
}
    • 0

相关问题