[root@bgw-t ~]# cat > /etc/modprobe.d/ipv6.conf > /etc/sysconfig/network
分类：
其他好文 时间：
2014-06-18 19:56:23
阅读次数：
137
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 这道题目有一定的思维量， 3 说是有M,L两个总量，A[1]...A[N]， 4 最后要使得 M+L>=sum（A[1]...A[N]）....其中A[i]必须用其中一种装 5 之前的想法： 6 用 dp[i][j]：表示装到第i个物品，M中还有j没装，我们知道(M-j)+(L-j'....
分类：
其他好文 时间：
2014-06-18 14:46:55
阅读次数：
203
2878: [Noi2012]迷失游乐园
Time Limit: 10 Sec Memory Limit: 512 MBSec Special Judge
Submit: 319 Solved: 223
[Submit][Status]
Description
放假了，小Z觉得呆在家里特别无聊，于是决定一个人去游乐园玩。进入游乐园后，小Z看了看游乐园的地图，发现可以将游乐园抽象...
分类：
其他好文 时间：
2014-06-18 12:42:47
阅读次数：
184
树形DP的第一题，看了好几天才明白....
题目大意：
有一只蜗牛爬上某个树枝末睡着之后从树上掉下来,发现后面的"房子"却丢在了树上面, 现在这只蜗牛要求寻找它的房子,它又得从树根开始爬起去找房子。现在要求一条路径使得其找到房子所要爬行的期望距离最小。
解题思路：
影响期望的因素有树的结构，分支节点上是否有虫子，蜗牛走的路线。
对于任意一棵子树来说树的结构，分支节点上是否...
分类：
其他好文 时间：
2014-06-17 22:32:43
阅读次数：
197
Given two words word1 and word2, find the minimum number of steps required to convert
word1 to word2. (each operation is counted as 1 step.)
You have the following 3 operations permitted...
分类：
其他好文 时间：
2014-06-17 21:43:38
阅读次数：
219
非常easy的一道DP，看到空间限制是O(N)的，不要习惯性的以为是要保存每一行的最小值，不难想到是要保存一行其中各个数为路径终点时的和的大小。当算到最后一行时，就是从顶部究竟部以这个底部位置为终点的最短路径和，找一个最小的就能够了。实现的时候要注意个问题，由于计算时要用到上一行的数据，所以为了避免...
分类：
其他好文 时间：
2014-06-17 20:05:36
阅读次数：
212
旅行商问题：
N个点（N
并且路径上边的权值和最小（或者最大），或者求一条具有这样性质的回路。
状态压缩：
将二进制表示十进制数N的点集,比如:
10 = 00001010 代表第1和3个点已经路过
18 = 00010010 代表第1和4个点已经路过
一个整数就是一个点集，
dp_arr[i][j]代表经过点集i中，当前终点为j，且路径最短的值，若该状态不存在就是...
分类：
其他好文 时间：
2014-06-17 16:05:30
阅读次数：
231
当：decimal sum = 123456.784M;sum = decimal.Round(sum, 2 , MidpointRounding.AwayFromZero);sum的值为：123456.78当：decimal sum = 123456.785M;sum = decimal.Roun...
分类：
其他好文 时间：
2014-06-17 15:35:57
阅读次数：
184
对象库编程（ORP）是一个非常强大的功能，如果对象名字改变了，只需要进入对象库修改对象，脚本即可批量更新。描述性编程（DP）不需要维护庞大的对象库，而需要维护庞大的代码，但是在某些情况下（比如对象不能添加到对象库）它很有用。下面通过一个例子来学习如何进行描述性编程： 首先，我们录制一段在百度首页输入...
分类：
其他好文 时间：
2014-06-17 13:20:57
阅读次数：
224
