1048: 导弹防御系统

最新推荐文章于 2024-03-30 21:08:15 发布
最新推荐文章于 2024-03-30 21:08:15 发布
阅读量3.5k 收藏 4
点赞数 2
分类专栏： 2016小学期OJ（C++）
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhsy28/article/details/52190604
版权

1048: 导弹防御系统

时间限制: 1 Sec   内存限制: 128 MB
提交: 305   解决: 75
[ 提交][ 状态][ 讨论版]

题目描述

某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。 

输入

最低0.47元/天 解锁文章
mypollyanna
关注
  • 2
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
YCOJ拦截导弹
Konnyaku
01-28 654
拦截导弹 Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 Input 每个测试文件只包含一组测试数据，每组输入若干个整数，表示导弹依次飞来的高度（雷达给出...
stk弹道导弹防御例子
05-30
stk弹道导弹防御例子 需要stk9以上版本 通过html交互控制stk，实现导弹防御仿真分析和演示。 1.生成弹道导弹目标； 2.天基、地基、海基预警探测、识别； 3.SBX引导GBI拦截 4.SBX部署优化分析。
AcWing 导弹防御系统 Python代码
m0_59010789的博客
08-30 387
因此如果把depth写在dfs()函数里，你会发现少了许多return语句，意即许多东西还是要进行判断的，而不能早早返回。但是我们知道的是这道题的时间复杂度是非常大的，剪枝优化在于得到的答案是否大于之前一直在更新的答案，如果已经大于之前得出的答案，那么这条路就没必要走了。至于题解有好多，即枚举所有数，考虑将当前数字放入上升子序列当中还是下降子序列当中。这样还是稍微有点难理解的，因为这样操作，在dfs()函数里有许多情况可以早早。// 如果上升序列个数 + 下降序列个数 > 总个数是上限，则回溯。...
信息学奥赛一本通题目解析：1322：【例6.4】拦截导弹问题(Noip1999)
最新发布
lan_in的博客
03-30 716
【题目描述】某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统，但是这种拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度不大于30000的正整数）。计算要拦截所有导弹最小需要配备多少套这种导弹拦截系统。【输入】n颗依次飞来的高度（1≤n≤1000）。【输出】要拦截所有导弹最小配备的系统数k。【输入样例】
【C++编程题】导弹防御系统（递归，动态规划）
weixin_50281879的博客
09-06 1760
【问题描述】 某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。 【输入形式】 每组输入有两行， 第一行，输入雷达捕捉到的敌国导弹的数量k（k<=25）， 第二行，输入k个正整数，表示k枚导弹的高度.
AcWing算法提高课-导弹防御系统
weixin_51954774的博客
01-24 76
AcWing刷题记录～
导弹防御系统
Dadong的小世界
07-19 1902
【问题描述】 某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。 【输入形式】 每组输入有两行，...
基于概率模型的弹道导弹防御系统拦截方案的优化与评估
03-19
基于概率模型的弹道导弹防御系统拦截方案的优化与评估
matlab程序 防御系统弹道导弹目标识别方面的matlab程序
06-27
matlab程序 防御系统弹道导弹目标识别方面的matlab程序
战区导弹防御体系结构多目标决策分析
06-29
常规论文 战区导弹防御架构的多目标决策分析 Gregory S. Parnell,1,* Ronald E.... 2000 年 9 月 1 日接受 摘要 弹道导弹防御组织管理战区导弹防御 (TMD) 系统的设计、开发和采购，以提供集成的 TMD 架构。
让想法成为现实吧！爱国者USB雷达导弹防御系统（电路图、雷达＋导弹程序、雷达程序）-电路方案
04-21
不幸的是，我们再次失去了导弹的方向，我们只能通过测定导弹转动到目标的时间，和设定的速度得出导弹现在的位置，如果转动过了或者不足，就要修正导弹转动的速度。 注:这个雷达挺有意思的，其实我想的话，下面的那个...
防卫导弹问题
05-20
一种新型的防卫导弹可截击多个攻击导弹。它可以向前飞行，也可以用很快的速度向下飞行，可以毫无损伤地截击进攻导弹，但不可以向后或向上飞行。但有一个缺点，尽管它发射时可以达到任意高度，但它只能截击比它上次截击导弹时所处高度低或者高度相同的导弹。现对这种新型防卫导弹进行测试，在每一次测试中，发射一系列的测试导弹（这些导弹发射的间隔时间固定，飞行速度相同），该防卫导弹所能获得的信息包括各进攻导弹的高度，以及它们发射次序。现要求编一程序，求在每次测试中，该防卫导弹最多能截击的进攻导弹数量，一个导弹能被截击应满足下列两个条件之一： a)它是该次测试中第一个被防卫导弹截击的导弹； b)它是在上一次被截击导弹的发射后发射，且高度不大于上一次被截击导弹的高度的导弹。 输入 多个测例。 每个测例第一行是一个整数n（n不超过100），第二行n个整数表示导弹的高度（数字的顺序即发射的顺序）。 n＝0表示输入结束。 输出 每个测例在单独的一行内输出截击导弹的最大数目。 输入样例 5 5 6 100 6 61 0 输出样例 2
导弹防御系统（C++实训题）
LG.田猿的博客
08-03 1383
导弹防御系统 【问题描述】 某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。 【输入形式】 每组输入有两行， 第一行，输入雷达捕捉到的敌国导弹的数量k（k<=25）， 第二行，输入k个正整数，表示k枚导弹的高
导弹防御系统(LIS)
策马奔腾向前冲
10-16 438
导弹防御系统 为了对抗附近恶意国家的威胁，R国更新了他们的导弹防御系统。 一套防御系统的导弹拦截高度要么一直上升要么一直下降。 例如，一套系统先后拦截了高度为3和高度为4的两发导弹，那么接下来该系统就只能拦截高度大于4的导弹。 给定即将袭来的一系列导弹的高度，请你求出至少需要多少套防御系统，就可以将它们全部击落。 输入格式 输入包含多组测试用例。 对于每个测试用例，第一行包含整数n，...
hdu1257 导弹拦截系统（LIS）
Hard。
09-13 400
给你一个序列，求这个序列中不上升子序列有多少个； 这道题可以转换为求原序列的最长上升子序列，即 不上升子序列的最小划分数＝最长上升子序列的长度！ 这是一个很巧妙地转换；不明白的可以仔细想想； #include #include #include #include #include #include #define INF 1<<30 #define N 20000 using namespa
导弹拦截系统
ooon
07-31 1559
Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里
导弹防御
jiaxiang_en的博客
04-08 140
最长上升子序列假定dp [k]表示以x[k]做为“终点”的最长上升子序列的长度，那么：dp [1]  = 1dp [k]  = max { dp [i] ：1&lt;i &lt; k 且 x[i] &lt; x[k]且 k≠1 } + 1123456789101112131415//len表示字符串长度,x[]表示字符串数组，dp[i]表示从1到i位置最长上升子序列长度 int dp(int le...
DP练习之导弹拦截系统（hdu 1257）
wolao的专栏
04-16 4219
最近在学习DP，现在把我这几天AC的题目整理总结一下~ DP在很多时候其实也就是变种的递归，其和递归的区别就在于DP将每次递归地中间结果都存储起来了，避免了常规递归过程中大量的重复计算，从而大大优化的算法的执行效率。 提到DP，就不得不提一下其非常重要的一个组成部分，状态转换方程。在DP的求解过程中，会有很多的中间结果，我们将这些中间结果所构成的集合称之为状态，因而DP的求解也是从问题的初始状
#10048导弹防御系统
Stupid but Strong.
09-04 481
10048导弹防御系统题目描述 某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。 输入 每组输入
某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统，但是这种拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度， 但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。 输入导弹依次飞来的高度（雷达给出的高度不大于30000的正整数）。计算要拦截所有导弹最小需要配备多少套这种导弹拦截系统。 【输入格式】 n颗依次飞来的高度（1≤n≤1000）. 【输出格式】 要拦截所有导弹最小配备的系统数k。 【输入样例】missile.in 389 207 155 300 299 170 158 65 【输出样例】missile.out 2 【输入输出样例】 输入：导弹高度： 7 9 6 8 5 输出：导弹拦截系统K=2 输入：导弹高度： 4 3 2 输出：导弹拦截系统K=1
07-09
这是一个典型的动态规划问题。我们可以用一个数组dp来记录每个位置上的最长递减子序列长度。初始时，dp数组的所有元素都为1，表示每个导弹都可以单独配备一个拦截系统。 然后我们从第2个导弹开始遍历，对于每个导弹的高度，我们从第一个导弹开始向前遍历，如果前面的导弹高度严格大于当前导弹高度，并且对应位置上的dp值加1后大于当前位置上的dp值，就更新当前位置上的dp值。最后，dp数组中的最大值就表示需要配备的最小系统数。 以下是一个可能的实现（使用Python语言）： ```python def missile_interception(nums): n = len(nums) dp = [1] * n for i in range(1, n): for j in range(i): if nums[j] > nums[i] and dp[j] + 1 > dp[i]: dp[i] = dp[j] + 1 return max(dp) # 示例输入 heights = [389, 207, 155, 300, 299, 170, 158, 65] # 调用函数计算最小系统数 min_systems = missile_interception(heights) print(min_systems) ``` 输出结果为： ``` 2 ``` 这表示需要配备两套导弹拦截系统才能拦截所有的导弹。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

mypollyanna

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值