摘要：矩阵快速幂计算和整数快速幂计算相同。在计算A^7时,7的二进制为111，从而A^7=A^(1+2+4)=A*A^2*A^4.而A^2可以由A*A得到，A^4可以由A^2*A^2得到。计算两个n阶方阵的乘积复杂度为O(n^3)。k的二进制大约有logk位,总的复杂度为O(n^3*logk). 阅读全文

摘要：%%逻辑函数 %%all:判断是否有元素非0，A是多维矩阵，all(A)是以列为单位来处理的，当前列的逻辑 %值为1，当且仅当当前列的每一个元素都非0 A=[1,2,3;0,2,1;5,0,2]; %all(A)=0 0 1 %例判断B=[2,2,6;7,9,1];的所有元素是否都大于等于1 B=[2,2,6;7,9,1]; ans=all(all(B>=1)); %ans=1,B>=1得到的是... 阅读全文

摘要：pair是一个模板数据类型，其中包含两个数据值，两个数据值可以不同 如 pair<int,string>a(2,"fgh");则a是一个pair类型，它包括两个数据，第一个数据是int型2,第二个数据是string型"fgh"。 由于pair类型的使用比较繁琐，因为如果要定义多个形同的pair类型的 阅读全文

摘要：1.冒号":" 基本使用如下： X=1:10；表示生成向量[1,2,3,4,5,6,7,8,9,10] X=J:i:k ;表示向量[j,j+i,j+2i,...,k]; A(:,j); 表示取矩阵A的第j列 A(i,:)； 表示取矩阵A的第i行 A(j:k); 等价于A(j),A(j+1),...A 阅读全文

摘要：1.矩阵的加减运算X+Y或者X-Y：元素对应相加减。在此要求X与Y必须是同维矩阵，否则会出现错误信息。如果Y为一个数，则表示X中每一元素+Y或者-Y： 2.X*Y是表示两个矩阵的乘积：其中矩阵X与Y需要满足矩阵相乘的条件，如果Y是一个数，那么相当于X中每一元素乘以Y: 3.矩阵的数乘运算 X.*Y运 阅读全文