杭电oj--1257 ( 最少拦截系统 ) --贪心算法

最新推荐文章于 2023-03-04 09:08:11 发布
最新推荐文章于 2023-03-04 09:08:11 发布
阅读量782 收藏 6
点赞数 3
分类专栏： ACM 文章标签： 杭电oj
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44008482/article/details/84873369
版权

                                          最少拦截系统

     Problem Description

某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.

怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统. 

 

Input

输入若干组数据.每组数据包括:导弹总个数(正整数),导弹依此飞来的高度(雷达给出的高度数据是不大于30000的正整数,用空格分隔)

Output

对应每组数据输出拦截所有导
最低0.47元/天 解锁文章
源……
关注
  • 3
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++实现oj算法代码-贪心算法.zip
10-28
本压缩包包含了一系列用C++编写的、针对在线判题平台（Online Judge，简称oj）的贪心算法解决方案。 1. 贪心策略基础： 贪心算法并不保证总是得到全局最优解，但对某些问题，如霍夫曼编码、最小生成树（Kruskal's ...
课程资源 杭电OJ1000-1099答案
07-23
编程竞赛，特别是杭州电子科技大学（简称杭电）的在线判题系统（Online Judge，简称OJ），是锻炼和提升编程技能的重要平台。这个压缩包文件包含了杭电OJ1000至1099题目的答案，为学习者提供了宝贵的参考资源。接下来...
杭电acm1257:最少拦截系统
一个不知名码农的专栏
06-05 1337
最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24585 Accepted Submission(s): 9636 Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导
杭电oj 1257 流弊导弹
dukig的博客
12-12 357
#include #include using namespace std; int main(){ int a[10001],b[10001]; int n,j; while(cin>>n){ memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); int k = 0; cin>>a[0]; b[k] = a[0]; for(in
杭电1257贪心java_ACM HDU 1257 最少拦截系统 （贪心） by kuangbin
weixin_42204930的博客
03-01 132
最少拦截系统Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9039Accepted Submission(s): 3514Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹...
hduoj【1257】最少拦截系统（LIS详解）
进击的小白
08-09 848
前面通过一道题写过关于LCS的解释 今天讲了LIS，于是再说一下LIS的知识   二．LIS（hdoj1257）   1.O(n²)算法 定义dp[i]：以ai为结尾的最长上升子序列的长度 以ai结尾的上升子序列是： ①只包含ai的子序列 ②在满足jji的以aj为结尾的上升子列末尾，追加上ai后得到的子序列 综合以上两种情况，便可以得到递推关系式： dp[i] =
HDOJ 最少拦截系统 JAVA 1257
董公子的博客
11-22 414
简单贪心，但理解题意真的很重要 正确的理解是 在开启第多套拦截系统后  后面飞来的导弹还可以用前面的拦截系统进行拦截  贪心的话 只需要每次选择当前拦截高度最低的那套系统去拦就好了 测试数据  8 389 207 155 300 299 170 158 65 2 8 389 207 158 300 299 170 155 156 2 8 300 4 298 3 2
oj算法代码-贪心算法.zip
最新发布
04-25
贪心算法 一般来说，贪婪算法有五个组成部分: 一个候选集：从中创建一个解决方案 一个选择函数：用于选择要添加到解决方案中的最佳候选项 一个可行性函数：用于确定候选项是否可以为解决方案做出贡献 一个目标函数...
杭电oj-2000到2099解题报告
10-27
总的来说，这份"杭电oj-2000到2099解题报告"是学习和提升算法能力的宝贵资料，无论你是计算机专业的学生还是在职的程序员，都能从中获益良多。通过深入学习和实践，你将能够更好地应对各种编程挑战，提高自己的竞争...
最少拦截系统.cpp
07-31
采用贪心策略，首先把第一枚导弹的高度存入数组中，意味着要使用第一套拦截系统，然后如果第二枚导弹的高度大于第一枚的话（不能拦截），把第二枚的高度加入数组中（第一枚之后），需要增加另一套拦截系统，如果小于第一枚的话，把数组中保存的第一枚导弹的高度替换为第二枚的高度，不用增加另一套拦截系统。随后的导弹依次类推，对于每个导弹都是从数组中的第一个数开始判断是否能拦截当前导弹（是否比当前导弹的高度大）。
最少导弹拦截系统（hdu1257）
星星的博客
09-28 771
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1257 题目大意：为了预防敌国导弹的袭击，某国开发了一个拦截系统，这种系统有这些特点，首先第一次可以发射任意高度的导弹去拦截，但是随后的导弹高度不能超过前一个，现在给出一些敌国的导弹高度，求出需要最少的拦截系统数目； 首先这道题我们需要去理解题意，文字好像不太好解释，所以我们直接拿数据说明； 8...
杭电oj1009（贪心算法）
CqZtw的博客
05-17 861
典型贪心算法的运用。#include #include #define For(i,m,n) for(i=m;i<n;i++) using namespace std; typedef struct room { double j,f; }room; room r[1005]; //double rio[1005]; bool cmp(const room &a,const room &b)
杭电 1257
u013862444的博客
05-30 215
最少拦截系统 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 68023Accepted Submission(s): 26408 Problem...
杭电oj刷题分类
caomeng997的博客
03-10 5390
基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、1...
最少拦截系统（各类题型总结）
旺旺的碎冰冰~的博客
03-04 1507
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多...
杭电1257（最少拦截系统）dp方法
寻找、发现、追求、获得———这就是狼的生活要素
05-07 884
点击打开杭电1257 最长递增子序列长度直接模板（最长递增子序列） 代码实现： import java.util.Scanner; class P1257 { static int n; static int[] dp,a; public static void main(String[] args) { Scanner sc=new Scanner(Sys
训练之DP-最少拦截系统
萌白的博客
07-21 373
最少拦截系统Crawling in process... Crawling failed Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截
杭电 1257
Dream_M
12-15 571
最少拦截系统 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14260    Accepted Submission(s): 5691 Problem Description 某国为了防御敌国的导弹袭击,发展出一
杭电oj1000-1100
11-10
杭州电子科技大学在线评测系统（杭电OJ）中的题目1000-1100是一系列编程题，我将分别进行回答。 1000题是一个简单的入门题，要求计算两个整数的和。我们可以使用一个简单的算法，读取输入的两个整数，然后将它们相加，最后输出结果即可。 1001题是一个稍微复杂一些的题目，要求实现字符串的逆序输出。我们可以使用一个循环来逐个读取输入的字符，然后将这些字符存储在一个数组中。最后，我们可以倒序遍历数组并将字符依次输出，实现字符串的逆序输出。 1002题是一个求最大公约数的问题。我们可以使用辗转相除法来解决，即先求出两个数的余数，然后将被除数更新为除数，将除数更新为余数，直至两个数的余数为0。最后的被除数就是最大公约数。 1003题是一个比较简单的排序问题。我们可以使用冒泡排序算法来解决，即每次比较相邻的两个元素，如果它们的顺序错误就交换它们的位置。重复这个过程直至整个数组有序。 1100题是一个动态规划问题，要求计算给定序列中的最长上升子序列的长度。我们可以使用一个数组dp来保存到达每个位置的最长上升子序列的长度。每当遍历到一个位置时，我们可以将其和之前的位置比较，如果比之前位置的值大，则将其更新为之前位置的值加1，最后返回dp数组的最大值即可。 以上是对杭电OJ1000-1100题目的简要回答，涉及了一些基本的编程知识和算法思想。希望对您有所帮助。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值