拦截导弹
时间限制:3000 ms | 内存限制:65535 KB
难度:3
某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。
接下来一行输入这组测试数据共有多少个导弹m(1<=m<=20)
接下来行输入导弹依次飞来的高度,所有高度值均是大于0的正整数。
2 8 389 207 155 300 299 170 158 65 3 88 34 65
6 2
思路:
最长下降子序列。数据比较小,直接 dp O(n ^ 2)做法就好了。考试复习期间练练手,刷刷水题。
AC:
#include <cstdio> #include <cstring> #include <algorithm> using namespace std; int num[25], dp[25]; int main() { int t; scanf("%d", &t); while (t--) { int n; scanf("%d", &n); for (int i = 1; i <= n; ++i) { scanf("%d", &num[i]); dp[i] = 1; } int Max = 1; for (int i = 2; i <= n; ++i) { for (int j = 1; j < i; ++j) { if (num[i] < num[j] && dp[j] + 1 > dp[i]) dp[i] = dp[j] + 1; } Max = max(Max, dp[i]); } printf("%d\n", Max); } return 0; }
相关推荐
导弹拦截飞机的源代码,通过算出两者间的距离,时间差,速度,利用拦截算法算出相关数值,从而实现
蓝桥杯VIP题和题解
算法-拦截导弹(信息学奥赛一本通-T1260)(包含源程序).rar
算法-拦截导弹(信息学奥赛一本通-T1289)(包含源程序).rar
算法-拦截导弹问题(信息学奥赛一本通-T1322)(包含源程序).rar
stk弹道导弹防御例子 需要stk9以上版本 通过html交互控制stk,实现导弹防御仿真分析和演示。 1.生成弹道导弹目标; 2.天基、地基、海基预警探测、识别; 3.SBX引导GBI拦截 4.SBX部署优化分析。
易语言导弹拦截游戏源码,导弹拦截游戏,创建攻击导弹
问题背景:某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够达到任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹...
MATLAB导弹拦截机动目标仿真
易语言导弹拦截游戏
易语言源码导弹拦截游戏.rar
用比例制导律拦截弹道导弹的仿真程序+matlab
【运动学】导弹拦截计算方法matlab源码.md
API拦截 API拦截API拦截API拦截API拦截API拦截
论文研究-网络化防空导弹体系集中式拦截联盟形成方法.pdf, 集中式拦截联盟(CIC)形成是网络化防空导弹体系(NADMS)中的新问题,旨在确定目标、火力节点以及制导节点三者...
题目 1:如下图所示的数字三角形。...输入导弹依次飞来的高度(雷达给出的高度数据是不大于 30000 的正整数),计算这套系统最多能拦截多少导弹,如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。
载弹飞机+来袭导弹+拦截来袭导弹 。 导弹攻击与拦截场景的3d比例导引律仿真程序 + 公式推导。
采用贪心策略,首先把第一枚导弹的高度存入数组中,意味着要使用第一套拦截系统,然后如果第二枚导弹的高度大于第一枚的话(不能拦截),把第二枚的高度加入数组中(第一枚之后),需要增加另一套拦截系统,如果小于...
是一款国外的软件。用于分析AMF的数据包。很强大。喜欢下载吧!可以分析网页游戏封包
一种敏捷导弹控制系统的设计方法_李友年,导弹的论文,可以看一下