导弹拦截问题
来源:互联网 发布:数据战略商业案例 编辑:程序博客网 时间:2024/05/18 03:11
/************************************************************************/
/*FileName:导弹拦截问题
/*Creater:PenglueR
/*Date:2009/07/15
/*Comment:某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但该导弹拦截系统有
一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一
发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系
统,因此有可能不能拦截所有的导弹。
本题使用动态规划法求解。
/************************************************************************/
#include <stdio.h>
int main()
{
int h[2000],d[2000],count,c;//h表示高度值,d表示最优值,c是能拦截得最多导弹个数
count=0;
while(scanf("%d",h+count++)!=EOF);//输入高度
d[0]=h[0];
c=1;
for (int i=1;i<count;i++)
{
for (int j=c-1;j>=0;j--)//用动态规划计算所有最优值
{
if (h[i]<=d[j])
break;
}
d[j+1]=h[i];
if (j==c-1)
c++;
}
printf("%d/n",c);
return 0;
}
- 拦截导弹问题
- 导弹拦截问题
- 导弹拦截问题ACM
- 关于导弹拦截问题
- 导弹拦截问题
- 导弹拦截问题
- [转载]导弹拦截问题
- DP问题 导弹拦截
- 导弹拦截问题
- 问题 F: 拦截导弹
- 拦截导弹问题
- 经典的导弹拦截问题
- 1044 拦截导弹 问题转换
- 经典的导弹拦截问题
- 经典的导弹拦截问题
- dp求解导弹拦截问题
- 动态规划中的导弹拦截问题
- 拦截导弹问题(贪心算法)
- PHP 加载 curl.dll 扩展失败的原因和解决方法
- 使用ropemacs对python代码进行补全
- company-mode
- 从LDAP目录服务中获取数据的Java例子
- linux下的svn命令说明
- 导弹拦截问题
- KLKLKLKL
- 在Eclipse中使用JUnit
- qmake概念
- WebSphere
- Toad解决方案
- 自动回送与视图状态(AutoPostBack and ViewState)
- 学习U-boo源码(转自互连网Linux系统移植.pdf)
- meshgrid的使用理解