题意：给你一个01串 ，为你长度为 n且不包含 010,000,这两个串的情况有多少种。解题思路：首先 我们假设前把前两个字母的情况列出来只有4种 00（1） 10（2） 01 （3） 11 （4）假设我们dp 到了下一个字母显然 ，（4） 状态只能由 （3） （4） 转移过来（3） 状态只能由.....
分类：
其他好文 时间：
2014-09-17 18:17:42
阅读次数：
158
题意： 给一个矩阵a，第一行是 0， 233,2333,23333.....第一列读入，列数
先转化操作： m是大数量，必然每次向前推一列，就是每次乘一个矩阵T，就推一列，画画草稿自热而然就想到了。
转化阵T（n+2*n+2）和初始矩阵A(n+2*1 )：
T={ 1,0,0,0,0,0,0,0,0,0...10,1
1 1 0 0 0 0 0 0 0 0 10 1...
分类：
其他好文 时间：
2014-09-17 16:57:32
阅读次数：
196
题目地址：POJ 3070
用这个题学会了用矩阵快速幂来快速求斐波那契数。
根据上个公式可知，第1行第2列和第2行第1列的数都是第n个斐波那契数。所以构造矩阵，求快速幂即可。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-09-17 15:16:02
阅读次数：
181
HDU5015 233 Matrix(矩阵快速幂)
题目链接
题目大意：
给出n?m矩阵，给出第一行a01，
a02, a03 ...a0m (分别是233， 2333， 23333...), 再给定第一列a10， a10, a10, a10,...an0.矩阵中的每个元素等于左边的加上上面的，求出anm.
解题思路：
先要根据矩阵元素的特征得出相乘的矩阵T, 然后就是求...
分类：
其他好文 时间：
2014-09-17 12:10:42
阅读次数：
285
题目地址：HDU 1575
矩阵快速幂裸题。
初学矩阵快速幂。以前学过快速幂，今天一看矩阵快速幂，原来其原理是一样的，这就好办多了。都是利用二分的思想不断的乘。只不过把数字变成了矩阵而已。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-09-17 12:07:12
阅读次数：
198
题意：一个一维数组，3种操作： a: 第i个数+1，b: 第i个数=0 ，c:：交换某俩处的数。 由三种基本操作构成一组序列，重复该序列m次（m
属于一种综合操作重复型： 每次乘以一矩阵T，相当于做一次操作。关键是构造这个矩阵。
先构造最初矩阵A : 1*（n +1） ={1，0，0，0...} ， 第一个一时为了操作第一行数的，
T的构造：初始是N+1 * N+1单位阵 这...
分类：
其他好文 时间：
2014-09-17 12:06:12
阅读次数：
224
题目链接
题意：给定一个矩阵的第0列的第1到n个数，第一行第1个数开始每个数分别为233， 2333........，求第n行的第m个数。
思路：将第一行的数全部右移一位，用前一列递推出下一列，构造矩阵，类似如下
1 0 0 0 0 0 0
1 10 0 0 0 0 0
0 1 1 0 0 0 0
0 1 1 1 0 0 0
0 1 1 1 1 0 0 ...
分类：
其他好文 时间：
2014-09-16 23:46:01
阅读次数：
222
基本运用，基本是模板题。
求fi【n】. (1,1) *( 1 )
( 1,0) ( 0)
#include
#include
using namespace std;
struct juz
{
int bat[3][3];
int x,y; //行 列
};
juz mutp(ju...
分类：
其他好文 时间：
2014-09-16 22:15:31
阅读次数：
243
之前各种犯傻 推了好久这个东西。。
后来灵关一闪 就搞定了。。
矩阵的题目，就是构造矩阵比较难想！
题意：给出一个矩阵的第一列和第一行（下标从0开始），（0,0）位置为0，
第一行为，233,2333,23333...一次加个3，
第一列为输入的n个数。
然后从(1,1)位置开始，等于上面的数加左边的数，问（n+1，m+1）的数是多少，也就是右下角的数
思路：
把矩阵画出来：...
分类：
其他好文 时间：
2014-09-16 17:29:50
阅读次数：
190
