问题描述 输入两个矩阵，分别是m*s，s*n大小。输出两个矩阵相乘的结果。 输入格式 第一行，空格隔开的三个正整数m,s,n（均不超过200）。 接下来m行，每行s个空格隔开的整数，表示矩阵A（i，j）。 接下来s行，每行n个空格隔开的整数，表示矩阵B（i，j）。 输出格式 m行，每行n个空格隔开的 ...
分类：
编程语言 时间：
2016-12-25 01:33:58
阅读次数：
274
平时有关线性递推的题,很多都可以利用矩阵乘法来解k决。 时间复杂度一般是O(K3logn)因此对矩阵的规模限制比较大。 下面介绍一种利用利用Cayley-Hamilton theorem加速矩阵乘法的方法。 Cayley-Hamilton theorem： 记矩阵A的特征多项式为f(x)。 则有f( ...
分类：
其他好文 时间：
2016-12-22 06:54:26
阅读次数：
287
奥运 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2990 Accepted Submission(s): 761 Problem Descr ...
分类：
其他好文 时间：
2016-12-17 22:55:49
阅读次数：
224
A题 水题，考察对行的读入和处理，注意使用long long B题 贪心算法，先排序，然后依次兑换即可，注意使用long long C题 可以用dp做，如果把dp的转移方程变成一个矩阵，那么这个矩阵恰好就是这个图的邻接矩阵，然后只要求它的k次幂即可，注意存在自环和重边的情况 这里可以利用矩阵乘法的一 ...
分类：
其他好文 时间：
2016-12-17 11:38:21
阅读次数：
208
其实这题跟矩阵乘法没有任何卵关系，直接整体二分，用二维树状数组维护（刚刚学会>_<），复杂度好像有点爆炸（好像有十几亿不知道是不是算错了），但我们不能怂啊23333。 ...
分类：
其他好文 时间：
2016-12-10 20:01:26
阅读次数：
215
按照算法导论写的 还没有测试复杂度到底怎么样 不过这个真的很卡内存，挖个坑，以后写空间优化 还有Matthew Anderson, Siddharth Barman写了一个关于矩阵乘法的论文 《The Coppersmith-Winograd Matrix Multiplication Algori ...
分类：
其他好文 时间：
2016-12-03 01:32:00
阅读次数：
258
A Simple Math Problem Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4307 Accepted Submission(s) ...
分类：
其他好文 时间：
2016-11-22 02:14:48
阅读次数：
218
第一次感觉到好好学习的重要性QAQ 在做这道题之前请先学会 ：矩阵乘法(百度百科) 矩阵的0次幂：对角线为1 其他值为0 例如 结果 算法 ...
分类：
编程语言 时间：
2016-11-21 22:38:15
阅读次数：
186
转：http://www.cnblogs.com/kuangbin/archive/2012/08/17/2643347.html 好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人，今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识，只介绍矩阵乘法和相关性质。 不要以为数学中的矩 ...
分类：
其他好文 时间：
2016-11-20 18:33:34
阅读次数：
281
P1962 斐波那契数列 P1962 斐波那契数列 P1962 斐波那契数列 大家都知道，斐波那契数列是满足如下性质的一个数列： ? f(1) = 1 ? f(2) = 1 ? f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mod 100 ...
分类：
其他好文 时间：
2016-11-17 17:54:11
阅读次数：
317
