论文部分内容阅读
动态规划程序设计策略对许多实际应用问题的解决是灵活和有效的。首先对一类最大子长方体问题进行了分析,并给出了该类问题的动态规划解法,最后对所给算法的复杂度进行了分析和讨论。实验结果验证了所提出方法的有效性。
最大子长方体问题的动态规划算法
【摘 要】
：
动态规划程序设计策略对许多实际应用问题的解决是灵活和有效的。首先对一类最大子长方体问题进行了分析,并给出了该类问题的动态规划解法,最后对所给算法的复杂度进行了分析和讨论。实验结果验证了所提出方法的有效性。
【机 构】
：
辽宁师范大学计算机与信息技术学院,中科院研究生院信息安全国家重点实验室
【出 处】
：
计算机应用与软件
【发表日期】
：
2006年12期
【基金项目】
：
本文受国家自然基金项目（60372071）,辽宁省自然基金项目（20032125）,大连市科技基金计划项目资助和辽宁省高等学校优秀人才支持计划资助.
其他文献
图块重用技术对于提高产品设计和工艺设计的效率具有重要意义。应用Ob jectARX2002和MFC对AutoCAD2002进行二次开发,实现了预定义图块的预览和插入功能,其主要特点是采用统一定义图标来保证成功预览,并通过中间图形库避免在被插入文件中产生冗余信息。讨论了该技术的实现原理和步骤,对设计思路进行了深入分析、比较和优化,并给出了部分核心代码。
数据仓库中的信息是由各个独立分布的数据源的数据汇集而成 ,数据仓库中实化视图的联机维护是数据仓库系统维护的一项关键技术。本文通过例子说明了视图维护中会产生的数据不一致性问题 ,并详细分析了基于补偿、基于维护库和基于版本控制的三种视图维护方法。
采用双门限二值化技术和形态学变换技术对金相图像进行处理,使其晶粒和晶界显得清晰,并且探讨了用Freem an链码编码进行图像压缩的有关技术,并给出了一个适合Freem an链码生成的晶界跟踪算法。提出了填充剔除计数法,用于统计图像中晶粒的颗数,也给出了一个晶粒平均面积和直径的估算公式,为金相的进一步分析打下坚实的基础。
简要介绍了Sun公司M IDP2.0规范中的应用程序管理系统,从实现的角度补充了规范中没有明确指定的细节。在详细讨论了M ID let套件安装、升级和删除的流程之后,以此为基础设计了程序管理系统中M ID let套件的安装系统的框架,包括安装、升级和删除功能。在实现上力求符合M IDP2.0规范要求、高效。