4386: [POI2015]Wycieczki Description 给定一张n个点m条边的带权有向图，每条边的边权只可能是1，2，3中的一种。将所有可能的路径按路径长度排序，请输出第k小的路径的长度，注意路径不一定是简单路径，即可以重复走同一个点。 给定一张n个点m条边的带权有向图，每条边的边 ...
分类：
其他好文 时间：
2016-08-11 08:33:31
阅读次数：
208
我们之前已经接触了一些矩阵乘法的规则，现在来系统地学习一下。 一、基本要求 并不是随便拿两个矩阵就可以作矩阵乘法，想要做矩阵乘法，必须满足以下要求： 第一个矩阵的列数等于第二个矩阵的行数。 即如果第一个矩阵是m×n的，那么第二个必须是n×p的，其中m、n、p为任意正整数（一个a行b列可以用a×b表示 ...
分类：
其他好文 时间：
2016-08-11 06:09:27
阅读次数：
177
描述 一个n*m矩阵由n行m列共n*m个数排列而成。两个矩阵A和B可以相乘当且仅当A的列数等于B的行数。一个N*M的矩阵乘以一个M*P的矩阵等于一个N*P的矩阵，运算量为nmp。 矩阵乘法满足结合律，A*B*C可以表示成(A*B)*C或者是A*(B*C)，两者的运算量却不同。例如当A=2*3 B=3 ...
分类：
其他好文 时间：
2016-08-09 22:06:57
阅读次数：
362
// zeros ones eyes // rand sum sort transpose 用键盘输入的方式初始化矩阵// 乘法 det 读取任意位置 更改任意位置 元素 一行几行 或几列 部分截取和修改填充// reshape min max // 拼接 删除 归一化 A(:) triu tril ...
分类：
其他好文 时间：
2016-08-05 00:54:08
阅读次数：
152
Q：矩阵链乘 熟悉线性代数的同学会知道，矩阵乘法AxB在矩阵A是m x n，矩阵B是n x p的时候才有定义，其运算量是mnp。 那么现在给出n个矩阵，用数组p[]（长度为n）来记录各个矩阵的的行列，那么安排一种矩阵乘法的分配方案，使得全局的运算量最少。 分析：很显然这是一个基于线性区间上的一个dp ...
分类：
其他好文 时间：
2016-07-21 22:02:05
阅读次数：
127
kmp+矩阵乘法。 好久以前做过，但我今天居然死活看不懂以前的程序，再写一发。 用f[i][j]表示前i个准考证号匹配了前j个不吉利数字的方案数。 tmp[i][j]表示匹配了前i个不吉利数字以后，增加一个字符可以匹配前j个不吉利数字的方案数。 我们可以枚举(i+1)位的数字，并用kmp求得的nex... ...
分类：
其他好文 时间：
2016-07-17 10:22:05
阅读次数：
146
矩阵乘法。 邻接矩阵用矩阵乘法可以得到最后的方案数 食人鱼是周期性的移动可以用12个矩阵表示。12个矩阵乘在一起得到第13个矩阵。 然后k/12的部分用第13个矩阵快速幂转移，再乘下剩余的矩阵。 #include #include #include #define LL long long usin... ...
分类：
其他好文 时间：
2016-07-16 20:06:25
阅读次数：
246
Description Input Output Sample Input Sample Output HINT Source Solution 递推式长这样：$f[n]=f[n-1]*10^k+n$ 对于每一段位数个数相同的$n$（如$10\sim99,100\sim999,23333\sim66 ...
分类：
其他好文 时间：
2016-07-14 03:12:22
阅读次数：
133
【题目大意】 已知Xn+1=(aXn+c) mod m，求Xn mod g。 【思路】 get到了longlong乘法的正确方法，快速乘。什么是快速乘呢？ 简单来讲，快速幂就是模拟了二进制的竖式乘法。如： 10101 × 1011 = 10101*1+10101*2^1*1+10101*2^2*0+ ...
分类：
其他好文 时间：
2016-07-10 12:21:12
阅读次数：
137
矩阵乘法+空间换时间(减少乘法，取模运算) 数列的递推公式为：f(1)=1，f(2)=2，f(n)=f(n-1)+f(n-2)(n>=3) 用矩阵表示为： 进一步，可以得出直接推导公式： static int Fibonacci(int n) { if (n <= 1) return n; int[ ...
分类：
其他好文 时间：
2016-07-07 12:53:43
阅读次数：
223
