http://poj.org/problem?id=1185dp[i][j][k]表示第i行状态为k，第i-1行为j；状态转移方程dp[i][j][k]=max(dp[i][j][k],dp[i-1][j][k]+c[k]); 1 #include 2 #include 3 #include ...
分类：
其他好文 时间：
2014-06-28 17:09:38
阅读次数：
206
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1563题意：思路：设s[i]表示前i个句子的长度和，那么有转移方程：有大牛证明这个满足四边形不等式，证明应该比较复杂。在《1D/1D动态规划优化初步》这篇文章中，作者说实战中可以直接打表看看...
分类：
其他好文 时间：
2014-06-23 07:45:48
阅读次数：
335
dp题：
1、写状态转移方程;
2、考虑初始化边界，有意义的赋定值，还没计算的赋边界值；
3、怎么写代码自底向上计算最优值
今天做了几个基础dp，全部是dp方程写对但是初始化以及计算写错
先是poj 1651 其实就是个赤裸裸的矩阵连乘，dp方程很容易写出
dp[i][j]=min(dp[i][k]+dp[k+1][j]+r[i]*c[k]*...
分类：
其他好文 时间：
2014-06-22 19:29:41
阅读次数：
157
这题也是一看感觉自己能做，就拿出笔和纸开始写写画画了，写的也蛮爽（下午1点到晚上8点，，，），其实，，，也就俩方程的事情。。。但是中间出了个逗比错误，10+11+12+...+99算成了（1+90）*90/2（找出这个错误真心不容易，现学了点linuxshell知识，也正好写了写相关的脚本，比如对拍脚本，运行脚本，挺好的）
这个错误也是奇葩，，前7000个竟然都没错，，真是 奇葩～
感觉数...
分类：
其他好文 时间：
2014-06-22 18:26:59
阅读次数：
181
题目来源：Light OJ 1272 Maximum Subset Sum
题意：选出一些数 他们的抑或之后的值最大
思路：每个数为一个方程 高斯消元 从最高位求出上三角 消元前k个a[i]异或和都能有消元后的异或和组成
消元前
k
个
a[i]
a[i]异或和都能有消元后的
异或和都能有消元后的
p
个
a[i]
a[i]的异或
的异或
保证每一列只有一个1 消元...
分类：
其他好文 时间：
2014-06-22 16:58:09
阅读次数：
231
题目来源：UVa 10828 Back to Kernighan-Ritchie
题意：从1开始 每次等概率从一个点到和他相邻的点 有向 走到不能走停止 求停止时每个点的期望
思路：写出方程消元 方程有唯一解 多解 无解的情况 有环 一直再环里无法停止算无穷大 从1不能到的点期望为0
#include
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2014-06-21 19:51:55
阅读次数：
338
一 住从型触发器 住从型RS触发器工作原理CP = 1CP 下降沿情况真值表特性方程主从型J-K触发器真值表
分类：
其他好文 时间：
2014-06-21 17:37:58
阅读次数：
209
LCS(A,B,C)!=LCS(A,LCS(B,C))反例：abcdabcdeabcedLCS(B,C)求出来可能是abce或者abcddp[i][j][k]表示A[0...i],B[0...j],C[0...k]的LCS转移方程：if (a[i]==b[j]&&b[j]==c[k]) ...
分类：
其他好文 时间：
2014-06-18 16:10:28
阅读次数：
195
1栈-有编译器自动分配释放2堆-一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收3全局区（静态区），全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域，未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。-程序结束释放4另外还有一个专门放常量的地方。-程序...
分类：
其他好文 时间：
2014-06-18 15:20:36
阅读次数：
208
题目链接：uva 11825
题意：
你是一个黑客，侵入了n台计算机（每台计算机有相同的n种服务），对每台计算机，你可以选择终止一项服务，则他与其相邻的这项服务都终止。你的目标是让更多的服务瘫痪（没有计算机有该项服务）。
思路：（见大白70页，我的方程与大白不同）
把n个集合P1、P2、Pn分成尽量多的组，使得每组中所有集合的并集等于全集，这里的集合Pi是计算机i及其相邻计...
分类：
其他好文 时间：
2014-06-16 20:23:14
阅读次数：
200
