UVA 10066 10192
来源:互联网 发布:匡恩网络最新动态 编辑:程序博客网 时间:2024/06/02 04:55
两道题都是求最长公共子序列,注意第二题的输入,字符串包含空格。
10066
#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>using namespace std;int a[110],b[110],dp[110][110];int main(){int n1,n2,T=1;while(cin>>n1>>n2&&(n1||n2)){for(int i=1;i<=n1;i++) cin>>a[i];for(int i=1;i<=n2;i++) cin>>b[i];memset(dp,0,sizeof(dp));for(int i=1;i<=n1;i++)for(int j=1;j<=n2;j++){if(a[i]==b[j]) dp[i][j]=dp[i-1][j-1]+1;else dp[i][j]=max(dp[i][j-1],dp[i-1][j]);}printf("Twin Towers #%d\n",T++);printf("Number of Tiles : %d\n\n",dp[n1][n2]);}return 0;}
10192
#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>using namespace std;int dp[110][110];char a[110],b[110];int main(){int T=1;while(cin.getline(a,110)){if(a[0]=='#') break;cin.getline(b,110);int la=strlen(a),lb=strlen(b);memset(dp,0,sizeof(dp));for(int i=1;i<=la;i++)for(int j=1;j<=lb;j++){if(a[i-1]==b[j-1]) dp[i][j]=dp[i-1][j-1]+1;else dp[i][j]=max(dp[i][j-1],dp[i-1][j]);}printf("Case #%d: you can visit at most %d cities.\n",T++,dp[la][lb]);}return 0;}
0 0
- UVA 10066 10192
- Uva 10192&10066-(DP)
- UVa 10192
- uva 10192
- uva 10066
- UVa 10192 - Vacation & UVa 10066 The Twin Towers ( LCS 最长公共子串)
- uva 10192 Vacation
- UVa 10192 - Vacation
- UVA 10192 Vacation
- UVA 10192 Vacation
- UVa 10192 - Vacation
- UVa 10192 - Vacation
- uva 10192 DP
- UVa 10192 - Vacation
- UVa 10192 - Vacation
- UVA-10192-Vacation
- UVa 10192: Vacation
- UVa:10192 Vacation
- 二哥学算法之单向链表
- 自学安卓的一些烦恼
- 2014ACM/ICPC亚洲区北京站现场赛(HDU 5111,5115,5119,5120,5122)
- 第13周项目5(1)统计字母‘A’的出现次数
- 函数,结构体,折半查找
- UVA 10066 10192
- 组合数学中那些有趣的球和盒子的问题(超强闷骚版,再也不怕球球了)
- GitHub详细教程
- EventBus初次使用
- Android 中关于SharedPreferences 操作模式的设置
- Ubuntu-校园网-神州数码客户端-ZDClient-连上后频繁掉线问题
- C++ Primer学习笔记2-变量与基本类型
- UVA - 1591 Data Mining
- Unity——UGUI之界面布局