http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=16输入n个矩阵的维度和一些矩阵链乘的表达式，输出乘法的次数。如果乘法无法进行，输出error。假定A是m*n矩阵，B是n*p矩阵，则乘法的次数为m*n*p。如果矩阵A的列数不等于矩阵B...
分类：
其他好文 时间：
2015-05-13 19:30:53
阅读次数：
115
样例输入4 20 1 1 00 0 1 00 0 0 11 0 0 0样例输出6#include#includeusing namespace std;typedef vector vec;typedef vector mat;int n,m;mat operator * (const mat &a...
分类：
其他好文 时间：
2015-05-13 16:13:50
阅读次数：
123
题目大意：F[0]=0F[1]=1F[n+2]=F[n+1]+F[n]求F[n] mod 104。F[n+2]F[n+1]=1110*F[n+1]F[n]记这个矩阵为A，则有：F[n+1]F[n]=An*F[1]F[0]=An*10然后可以快速幂#include#includeusing names...
分类：
其他好文 时间：
2015-05-13 12:02:48
阅读次数：
175
1.4 BLAS （BLAS routines for MLlib's vectors and matrices.）
BLAS（Basic Linear Algebra Subprograms，基础线性代数程序集）是一个应用程序接口（API）标准，用以规范发布基础线性代数操作的数值库（如矢量或矩阵乘法）。
BLAS按照功能被分为三个级别：
Level 1：矢量-矢量运算
Leve...
分类：
其他好文 时间：
2015-05-05 19:41:28
阅读次数：
469
问题描述：给定n个矩阵（A1,A2,A3.....An}，其中Ai与Ai+1是可乘的，i=1,2,...n-1。考察n个矩阵的连乘积A1A2A3,....An。由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序，这种计算次序可以用加括号的方式来确定。加括号的方式决定了整个计算量（指的...
分类：
其他好文 时间：
2015-05-04 17:45:45
阅读次数：
183
问题描述： 给定n个矩阵：A1,A2,...,An，其中Ai与Ai+1是可乘的，i=1，2...，n-1。确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数据为矩阵个数和每个矩阵规模，输出结果为计算矩阵连乘积的计算次序和最少数乘次数。问题解析： 由于矩阵乘法满足结.....
分类：
编程语言 时间：
2015-05-03 18:47:51
阅读次数：
162
题目大意：给出一个矩阵乘法式子，其中每个矩阵的行列已知，求最终的结果。
表达式的运算，关于栈的运用，运算过程中碰到两个不匹配的矩阵时，则矩阵序列错误。
#include
#include
#include
int a[60][3];
char b[300];
int c[300][2];
int top=0;
int main(void)
{
int i,n,arow,aco...
分类：
其他好文 时间：
2015-04-28 22:50:53
阅读次数：
174
分析：
dis（k,v1,v2）函数求到当前位置概率为v1,到当前位置之前一步的概率为v2,前进k步到达位置的概率，然后矩阵加速。
代码：
//poj 3744
//sep9
#include
#include
using namespace std;
int pos[12];
double p,mat[4][4];
double ans[4][4];
void mul1()
{
d...
分类：
其他好文 时间：
2015-04-25 00:16:32
阅读次数：
140
矩阵乘法
#include
#define LL long long
#define MOD 1000000007
using namespace std;
LL MMM(int a, int b)
{
return ((a%MOD)*(LL)(b%MOD))%MOD;
}
LL x[4], a[4], t[4];
LL* mult(LL *a,LL *b)
{
x[0]...
分类：
其他好文 时间：
2015-04-24 21:14:56
阅读次数：
273
