嘛，都刷一遍好辣。
矩阵Am?nA_{m*n}就是一个m行n列的数表。
考虑矩阵的乘法：
C=A?B=∑aik?bkjC = A * B = \sum a_{ik}*b_{kj}
那么对于矩阵A的要求就是：A为m * n的矩阵
对于矩阵B的要求就是：B为n * p的矩阵
乘得的矩阵C的规模：m * p的矩阵
矩阵乘法是不满足交换律的。但它满足结合律和分配律。经典题目1 给定n个点，m个...
分类：
其他好文 时间：
2016-06-28 09:36:03
阅读次数：
208
线性变换： 先前我们曾经提到过，在讨论矩阵方程Ax = b和向量方程x1a1+x2a2+x3a3+…+xnan = b同解性的时候，我们曾经说过这这将呼应了矩阵乘法运算的规则。但是在这里我们首先介绍一个过渡的概念——线性变换。 考察矩阵方程Ax = b，A是n x m矩阵，x是R^n向量，由先前我们 ...
分类：
移动开发 时间：
2016-06-26 23:53:06
阅读次数：
170
Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am. A1和X1可以为0 阿申准 ...
分类：
其他好文 时间：
2016-06-25 19:14:23
阅读次数：
191
首先这道题是GT考试的加强版本QAQ 当n<k的时候，答案显然是10^n 当n=k的时候，答案显然是10^n-1 这样就有20分辣 之后我们考虑k<=20的做法 显然设f(i,j)表示前i位匹配到了第j位 之后用KMP来转移就可以了 如果不用矩阵乘法优化的话时间复杂度O(n*k*10) 如果用矩阵乘 ...
分类：
Web程序 时间：
2016-06-19 18:12:34
阅读次数：
165
题目描述： 如果A是个x行y列的矩阵，B是个y行z列的矩阵，把A和B相乘，其结果将是另一个x行z列的矩阵C。 输入： 1、第一个矩阵的行数 2、第一个矩阵的列数（也是第二个矩阵的行数） 3、第二个矩阵的列数 4、第一个矩阵的值 5、第二个矩阵的值 输出： 输出两个矩阵相乘的结果 样例输入 2 2 2 ...
分类：
其他好文 时间：
2016-06-18 22:35:08
阅读次数：
371
矩阵乘法。 x[n] = {x[0],1} * ( {a,0} ^ n ) {b,1} 写成这样谁能看懂。。。。 noi里的大水题。我居然 都1A了。 ...
分类：
其他好文 时间：
2016-06-16 21:40:46
阅读次数：
198
DNA Sequence Description It's well known that DNA Sequence is a sequence only contains A, C, T and G, and it's very useful to analyze a segment of DNA ...
分类：
其他好文 时间：
2016-06-08 14:05:39
阅读次数：
212
Matrix Power Series Description Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak. Given a n × n matrix A and a p ...
分类：
其他好文 时间：
2016-06-07 20:50:53
阅读次数：
349
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1009 字符串全部由0~9组成,给出一个串s,求一个长度为n的串,不包含s的种类有多少. 分析 第一眼以为是组合.然后更滑稽的是用错误的方法手算样例居然算出来是对的...我数学是有多差... 题解 ...
分类：
其他好文 时间：
2016-06-02 23:38:13
阅读次数：
305
