摘要：1、http://www.spoj.pl/problems/AIBOHP/：ｄｐ2、http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=6153、http://acm.hdu.edu.cn/showproblem.php?pid=3639 阅读全文

摘要：题目地址：http://www.spoj.com/problems/EDIST/题目描述：给定字符串s1,字符串s2（长度#include#includeusing namespace std;int c[2005][2005];char s1[2005],s2[2005];int mins(int a,int b,int c){ if (a#include#includeusing namespace std;int c[2005][2005];int vis[2005][2005];char s1[2005],s2[2005];int mins(int a,int b,int c){... 阅读全文

摘要：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1346明天写题解！！！！问题描述：求最长公共子序列1、递推求解：#include#include#include#includeusing namespace std;char s1[1100],s2[1100];int c[1100][1100];int LCS(){ int n=strlen(s1); int m=strlen(s2); memset(c,0,sizeof(c) 阅读全文

摘要：题目描述：给定n维的m个物品，按照各维长度严格递增的排序，求最长的序列，并按照字典序输出。例如n=4,（1 2 3 4）之后是（2,3,4,5）就可以。思维过程：《入门经典》上DAG模型。枚举状态结点时，出现了思维误区。想要把n维的n个长度滚动成n种状态点。上述考虑固然可以，但是不是n种状态点，因为... 阅读全文

摘要：题目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=47题目描述：给定一个1--n乱序的标准序列输入另一个待求1--n序列，求解到底待求序列中最大有多长的连续的数，符合标准序列的相对顺序。例如： 2 4 1 3 5 3 1 4 5 2答案：2（4,5或1,5或3,5）算法描述：一、这到问题关键是在于思维：因为要考虑到所有情况是不可能的，有因为在乱序上不好做操作，所以要做预处理：1、第一种，将 阅读全文

摘要：一、静态最优查找树概念：1、首先明确静态树的概念。查找过程中树的结构不发生改变。2、假设每个点要求被查找的概率是p[i]，权值为C[i],这里可以理解为查找到时的层数；3、PH=sigm{P[i]C[i]}4、PH最小的树是静态最优查找树；缺点：花费的时间代价比较高优化方法：次优查找树二、次优查找树构建方法：1、假设一个按关键字有序的记录序列（r[l],r[l+1]........r[h]）相应的权值是w[i]2、P[i]=|sum(w[l]+w[l+1]....w[i])-sum(w[i+1]+w[i+2]+w[i+3].....+w[h])| O(n)的复杂度记忆化实现取值最小的P[i], 阅读全文

摘要：---恢复内容开始---一、题目描述：给定n(w。对于前面的边，首先拿出第一条边f1建边，两点选一个建造机场；对于后续读取的边，如果两个顶点在同一联通分量里，显然这条边不需要修建。关键是下面两种情况：（1）红色是当前读取到的边，那么我们发现在7节点单独建一个新的飞机场显然更划算；我们可以用归纳证明得... 阅读全文