码迷,mamicode.com
首页 >  
搜索关键字:crossed matchings    ( 24个结果
POJ 1692 Crossed Matchings(DP)
题意 有两行数a[n1] b[n2] 分别有n1 n2个数 当第一行一个数和第二行一个数相等时 他们就可以连起来 每个数只能连一个 求最有多少条线使得每条都至少有一条和它相交 令d[i][j]表示 a的前i个数和j的前j个数最多可以连接多少条 当a[i]==b[j]时 将们连起来是肯定不与其它线相交的 所以d[i][j]=max(d[i-1][j],d[i][j-1]) 当a[i]!=b[j]时 如果可以在第一行找一个数x<i 第二行找一个数y<j 使得a[x]==b[j...
分类:其他好文   时间:2014-08-15 16:11:19    阅读次数:261
POJ 1692 Crossed Matchings(dp).
~~~~ 题意:给出两行数字序列,求上下匹配的最多组数是多少. 匹配规则: 1.匹配对的数字必须相同。 2.每个匹配必须有且只能有一个匹配与之相交叉,且相交叉的两组匹配数字必须不同。 3.一个数最多只能匹配一次。 最长公共子序列的改编,令f[i][j]表示第一个序列的前i个数字和第二个序列的前j个数字的匹配的最优值。 状态转移:f[i][j]=max(f[p-1][q-1]+2,...
分类:其他好文   时间:2014-08-15 09:31:17    阅读次数:205
UVA 5788 Wally World
地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3799 Two star-crossed lovers want to meet. The two lovers are standing at distinct points in t...
分类:其他好文   时间:2014-07-23 13:29:04    阅读次数:242
zoj1425 Crossed Matchings
【题解】:【代码】: 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int dp[105][105]; 7 int N1,N2; 8 int a[105],b[105]; 9 int main(){10 int...
分类:其他好文   时间:2014-06-08 23:09:50    阅读次数:270
24条   上一页 1 2 3
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!