算法效率的时间空间效率完全没囿考虑(大鸟无喷)但是可能是最直观的,最白痴的思路没有运用XXX算法思想,就是保证没读过算法相关书籍的任何人都能读懂
防御导弹 Problem 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统 但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够达到任意的高度,但是以后每一发炮弹都不能高于前一发的高度 某天,雷达捕捉到敌国的导弹来袭由于该系统还在使用阶段,所以只有一套系统因此有可能不能拦截所有的导弹。 Input
首先最直观的思考如下:
问题翻译:本问题就是要求解某个随机序列的最长降序序列 思考: 对于目标序列S,分成两段其中S1为已经遍历过的,S2为未遍历过的 运用某种数据结构,存储S1中所有可能的降序序列段然后每次把S2中的第一个元素加叺S1,并修改S1所有的降序序列段保证新生成的降序序列段为新的S1的降序序列段。 通过这个思路可以想到用AOV网(拓扑排序)来存储所有的降序序列段,每次从S2获得新的元素添加进S1就相当于遍历树的所有节点如果已存储的节点的值大于等于新节点的值,则把该新节点的副本加入该节点的子序列
所求的最长序列M就是AOV网的深度,所求的需要多少个系统N就是AOV网的终端节点数量
发布了25 篇原创文章 · 获赞 1 · 访问量 2萬+