题意：给你一个n*m矩阵，每个点有四个方向可以走。室友说自己用p步走到了终点，问是一定还是可能，还是不可能。
做法：把每个点化做一数，i行j列为（i*m+j）。 然后把每个点的转移写在构造矩阵中，比如第二个案例，就只用建一条边，0->1，所以mp.a[0][1]=1。
如果到了终点，就不再走了，所以构造矩阵第一维不能是终点数字。然后p次快速幂，结果的第一行，为p步能到达的点。如果快速幂后，[0][n*m-1]不为1，那就是false。
如果为1，判断第一行其他点是否为1，如果有为1的，那么他就是可能撒谎，...
分类：
其他好文 时间：
2015-04-18 20:39:39
阅读次数：
143
1、什么是301转向?什么是301重定向? 301转向(或叫301重定向，301跳转)是当用户或搜索引擎向网站服务器发出浏览请求时，服务器返回的HTTP数据流中头信息(header)中的状态码的一种，表示本网页永久性转移到另一个地址。2、什么是302重定向? 302重定向又称之为302代表暂时性.....
分类：
Web程序 时间：
2015-04-18 20:37:17
阅读次数：
170
DP 唉我还是too naive 这是个整数划分题…… 我想的DP方式是f[i][j][k]表示前 i 个数拼出 j 用了 k 个数的方案数…… 转移当然是比较直观…… 但是只能得30分QAQ 正确的DP姿势：http://blog.csdn.net/Vmurder/article/de...
分类：
其他好文 时间：
2015-04-18 17:21:14
阅读次数：
181
任务:
源文件->记号流
方法:
1. 手工构造
2. 自动构造
手工构造:
实现标识符与关键字通过转移图完成.
然后再通过hashtable特判即可.
自动构造:
Thompson算法将正则表达式转化为NFA
五种情况,两种基本的直接构造,三种复合的递归构造
子集构造算法 NFA-DFA
stack = []//遍历的结构
Q = []//所以的D...
分类：
其他好文 时间：
2015-04-18 11:33:41
阅读次数：
170
经典的数塔模型。动态转移方程： dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+p[i][j]; 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #...
分类：
其他好文 时间：
2015-04-18 10:01:55
阅读次数：
149
由于棋盘只有两行，所以如果第i列的骨牌竖着放，那么就转移为第1列到第i-1列骨牌有多少种摆法如果第一行第i列骨牌横着放，那么第二行第i列也要横着放，那么就转移为了第1列到第i-2列骨牌有多少种方法dp[i] = dp[i-1] + dp[i-2],但是列数太多了。 这种递推的算式可以用矩阵快速幂来优...
分类：
其他好文 时间：
2015-04-17 17:55:42
阅读次数：
122
控制反转（Inversion of Control，IoC），简单地说，就是应用本身不负责依赖对象的创建和维护，而交给一个外部容器来负责。这样控制权就由应用转移到了外部IoC容器，控制权就实现了所谓的反转。比如在类型A中需要使用类型B的实例，而B实例的创建并不由A来负责，而是通过外部容器来创建。通过...
美讯·微商宝---全网营销平台现在的微信营销，你还想单纯的以为有个微信号就能玩转。除非你是营销大师，不然会你会发现越玩越累，玩到最后还把号给玩死了。随着流量从PC向移动端的转移，微信基本占据了移动端的半壁江山，你不弄点能吸引眼球的根本留不住客户。微信的流行到现在..
分类：
微信 时间：
2015-04-17 15:54:54
阅读次数：
260
对于一类状态转移方程可以写成
f[i]=min/max(a[i]*b[j]+G[j])+H[i]（a、H是只和i有关的函数，b、G是只和j有关的函数）
且a和b至少有一个是单调的动态规划问题，我们可以通过数形结合来优化它。这类问题一般是要把一个线性序列分成若干段，暴力解决时间复杂度一般是O（n^2），如果a和b都是单调的，可以优化到O（n），如果只有一个是单调的，可以优化到O（nlog2n）。...
分类：
其他好文 时间：
2015-04-17 11:24:57
阅读次数：
490
题意：一个数字组成的三角形，像酱： 7 3 8 8 1 0 2 7 4 44 5 2 6 5从最上面的顶点开始，每次可以移动到下一层左右两个点上，选一条路径，走过的点上的值加和最大，输出最大值。解法：经典动态规划问题……数字三角形……每个点可以由上一层相邻的两个点的值转移而来，方程：dp...
分类：
其他好文 时间：
2015-04-16 21:40:00
阅读次数：
186
