题意：给定N个有A C G T组成的字符串，求长度为L的仅由A C G T组成的字符串中有多少个是不含给定的N个字符串的题解： 首先我们把所有的模式串（给定的DNA序列）建Trie，假定我们有一个匹配串，并且在匹配过程到S[i]这个字符时匹配到了Trie上的某个节点t，那么有两种可能： 匹配失败：t ...
分类：
其他好文 时间：
2017-02-27 23:25:44
阅读次数：
362
1、矩阵基本概念： 矩阵大概就是二维数组存储的样子，然后每一个地方都有元素。 例如： 然后是矩阵的乘法： 矩阵的了解就到这里了 2、引入 求斐波那契数列第n项，n<=10^9. 1、通项公式： 不足： 要求n次方。 虽说n次方可以log2出解，但是精度问题值得考量。 2、矩阵快速幂： 先在考虑将A矩 ...
分类：
其他好文 时间：
2017-02-26 19:06:30
阅读次数：
170
题意：给定一张有N个点的有向图，求0到N-1长度为T的路径的总条数。 题解：把长度为K的边拆成K条长度为1的边，然后建出邻接矩阵快速幂裸上。 #include <cstdio> #include <cstring> #include <cstdlib> #include <climits> #inc ...
分类：
其他好文 时间：
2017-02-26 12:47:12
阅读次数：
233
题意：求12345……101112……（N-1）N mod M的值（被模数就是1-N顺次连接起来）。 题解：丧病的数学老师，看自己写的题解都看不懂了QAQ，首先设${f_i}$=前i个数连接起来 mod M的值，然后按位数不断转移，也就是说，假定当前要增加的数i最高位是10^k，那么\[{f_i} ...
分类：
其他好文 时间：
2017-02-26 12:27:28
阅读次数：
207
题意：给定一个长度为M的字符串A，求长度为N的字符串中，子串中不包含A的字符串的数量，其中字符串仅由‘0’-‘9’组成。 题解：设f[i][j]=长度为i最后几位能匹配A的前j个字符的字符串种数，那么每往后添加一个字符，能转移到的位置通过KMP的Next数组很轻松就能找到。那么我们就能构造出来一个矩 ...
分类：
其他好文 时间：
2017-02-26 08:05:24
阅读次数：
197
#include #include struct Vector4 { float x, y, z, w; }; struct Matrix { float _M[4][4]; public: //单位化 void Identity() { ZeroMemory((void*)_M,sizeof(f.... ...
分类：
其他好文 时间：
2017-02-24 12:09:01
阅读次数：
200
1、二分查找(1)、二分查找递归实现#include<stdio.h>
#defineNOT_FOUND-1;
intbinSearch(int*a,inthead,inttail,intkey);
intbinSearch(int*a,inthead,inttail,intkey){
intmiddle;
if(head<=tail){
middle=(head+tail)/2;
if(key==a[middle]){
returnmiddle;
}
..
分类：
其他好文 时间：
2017-02-17 10:28:56
阅读次数：
213
2738: 矩阵乘法 Description 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 Input 第一行两个数N,Q， ...
分类：
其他好文 时间：
2017-02-16 10:47:05
阅读次数：
192
对于z*n的矩阵a1, a2, b1, b2有： Q=(a1, a2)*(b1, b2)^T= a1*b1+ a2*b2. 其中，Q是n*n的矩阵。 论证： 1. 矩阵符合分解、分配律：A*B= A*(B1+ B2)= A*B1+ A*B2, 其中B=B1+B2, 且B, B1, B2是维度相同的矩 ...
分类：
其他好文 时间：
2017-02-05 12:36:29
阅读次数：
142
click 问题描述 创造一个世界只需要定义一个初状态和状态转移规则。 宏观世界的物体运动规律始终跟物体当前的状态有关，也就是说只要知道物体足够多的状态信息，例如位置、速度等，我们就能知道物体之后任意时刻的状态。 现在小M创造了一个简化的世界。 这个世界中，时间是离散的，物理规律是线性的：世界的初始 ...
分类：
其他好文 时间：
2017-01-27 19:24:57
阅读次数：
623
