反恐训练营
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3040 Accepted Submission(s): 693
Problem Description
当今国际反恐形势很严峻，特别是美国“9.1...
分类：
其他好文 时间：
2014-12-18 01:43:43
阅读次数：
299
题目1042：Coincidence
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：1689
解决：898
题目描述：
Find a longest common subsequence of two strings.
输入：
First and second line of each input case co...
分类：
其他好文 时间：
2014-12-18 01:42:32
阅读次数：
162
这道题看了好大会没有思路，上网一搜发现这么简单，但是我为什么就想不到呢，？？就是求和它的逆序之后的字符串最长公共子序列，然后用总的长度减去它就行了。原因是是因为只要是在公共子序列里面，那么他就是对称的，少的那些就是需要补的代码如下： 1 #include 2 #include 3 #include ...
分类：
其他好文 时间：
2014-12-17 22:21:07
阅读次数：
226
首先根据第一个数排序，然后可以得到一串第二个数组成的序列，因为第一个由大到小排列，所以第二组中取到的数据，后面的不能比前面的小才不会形成交叉，那么也就是求这个新序列的最长公共子序列这里要用到最长上升子序列的nlogn的算法，新建一个数组保存所有合理的数据的数组g，比如g数组中有了1,4,6，加进来一...
分类：
其他好文 时间：
2014-12-16 00:45:29
阅读次数：
188
最长公共子序列 1 #include 2 #include 3 #include 4 #include 5 6 #define N 5 7 8 int max(int a, int b, int c) { 9 10 int ab = a>b ? a : b;11 return a...
分类：
编程语言 时间：
2014-12-15 15:15:25
阅读次数：
207
其实就是求两个序列的最长公共子序列
代码如下：
#include
#include
#include
using namespace std;
int main()
{
int n1,n2,Case=0;
while(scanf("%d%d",&n1,&n2)&&n1)
{
int a[110],b[110];
int dp...
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1243分析：dp[i][j]表示前i个子弹去炸前j个恐怖分子得到的最大分。其实就是最长公共子序列加每个字母值为1，这里每个字母代表的值变化了一下。 状态转移方程：if(s1[i-1]==s2[j-1])d...
分类：
其他好文 时间：
2014-12-14 15:50:30
阅读次数：
166
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1513题意：将一个字符串转变为回文串的最少添加字符个数分析：只要想到将字符串逆序后与原字符串求最长公共子序列，最少添加数为len-LCS，这题又是一道裸LCS。这里还是要滚动数组优化空间才行。#inclu...
分类：
其他好文 时间：
2014-12-14 15:46:29
阅读次数：
139
1.两个子序列：X={x1,x2....xm}，Y={y1,y2....yn}，设Z={z1,z2...zk}。 2.最优子结构： 1）如果xm=yn，则zk=xm=yn且Zk-1是Xm-1和Yn-1的一个LCS。 2）如果xm!=yn，则zk!=xm包含Z是Xm-1和Y的一个LCS。 ...
分类：
其他好文 时间：
2014-12-12 13:09:36
阅读次数：
215
最长公共子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。
tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合...
分类：
其他好文 时间：
2014-12-08 17:56:00
阅读次数：
183
