某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统,但是这样的导弹拦截系统有个缺陷,虽然他的第一发炮弹能够达到任意高度,但是以后每一发炮弹都不能高于前一发的高度。某一天,雷达捕捉到敌国的导弹来袭。由于该系统还在使用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出高度数据是不大于30000的整数),计算这套系统最多能拦截多少导弹,如果要拦截所有的导弹最少配备多少套这种导弹系统。 三;问题分析: 该系统的第一发炮弹能够达到任意高度,所以要求出系统最多能够拦截的导弹数,其实就是在求一个最长的下降序列。要求出系统拦截所有的导弹至少需要配备的套数,可用贪婪算法,采用数组记录导弹数量和导弹的分类,算出数组的元素个数即为系统的套数。
上传时间: 2015-04-23
上传用户:R50974
是用于:毕业设计使用! 首先运行数据库还原目录中的PROJECT,将数据库还原 如果还原失败,则进行手动还原,数据库名:data 本次毕业设计任务是通过开发一个数据库校医院门诊收费管理系统,学习用delphi开发分布式多层数据库系统。采用Delphi7.0和MS Server2000等软件为开发工具
上传时间: 2013-12-24
上传用户:稀世之宝039
交换二叉数的左右孩子,如果只有一个孩子则把它移到另一边
标签:
上传时间: 2014-01-03
上传用户:ma1301115706
如果整数A的全部因子(包括1,不包括A本身)之和等于B;且整数B的全部因子(包括1,不包括B本身)之和等于A,则将整数A和B称为亲密数。求3000以内的全部亲密数。 *题目分析与算法设计 按照亲密数定义,要判断数a是否有亲密数,只要计算出a的全部因子的累加和为b,再计算b的全部因子的累加和为n,若n等于a则可判定a和b是亲密数。计算数a的各因子的算法: 用a依次对i(i=1~a/2)进行模运算,若模运算结果等于0,则i为a的一个因子;否则i就不是a的因子。 *
标签: 整数
上传时间: 2015-04-24
上传用户:金宜
一个简单的网络聊天程序,大家可以在他的基础上加自己喜欢的功能
上传时间: 2015-04-24
上传用户:zhenyushaw
这是我利用Matlab编写的汽车ABS测试软件 他可以通过输入压力、车速以及轮速计算出合理的控制量
上传时间: 2014-01-08
上传用户:541657925
用户登陆验证的完整程序 用户输入密码,用户名 如果用户名和密码均正确 ,那么系统提示登陆成功
上传时间: 2013-12-15
上传用户:hasan2015
已编译通过的简单的显示例程,对初学者会很有帮助,如果好好看看的话.
上传时间: 2015-04-28
上传用户:康郎
一个简单的网站管理系统,他能实现你所需要的功能,是个值得一看的系统
上传时间: 2015-04-28
上传用户:banyou
如果已经安装好了vobsub,就可以运用vobsub里面带的字幕提取工具vsrip提取字幕。 打开VobSub程序组,运行vobsub.configure,点击Open来打开vts_01_0.ifo文件(此文件已经拷贝到硬盘上,无需从光盘上找),选定放置字幕文件的子目录,点击确定.提取完成之后会生成Vts_01_0.sub和vts_01_0.idx两个字幕文件,若按照DVDrip的做法是在最终视频文件生成之后,将字幕文件更名并与主体一致,但在此这个步骤被提前了,因为real格式文件的字幕是嵌入在画面那的.我们需要做的是将vts_01_0.idx和vts_01_0.sub更名为vts_01_1.idx和vts_01_1.sub,与vts_01_1.vob同名.这样才能进行制作时被vobsub自动调用同步嵌入字幕
标签: vobsub
上传时间: 2015-04-28
上传用户:wangdean1101