求lis 系统

wpmxm 2010-04-14 01:28:18

要求程序运行稳定、有过成功案例，提供源代码、接口程序及设计文档.
如有意者，请qq：905728370
价格待议

...全文

228 8 打赏收藏转发到动态举报

写回复

8 条回复

切换为时间正序

请发表友善的回复…

发表回复

w506043051 2010-04-15

打赏
举报

回复

你们单独用lis，我也想知道怎么和his衔接

wpmxm 2010-04-15

打赏
举报

回复

用条码与其他系统接口

duzhy 2010-04-15

打赏
举报

回复

Lis是什么？

tree79 2010-04-14

打赏
举报

回复

只要Lis?
与你们的His如何衔接呢？

永生天地 2010-04-14

打赏
举报

回复

不懂。

博客围绕经典LIS算法的导弹拦截问题展开。介绍了某国导弹拦截系统的缺陷，给出输入输出要求及示例。指出该问题是求最大下降子串，与求最大上升子串道理相通，核心是初始令串长为1，再从头遍历拼接符合条件的最长子串。

博客围绕2019 GDUT Winter Training II中的两道题展开。一是HDU - 1159的LCS题，给出两段字符串求最长公共字符串，属于DP简单应用；二是HDU - 1257的LIS题，根据导弹高度求最少拦截系统数，解题关键是求最长上升子序列。

本文介绍了求最长上升子序列（LIS）的算法，包括时间复杂度为〇(n²)的常规算法，以及时间复杂度为〇(nlogn)的贪心+二分算法和树状数组维护算法。还给出了几个经典例题模板，如求最大递增子段和、证明老鼠体重与速度关系、计算最少拦截系统数量等，并阐述了各题思路。

本文围绕导弹拦截系统中最少拦截器数量问题展开，揭示其本质为偏序集上的最小链划分问题，并依据Dilworth定理将其等价转化为求最长上升子序列（LIS）长度。详细讲解了O(n²)动态规划与O(n log n)贪心+二分两种LIS解法，涵盖大规模数据优化、边界处理及工程落地要点。强调数学原理（链/反链映射）到算法实现的转化逻辑，适用于防御系统、任务调度、仓储管理等IT相关应用场景。

本文深入探讨了贪心算法在解决导弹防御系统拦截问题时的局限性，并通过理论分析引入了求解最长上升子序列（LIS）问题的两种高效方法。首先，通过直观的例子解释了贪心策略的错误之处，然后阐述了求解LIS问题的两种方法：直接标记小值的方法和基于排序序列求LIS长度的方法。最后，提供了三种不同实现思路的代码示例，包括基于贪心策略的改进、直接求LIS长度的方法以及结合实际问题的具体应用案例。

401

社区成员

11,494

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章