蓝桥杯 算法训练 拦截导弹
来源:互联网 发布:web编程语言有哪些 编辑:程序博客网 时间:2024/06/07 03:51
参考了一些资料写出了满分代码,,这题总算是结束了,,诶算法和数据结构一项不行,题目都做不出来,算法还包括数论那种数学逻辑,666
提示说用贪心和动态规划,动态规划我写出来了,贪心难道是指那个数论的知识嘛,,真滴坑
总结一下,求一套系统能拦截的导弹的最大值为求,该序列的最长不上升子序列的长度
求需要最少的系统数目为求该序列最长不下降子序列的长度(这个和数论有一些关系)
可以参考下面这个博主的分析
http://blog.csdn.net/Snow_Me/article/details/47046055
满分代码如下
#include <iostream>#include <algorithm> #include <memory.h>#define N 30using namespace std;int a[N];int dp1[N];int dp2[N];int ans=0;int j=0;int max1=0;int max2=0;char c;int main(){while(1){ //这里的输入时一个亮点,一个小技巧cin>>a[j];j++;c=cin.get();if(c=='\n')break;}for(int i=0;i<j;i++){dp1[i]=1;dp2[i]=1;for(int l=0;l<i;l++){if(a[i]<a[l]){dp1[i]=max(dp1[i],dp1[l]+1);}else{dp2[i]=max(dp2[i],dp2[l]+1);}} max1=max(max1,dp1[i]);max2=max(max2,dp2[i]);}cout<<max1<<endl;cout<<max2;return 0; }
阅读全文
0 0
- 蓝桥杯 算法训练 拦截导弹
- 算法训练 拦截导弹
- 算法训练 拦截导弹
- 算法训练 拦截导弹
- 算法训练 拦截导弹
- 算法训练 拦截导弹
- 拦截导弹 蓝桥杯算法训练 Java
- 蓝桥网 算法训练 拦截导弹
- 蓝桥杯 ALGO-13 算法训练 拦截导弹 Java版
- 算法训练 拦截导弹(动态规划)
- 蓝桥杯 算法训练 拦截导弹 By Assassin [最长下降子序列nlogn]
- 算法:拦截导弹
- 蓝桥杯 算法训练 拦截导弹【最长上升子序列 & 最长非下降子序列 nlogn 和 n^2】
- PKU暑期训练02.拦截导弹
- 导弹拦截题解+优化算法
- 蓝桥杯 拦截导弹
- 蓝桥杯 拦截导弹
- java实现算法设计之导弹拦截
- 在树莓派 上 搭建 aria2+webui 实现远程下载
- hdu 2844 coins 多重背包
- ECharts的自适应位置
- 哈尔滨理工大学第七届程序设计竞赛决赛 A 所有情况的和
- HTTP协议浅析(下): 使用HTTP协议实现通信
- 蓝桥杯 算法训练 拦截导弹
- Leetcode算法学习日志-684 Redundant Connection
- 常见的五类排序算法图解和实现(归并类:二路归并排序)
- Oracle数据库创建序列
- 数据结构实验之查找一:二叉排序树
- CocosCreator项目学习系列<二>关于Button(添加事件)输入控制交互条件的触发_实现虚拟按钮控制_JavaScript
- 740. Delete and Earn
- 如果有人问你爬虫抓取技术的门道,请叫他来看这篇文章
- 多线程socket通信,信号量控制发送多线程发送顺序,测试通信延时