PM3
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 3036
Accepted: 1059
Description
USTC has recently developed the Parallel Matrix Multiplication Machi...
分类：
其他好文 时间：
2014-10-11 20:09:16
阅读次数：
223
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1317
给出一个n*m的矩阵(n
构造出转移矩阵，上一行向下一行的转移矩阵，因为m
因为n特别大，要用到大数。我存矩阵的时候开始定义的大数类，一直T，改成了int型才A，1s+，难道大数类这么慢么，5s都过不了。
import java....
分类：
其他好文 时间：
2014-10-10 23:26:14
阅读次数：
230
引言何为大矩阵？Excel、SPSS，甚至SAS处理不了或者处理起来非常困难，需要设计巧妙的分布式方法才能高效解决基本运算（如转置、加法、乘法、求逆）的矩阵，我们认为其可被称为大矩阵。这意味着此种矩阵的维度至少是百万级的、经常是千万级的、有时是亿万级的。举个形象的栗子。至2012年12月底，新浪微博...
分类：
其他好文 时间：
2014-10-10 20:15:44
阅读次数：
450
矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o（n）的时间复杂度，降到log（n）。这里先对原理（主要运用了矩阵乘法的结合律）做下简单形象的介绍：一般一个矩阵的n次方，我们会通过连乘n-1次来得到它的n次幂。但做下简单的改进就能减少连乘的次数，方法如下：把n个矩阵进行两两分组，比如：A*A*...
分类：
其他好文 时间：
2014-10-09 22:42:21
阅读次数：
157
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4990
思路：以前有一个矩阵乘法的做法请戳这儿。。。。
开始我们把数都不模。。。可以得到一个规律
n：1
ans：1
4^0
n：2
ans：2 2*(4^0)
2 5
4^0+4^1
4...
分类：
其他好文 时间：
2014-10-08 17:13:45
阅读次数：
237
本文简单的描述了矩阵乘法的计算及矩阵运算(加法、数乘矩阵、矩阵乘法)在现实生活中对应的情况，说明数学是来源于生活，之所以与生活相差较大，只是因为在语言、符号演化过程中，数学进化的方向是趋向于抽象和一般。以后应该会进一步对矩阵在实际情况中的应用进行扩展。...
分类：
其他好文 时间：
2014-10-08 16:39:55
阅读次数：
506
==线代好难
#include
#include
#include
#include
#include
#include
#include
template
inline bool rd(T &ret) {
char c; int sgn;
if(c=getchar(),c==EOF) return 0;
while(c!='-'&&(c'9')...
分类：
其他好文 时间：
2014-10-05 01:27:37
阅读次数：
293
题目链接：here—————— 题意：有四个人 A,B,C,D 每天出一套卷子，相邻的两天不能由同一个人出题 给你两个数n，m分别表示n天和m个操作（把第ai天定为有bi出题） 问有多少种方式？？ 题解： 先排序 if bi == bi-1 && ai - ...
分类：
其他好文 时间：
2014-10-03 11:31:54
阅读次数：
287
1.引言 多矩阵连乘对于一般的矩阵乘法来说，如矩阵A(m,n)与矩阵B(n,p)相乘需要进行的加法次数为m*n*p次乘法。由于矩阵乘法满足结合律，因此矩阵相乘的结合性，会影响整个计算表达式的乘法执行次数。如下面的例子，其中A(10,5)、B(5,20)、C(20,3)： (1) ((AB)C)...
分类：
其他好文 时间：
2014-09-30 23:48:40
阅读次数：
224
