某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统,但是这样的导弹拦截系统有个缺陷,虽然他的第一发炮弹能够达到任意高度,但是以后每一发炮弹都不能高于前一发的高度。某一天,雷达捕捉到敌国的导弹来袭。由于该系统还在使用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出高度数据是不大于30000的整数),计算这套系统最多能拦截多少导弹,如果要拦截所有的导弹最少配备多少套这种导弹系统。 三;问题分析: 该系统的第一发炮弹能够达到任意高度,所以要求出系统最多能够拦截的导弹数,其实就是在求一个最长的下降序列。要求出系统拦截所有的导弹至少需要配备的套数,可用贪婪算法,采用数组记录导弹数量和导弹的分类,算出数组的元素个数即为系统的套数。
资源简介:某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统,但是这样的导弹拦截系统有个缺陷,虽然他的第一发炮弹能够达到任意高度,但是以后每一发炮弹都不能高于前一发的高度。某一天,雷达捕捉到敌国的导弹来袭。由于该系统还在使用阶段,所以只有一套系统,因...
上传时间: 2015-04-23
上传用户:R50974
资源简介:我看外国牛人如何做自己的导弹防御系统
上传时间: 2013-10-07
上传用户:宋桃子
资源简介:acm中的导弹防御算法
上传时间: 2015-01-31
上传用户:thuyenvinh
资源简介:提出了基于MATLAB/Simulink的导弹三通道弹道动力学模型仿真方法。分析了运动受力情况,给出导弹空间六自由度运动动力 学模型,对在某初始条件下的三通道弹道进行了仿真和分析,结果很好地反映了弹道特点,证明该仿真方法有效可行。
上传时间: 2017-01-30
上传用户:asasasas
资源简介:某外国大牛写的关于FPGA开发经验的书,很不错,推荐
上传时间: 2013-08-14
上传用户:253189838
资源简介:我以前写的过滤某窗口及其子窗口的WM_TIMER消息从而破解软件使用时间限制的例子
上传时间: 2014-11-29
上传用户:aeiouetla
资源简介:大数算法,为了平常数据的输入,运算处理
上传时间: 2013-12-19
上传用户:zhoujunzhen
资源简介:一个用C语言编写的导弹打飞机的追踪问题的源程序以及所使用的轨迹算法WORD文档
上传时间: 2014-07-22
上传用户:ynsnjs
资源简介:从某软件注册参考摘取的密码生成和检测工具 每台机器运行产生不同结果 可用于注册码 请自行修改算法或内置的附加种子 当前附加种子是29t.com,区分大小写
上传时间: 2014-01-03
上传用户:lhw888
资源简介:该程序完全是为了演示HTTP的客户编写的,因此运行时必须在本机有开HTTP服务才行。
上传时间: 2015-02-10
上传用户:Altman
资源简介:为了完成老师的作业而作的词法分析程序
上传时间: 2015-02-17
上传用户:songnanhua
资源简介:提供將一個字串以某分隔字元打散的功能
上传时间: 2014-01-25
上传用户:watch100
资源简介:某银行内部正在使用的一个OA办公系统
上传时间: 2014-01-13
上传用户:yangbo69
资源简介:用c写的导弹打飞机,研究追踪问题
上传时间: 2015-03-08
上传用户:xcy122677
资源简介:这个本身是我自己在课余为了解决自己在参加一些英文的朗读、演讲比赛制作的!比较实用!为了参加这次的比赛作了一些修改,可以支持多文本编辑和文本读入!但由于时间仓促、经验有限等原因,其中会出现一些bug!希望大家指出!谢谢!
上传时间: 2013-12-11
上传用户:yepeng139
资源简介:MTD(memory technology device内存技术设备)是用于访问memory设备(ROM、flash)的Linux的子系统。MTD的主要目的是为了使新的memory设备的驱动更加简单,为此它在硬件和上层之间提供了一个抽象的接口。
上传时间: 2013-12-11
上传用户:huannan88
资源简介:维吉尼亚(Vigenere)密码为了提高密码的破译的难度,人们有发明一种多表置换的密码,即一个明文字母可以表示为多个密文字母,多表密码加密算法结果将使得对单表置换用的简单频率分析方法失效,其中维吉尼亚密码就是一种典型的加密方法。维吉尼亚密码是使用一...
上传时间: 2015-03-24
上传用户:songnanhua
资源简介:利用KEIL C51语言编写的T6963C液晶驱动程序,头文件有具体的连接定义和汉字字库,只要硬件连接好,一定可以运行,不象有人纯粹为了下载别人的代码
上传时间: 2014-12-21
上传用户:miaochun888
资源简介:制作本书的目的是为了方便大家的阅读。转载时请保持本电子书的完整性。 前言、条款2、16、21、44根据从Addison-Wesley出版社下载的开放条款翻译。条款26、27、28、45根据从Scott Meyers的网站下载的《Three Guidelines for Effective Iterator Usage》一文...
上传时间: 2015-04-12
上传用户:jing911003
资源简介:该程序是一个对于一个对于以某一直线为边界的两类进行分类,首先通过对已知点进行训练,获得分类直线。
上传时间: 2013-12-11
上传用户:silenthink
资源简介:成都国腾微电子有限公司的GM812系列的串口扩展的PDF中文资料
上传时间: 2015-04-28
上传用户:lps11188
资源简介:成都国腾微电子有限公司的GM812系列的串口扩展的PDF中文资料
上传时间: 2013-12-20
上传用户:hn891122
资源简介:成都国腾微电子有限公司的GM812系列的串口扩展的PDF中文资料
上传时间: 2015-04-28
上传用户:waizhang
资源简介:中小型书店管理系统,主要是为了方便书店的管理而编写的管理系统.
上传时间: 2014-01-27
上传用户:xsnjzljj
资源简介:西北工业大学 网络教育学院 程序设计语言 电子教案 为了与原件的一致性,没有做任何修改
上传时间: 2015-05-11
上传用户:tedo811
资源简介:西北工业大学 网络教育学院 软件工程电子教案 为了与原件的一致性,没有做任何修改
上传时间: 2013-12-17
上传用户:lanjisu111
资源简介:西北工业大学 网络教育学院 internet实用技术电子教案 为了与原件的一致性,没有做任何修改
上传时间: 2014-01-26
上传用户:lanhuaying
资源简介:一个用j2me写的导弹打飞机演示程序,画面很好,算法很经典
上传时间: 2015-05-14
上传用户:iswlkje
资源简介:家谱用于记录某家族历代家族成员的情况与关系。现编制一个家谱资料管理软件,实现对一个家族所有的资料进行收集整理。支持对家谱的增加,删除,更新,统计等各项必须操作,并用计算机永久储存家族数据,方便随时调用。
上传时间: 2013-12-22
上传用户:l254587896
资源简介:苑勋(沈阳某大学任讲师)的linux文档和课件,苑勋1992-1996在日本从事软件开发。1997至今在同一所大学任教并潜心学习操作系统
上传时间: 2015-06-11
上传用户:851197153