某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统,但是这样的导弹拦截系统有个缺陷,虽然他的第一发炮弹能够达到任意高度,但是以后每一发炮弹都不能高于前一发的高度。某一天,雷达捕捉到敌国的导弹来袭。由于该系统还在使用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出高度数据是不大于30000的整数),计算这套系统最多能拦截多少导弹,如果要拦截所有的导弹最少配备多少套这种导弹系统。 三;问题分析: 该系统的第一发炮弹能够达到任意高度,所以要求出系统最多能够拦截的导弹数,其实就是在求一个最长的下降序列。要求出系统拦截所有的导弹至少需要配备的套数,可用贪婪算法,采用数组记录导弹数量和导弹的分类,算出数组的元素个数即为系统的套数。
上传时间: 2015-04-23
上传用户:R50974
fdtd1.rar 计算2维电磁散射及近——远场变换 求出雷达截面积
上传时间: 2015-04-23
上传用户:ls530720646
fdtd3 C++.rar 3维电磁散射通用程序
上传时间: 2013-12-11
上传用户:dyctj
moto的电磁兼容性讲座,好东西啊 板卡级电磁兼容性设计 板卡级电磁兼容性设计
上传时间: 2013-12-26
上传用户:chenjjer
本人设计的电磁脉冲油泵的控制程序,有数码管显示,可设定次数的
上传时间: 2014-06-28
上传用户:aappkkee
本人采用89S52设计的汽车电磁离合器的控制驱动程序,并有数码管显示循环次数。
上传时间: 2014-11-26
上传用户:xauthu
电磁流量计的源程序。将流体流量用电磁转换方式变换成弱电信号,经消噪放大后由CPU处理再转显示。可显示瞬时流量,正反向的累计流量,净流量等等。
上传时间: 2015-05-06
上传用户:luke5347
一个用j2me写的导弹打飞机演示程序,画面很好,算法很经典
上传时间: 2015-05-14
上传用户:iswlkje
电磁兼容性和印刷电路板(pcb)约束的资料,对制作好的电路板很后帮助。
上传时间: 2013-12-10
上传用户:cc1
在PCB设计中的电磁兼容问题,自行翻译的德州仪器的技术文档,对于高速电路板的设计很有指导意义
上传时间: 2014-01-19
上传用户:xyipie