【题意】 给N个方块排成一列。现在要用红、蓝、绿、黄四种颜色的油漆给这些方块染色。求染成红色方块和染成绿色方块的个数同时为偶数的染色方案的个数，输出对10007取余后的答案。（1 2 #include 3 #include 4 #define Mod 10007 5 6 struct node...
分类：
其他好文 时间：
2015-09-19 12:16:43
阅读次数：
185
【题目描述】 我们知道斐波那契数列0 1 1 2 3 5 8 13…… 数列中的第i位为第i-1位和第i-2位的和（规定第0位为0，第一位为1）。 求斐波那契数列中的第n位mod 10000的值。【分析】 这是我们熟悉的斐波那契数列，原来呢我们是递推求值的嘛，当然这是最水的想法~~可是！这...
分类：
其他好文 时间：
2015-09-19 10:58:25
阅读次数：
213
题解：若当前有i个格子。2个是偶数的方案数为a[i]1个是偶数的方案数为b[i]0个是偶数的方案数为c[i]a[i+1]=2*a[i](i+1染成黄或蓝)+b[i](把奇数变为偶数)b[i+1]=2*a[i](把某个偶数变为奇数)+2*b[i](i+1染成黄或蓝)+2*c[i](把某个奇数变为偶数)...
分类：
其他好文 时间：
2015-09-19 08:30:56
阅读次数：
134
伪代码Strassen (A, B)n = A.rowslet C be a n*n matrixif n == 1 C11 = A11 * B11else S1 = B12 - B22 S2=A11+A12; S2=A11+A12; S3=A21+A22; S4=B21-B11; S5=A...
分类：
编程语言 时间：
2015-09-18 18:31:52
阅读次数：
199
BZOJ 1009 [HNOI2008]GT考试 AC自动机+矩阵乘法...
分类：
其他好文 时间：
2015-09-18 13:56:02
阅读次数：
151
1. 引言 这一篇博文首先会介绍基于分治策略的矩阵乘法的Strassen算法，然后会给出几种求解递归式的方法。 2. 矩阵乘法的Strassen算法 ...
分类：
编程语言 时间：
2015-09-13 14:29:28
阅读次数：
301
1 import java.util.Scanner; 2 public class Main{ 3 public static void main(String[] args){ 4 Scanner scanner=new Scanner(System.in); ...
分类：
其他好文 时间：
2015-09-04 19:55:29
阅读次数：
198
两种方法实现Fibonacci数列。考虑性能对比。方法1：迭代（考虑合成效益法则等问题）方法2：保存上一个值和当前值，用空间换时间，循环算法复杂度O(n)方法3： 矩阵乘法计算 复杂度O(logn)运行结果如下：使用迭代方法计算： 89使用循环方法计算89fib[0]: 34fib[1]: 55fi...
分类：
其他好文 时间：
2015-09-04 15:41:38
阅读次数：
195
矩阵与向量的乘法可以理解为变换+投影，变换分为旋转变换与伸缩变换，投影可以是低维向高维的投影，也可以是高维向低维的投影。因此，方阵与向量的乘法只有变换操作，一个行数大于列数的矩阵与向量的乘法包含了变换以及维度的提高，一个行数小于列数的矩阵与向量的乘法则是维数的降低。 方阵的矩阵乘法对应了一种变...
分类：
其他好文 时间：
2015-09-01 01:22:35
阅读次数：
134
Description一个由自然数组成的数列按下式定义：
对于i k: ai = c1ai-1 + c2ai-2 + … + ckai-k
其中bj和 cj （1<=j<=k）是给定的自然数。写一个程序，给定自然数m <= n, 计算am + am+1 + am+2 + … + an, 并输出它除以给定自然数p的余数的值。
Input由四行组成。
第一...
分类：
其他好文 时间：
2015-08-31 19:46:00
阅读次数：
245
