题目链接：
啊哈哈，点我点我
题意：给两个字符串，找出经过多少个操作可以使得两个串相等。。
思路：找出两个串的最长公共子序列，然后用最大的串的长度减去最长公共子序列的长度得到的就是需要的操作数。。
题目：
AGTC
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 1001...
分类：
其他好文 时间：
2014-08-09 11:37:47
阅读次数：
250
函数：split() 功能：使用一个指定的分隔符把一个字符串分割存储到数组例子：str=”jpg|bmp|gif|ico|png”;arr=theString.split(”|”);//arr是一个包含字符值”jpg”、”bmp”、”gif”、”ico”和”png”的数组函数：John() 功能：使...
分类：
Web程序 时间：
2014-08-08 21:00:56
阅读次数：
283
链接：UVa 10192
题意：给定两个字符串，求最长公共子串的长度
思路：这个事最长公共子串的直接应用
#include
#include
int max(int a,int b)
{
return a>b?a:b;
}
int main()
{
char s[105],t[105];
int i,j,k=0,m,n,dp[105][105];
...
分类：
其他好文 时间：
2014-08-08 18:11:56
阅读次数：
199
~\(≧▽≦)/~啦啦啦，昨天说的是LCS，今天我们要学习的是LIS，什么是LIS呢？LIS：最长有序子序列（递增／递减／非递增／非递减）这么说还是有些模糊，举个例子： 在一个无序的序列a1,a2,.....,am里，找到一个最长的序列，满足ai D[len]，则将a[i]接在D[len]后将得到一...
分类：
其他好文 时间：
2014-08-08 18:00:26
阅读次数：
247
最长公共子序列问题以及背包问题都是DP（动态规划）算法的经典题目，值得深度挖掘以致了解DP算法思想。问题如下：
最长公共子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。
tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（L...
分类：
其他好文 时间：
2014-08-08 16:02:16
阅读次数：
200
我们经常的用的字符串的处理方法，有哪些的？常用不常用的都有，有必要总结下 1, charAt:可返回指定位置的字符; 2,charCodeAt:方法可返回指定位置的字符的 Unicode 编码。这个返回值是 0 - 65535 之间的整数。charCodeAt() 与 ...
分类：
其他好文 时间：
2014-08-08 16:00:26
阅读次数：
272
题目的本意是求LCS，但由于每个序列的元素各不相同，所以将A序列重新编号{1,2,,,p+1}，将B序列重新编号，分别为B中的元素在A中对应出现的位置(没有的话就是0)。在样例中就是A = {1 7 5 4 8 3 9}，B = {1 4 3 5 6 2 8 9}重新编号以后：A = {1 2 3 ...
分类：
其他好文 时间：
2014-08-08 09:29:55
阅读次数：
341
LCS属线性结构上的动态规划，应该是动规里面很简单的一种类型。
最长公共子序列问题，一旦明确了状态，找到状态转移方程还是很简单的。但是对于本题来说，难点之一就是会很难想到该如何定义状态。
作为一只菜鸟，兹认为此题很复杂。
首先我是想不到每一步都把没到终点的字母全加上1，以及这种效果与你去找开始和结束的效果是一样的。
甚至，若不是在做动规的专题，我根本想不到这样的题目，会用动规来解决。
再...
分类：
其他好文 时间：
2014-08-07 19:14:11
阅读次数：
256
LCS！~如果你在百度上搜这个的话会出来”英雄联盟冠军联赛”，orz。。但是今天要讲的LCS是最长公共子序列 ,"Longest Common Subsequence "not"League of Legends Championship Series"小盆友们又要涨姿势了~ 最长公共子序列也称作最...
分类：
其他好文 时间：
2014-08-07 18:46:50
阅读次数：
271
高斯消元第二题，这次的多元一次方程组的系数是浮点数，高斯消元的模版就有了些改动，但是主要思路还是那样。
题目大意：
给出一个数n，给出前n个字母的描述，问这个字母获得得知的期望是多少。
解题思路：
根据给出的描述列方程。主要难点在字符串处理上。
下面是代码：
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-08-06 23:14:52
阅读次数：
287
