2018年10月8日
51nod-1140: 矩阵相乘结果的判断
摘要： 【传送门：51nod-1140】 简要题意： 给出矩阵A，B，C，判断A*B是否等于C 题解： 对于一般的判定，自然是n3将A*B求出来，然后再逐位判断 但是这自然是超时的 那么我们可以随机出一个高度为1，长度为n的矩阵X 如果A*B=C，那么根据结合律我们可以得到X*A*B=X*C，而求X*A*B 阅读全文
posted @ 2018-10-08 07:19 Star_Feel 阅读(436) 评论(0) 推荐(0) 编辑