2019年10月2日
POJ 3318-Matrix Multiplication (n方求矩阵相乘相等）
摘要： 题意 有3个n\ n的矩阵A,B,C，问AB是否等于C。 "传送门" 思路 题目描述很简单，就是用矩阵乘法，但是很明显矩阵乘法的时间复杂度为O(n^3)，很明显超时。那怎么改进呢？就是用压缩矩阵的方法 设矩阵R是 1\ n 的矩阵，根据矩阵的性质，若 A \ B \ R = C R,那么A \ B 阅读全文
posted @ 2019-10-02 23:38 Acerkoo 阅读(190) 评论(0) 推荐(0) 编辑