会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Acerkoo
临渊羡鱼,不如退而结网。
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告