问题:
某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须按来袭导弹袭击的时间顺序,不允许先拦截后面的导弹,再拦截前面的导弹。
输入:
每组输入有两行,
第一行,输入雷达捕捉到的敌国导弹的数量k(k<=25),
第二行,输入k个正整数,表示k枚导弹的高度,按来袭导弹的袭击时间顺序给出,以空格分隔。
输出:
每组输出只有一行,包含一个整数,表示最多能拦截多少枚导弹。
实现代码:
/* Author:YuHuang Date:2012-2-14 */
//典型的DP问题求解
a[26],m[26]={0,},j,c,s;
main(i,n){
for(;~scanf("%d",&n);){
for(i=1;i<=n;++i) scanf("%d",a+i);
m[1]=1;
for(i=2;i<=n;++i){
c=0;
for(j=1;j<i;++j){
if(a[i]<=a[j]&&c<m[j]+1){
c=m[j];
}
}
m[i]=c+1;
}
for(s=-1,i=1;i<=n;++i)
if(s<m[i]) s=m[i];
printf("%d\n",s);
memset(m,0,26);
}
}
运行结果:
- 大小: 17.7 KB
分享到:
相关推荐
但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能...
问题背景:某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够达到任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹...
易语言导弹拦截游戏源码,导弹拦截游戏,创建攻击导弹
导弹拦截飞机的源代码,通过算出两者间的距离,时间差,速度,利用拦截算法算出相关数值,从而实现
MATLAB导弹拦截机动目标仿真
易语言源码易语言导弹拦截游戏提取方式是百度网盘分享地址
易语言源码导弹拦截游戏.rar
【运动学】导弹拦截计算方法matlab源码.md
该项目的目标是使用视线测量法用导弹拦截目标。 在该项目中使用了两种模型来开发状态动力学:高斯-马尔可夫模型和随机电报模型。 连续时间卡尔曼滤波器用于确定两个模型的横向位置,速度和目标加速度的最小方差估计...
易语言导弹拦截游戏
stk弹道导弹防御例子 需要stk9以上版本 通过html交互控制stk,实现导弹防御仿真分析和演示。 1.生成弹道导弹目标; 2.天基、地基、海基预警探测、识别; 3.SBX引导GBI拦截 4.SBX部署优化分析。
集中式拦截联盟(CIC)形成是网络化防空导弹体系(NADMS)中的新问题,旨在确定目标、火力节点以及制导节点三者之间的最优匹配关系,以使得体系整体作战效能最大.根据问题背景,...
一种敏捷导弹控制系统的设计方法_李友年,导弹的论文,可以看一下
载弹飞机+来袭导弹+拦截来袭导弹 。 导弹攻击与拦截场景的3d比例导引律仿真程序 + 公式推导。
算法-拦截导弹问题(信息学奥赛一本通-T1322)(包含源程序).rar
采用贪心策略,首先把第一枚导弹的高度存入数组中,意味着要使用第一套拦截系统,然后如果第二枚导弹的高度大于第一枚的话(不能拦截),把第二枚的高度加入数组中(第一枚之后),需要增加另一套拦截系统,如果小于...
matlab仿真代码,亲测有效
1.版本:matlab2014/2019a,内含运行结果,不会运行可私信 2.领域:智能优化算法、神经网络预测、信号处理、元胞自动机、图像处理、路径规划、无人机等多种领域的Matlab仿真,更多内容可点击博主头像 ...
CSDN海神之光上传的全部代码均可运行,亲测可用,尽我所能,为你服务;...定位问题:chan、taylor、RSSI、music、卡尔曼滤波UWB 气动学:弹道、气体扩散、龙格库弹道 运动学:倒立摆、泊车 天体学:卫星轨道、姿态
内含有matlab导弹制导系统仿真代码和教学视频