POJ3318 Matrix Multiplication ( 随机化 + 矩阵乘法)
POJ3318 Matrix Multiplication 原题地址:http://poj.org/problem?id=3318题意: 给定 n x n 的矩阵 A,B,C,问 A * B = C 是否成立? 由于数据组数较低,所以 O(n^3)会TLE。数据范围 A[i][j],B[i][j]<=100, C[i][j]<=10,000,000题解: 因为O(n^3)会TLE所以不能直接
原创
2017-09-22 19:53:12 ·
495 阅读 ·
0 评论