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
Test for Job
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 8990
Accepted: 2004
Description
Mr.Dog was fired by his company. In order to support his famil...
分类：
其他好文 时间：
2014-06-18 11:17:50
阅读次数：
177
1. 制表符8个空格2. 每行最长80字符3. 代码块的{放在首行，但是函数的{放在次行4. 只有一行的if块，不加{}5. 不在（）前后加空格6. 正常关键字后加一个空格，if, switch, case, for, do, while7. 但是不要在sizeof、typeof、alignof或者...
分类：
其他好文 时间：
2014-06-18 10:33:56
阅读次数：
204
题意：有n条电缆，他们的长度分别为l[i]。如果从n条电缆中切割出K条长度相同的电缆的话，这k条电缆每条最长能多长？答案小数点后保留两位有效数字。输入：n， kn行：l[i]Sample Input4 118.027.434.575.39Sample Output2.00数据范围：1=k);25 ....
分类：
其他好文 时间：
2014-06-17 21:04:38
阅读次数：
226
一： 作用 最长公共子序列的问题常用于解决字符串的相似度，是一个非常实用的算法，作为码农，此算法是我们的必备基本功。二：概念 举个例子，cnblogs这个字符串中子序列有多少个呢？很显然有27个，比如其中的cb,cgs等等都是其子序列，我们可以看出子序列不见得一定是连续的，连续的那是子串。 ...
分类：
其他好文 时间：
2014-06-17 00:37:40
阅读次数：
258
举例子来说：对于字符串“1234abcdef1234567abcdefghijklmn",这个字串中最长的连续字符串为“abcdefghijklmn”。
int continumax(char *outputstr,char *inputstr)
{
char maxrecord[100] = {0};
int maxlength = 0;
char currentrecord[100]...
分类：
其他好文 时间：
2014-06-16 21:11:31
阅读次数：
172
intout_max_length_crease_str(constchar*p,std::vector&vct){ vct.clear(); intnlen=strlen(p); if(nlen==0){ return0; } if(nlen==1){ vct.push_back(p); r...
分类：
其他好文 时间：
2014-06-15 21:01:04
阅读次数：
178
最长公共子序列是一个很经典的动态规划问题，最近正在学习动态规划，所以拿来这里再整理一下。这个问题在《算法导论》中作为讲动态规划算法的例题出现。动态规划，众所周知，第一步就是找子问题，也就是把一个大的问题分解成子问题。这里我们设两个字符串A、B，A = "a0, a1, a2, ..., am-1"，...
分类：
其他好文 时间：
2014-06-15 20:54:15
阅读次数：
229
题意：求有向图的往返最短路的最长长度。分析：求第一次到所有点的距离可以用一次Dijkstra求最短路求出来。考虑回来的路，想想就知道，从每个点回来的路即为将边的方向反转再求一次最短路后的结果。所以此题为求两次最短路。代码：#include #include #include #include #in...
分类：
其他好文 时间：
2014-06-15 11:44:06
阅读次数：
146
题目：给你一些单词和一个字母矩阵，问这个单词最早出现在哪里（单词可以向8个直线方向书写）。
分析：字符串。枚举矩阵中每个字母的8个方向，生成最长字符，然后在里面找单词即可。
说明：处理前，将大写字母先转化成小写字母。
#include
#include
#include
#include
using namespace std;
char text[52][52];
char w...
分类：
其他好文 时间：
2014-06-15 09:33:33
阅读次数：
164
