XGD算法设计上机考试（补充）

//最长公共子序列char a[200],b[200];
int c[200][200]={},n,m;
int build()
{int i,j;for(j=1;j<=n;j++){for(i=1;i<=m;i++){if(a[j-1]==b[i-1]){c[j][i]=c[j-1][i-1]+1;}else if(c[j-1][i]>=c[j][i-1]) c[j][i]=c[j-1][i];else c[j][i]=c[j][i-1];}}return c[n][m];
}
int main()
{cin>>a>>b;n=strlen(a);m=strlen(b);cout<<build()<<endl;return 0;
}

//最大连续子序列和int a[1000];
int s[1000],n;int main()
{int i,max1=0;cin>>n;for(i=1;i<=n;i++) cin>>a[i];s[0]=0;for(i=1;i<=n;i++){if(s[i-1]+a[i]>=a[i]) s[i]=a[i]+s[i-1];else s[i]=a[i];}for(i=1;i<=n;i++){if(s[i]>max1) max1=s[i];}cout<<max1<<endl;return 0;
}


//活动安排int s[1000],f[1000];
int main()
{int i,j,n,cnt=1;cin>>n;for(i=0;i<n;i++){cin>>s[i]>>f[i];}for(i=0;i<n;i++){for(j=i;j<n;j++){if(f[i]>f[j]){swap(s[i],s[j]);swap(f[i],f[j]);}}}j=0;for(i=1;i<n;i++){if(s[i]>=f[j]){j=i;cnt++;}}cout<<cnt<<endl;return 0;
}

XGD算法设计上机考试（补充）相关推荐

XGD算法设计上机实验
#include <iostream> #include<string.h> #include<math.h> #include<queue> usin ...
网页设计上机考试原题_《网页设计》上机考试试题
<网页设计>上级考试试题一.说明 1.考核方式:上机考试. 2.将所有内容保存在同一个文件夹下,文件夹命名为:班级学号姓名,例如:17计算机1班171103110001张三(所在班级. ...
网页设计上机考试原题_Dreamweaver上机考试题目dreamweaver试题库网页制作试题.doc...
网页设计上机考试题集注意:所有题目中涉及的素材都在考试文件夹内,其中图片在下面的pic文件夹中,音乐.flash在media文件夹. 1) 在1.html中的顶部添加一个锚点链接,点击之能立即到达页 ...
网页设计上机考试原题_计算机二级考试即将到达战场，各单位准备！！！！
计算机二级今年的特殊情况导致有些考试推迟了半年之久如今二级考试在即你复习的怎么样了呢? 很多同学往往考前几天才想起来 "呀,我好像有个二级考试要考了" 而此时的心路历程往 ...
网页设计上机考试原题_《网页设计与制作》上机考试试题2
题目:构建"个人网站" 总分: 100 分实际得分: 序号内容分值实际得分 1 建一个站点,站点名称为: myweb ,站点的根路径为考试所在的文件夹下建一个 mywe ...
网页设计上机考试原题_网页设计上机操作练习题
练习题网页设计第一次上机操作练习题练习一:网页站点的创建与修改一.创建本地站点首先在硬盘的D盘上创建文件夹mywebsite,本书涉及的网站将创建在该文件夹中,如图2.6所示. 新建站点可以通 ...
网页设计上机考试原题_全国计算机三级信息安全考试经验分享
为什么选择信息安全?误打误撞报的名,正好又听说是三级里面最好过的. 1)时间: 九月份的考试,大概六月份报名. 我在9月2日开学后,才开始准备的,也就二十几天的时间,而且我白天课不少,基本只有晚上和双 ...
网页设计上机考试原题_《网页设计与制作》上机考试试题
题目:构建"个人网站" 总分: 100 分实际得分: 序号内容分值实际得分 1 建一个站点,站点名称为: localsite ,站点的根路径为 E:/mysite , ...
江苏省计算机等级考试注意事项,江苏省计算机等级考试算法及上机注意事项
<江苏省计算机等级考试算法及上机注意事项>由会员分享,可在线阅读,更多相关<江苏省计算机等级考试算法及上机注意事项(4页珍藏版)>请在人人文库网上搜索. 1.江苏省计算机等级考 ...

XGD算法设计上机考试（补充）

XGD算法设计上机考试（补充）相关推荐

最新文章

热门文章