【摘 要】
：
摘 要：0/1背包问题是实际当中经常遇到的一类经典NP－hard组合优化问题之一。本文分别从贪心方法、动态规划、回溯法、分枝－限界法，遗传算法这五种算法设計方法入手，概述了各种设计方法的基本原理，提出了求解0/1背包问题的算法思想，并对算法进行分析，提出了改进方法。 关键词：0/1背包问题；贪心方法；动态规划；回溯法；分枝－限界法；遗传算法 中图分类号：TP301 文献标识码：A 文章编号：1
论文部分内容阅读
摘 要：0/1背包问题是实际当中经常遇到的一类经典NP－hard组合优化问题之一。本文分别从贪心方法、动态规划、回溯法、分枝－限界法，遗传算法这五种算法设計方法入手，概述了各种设计方法的基本原理，提出了求解0/1背包问题的算法思想，并对算法进行分析，提出了改进方法。
关键词：0/1背包问题；贪心方法；动态规划；回溯法；分枝－限界法；遗传算法
中图分类号：TP301 文献标识码：A 文章编号：1009－3044(2007)07－20229－03
其他文献
摘 要：本文首先探讨了OSS的发展以及SNMP协议的网络管理标准。通过对相关。OSS软件的研究，进一步探讨了其程序的实现过程，分析了SNMP协议在实际网络管理中的具体应用。 关键词：OSS；NMP；网络管理 中图分类号：TP393 文献标识码：A 文章编号：1009－3044(2007)07－20122－03 1 OSS的发展 OSS是open source software
摘 要：本文论述Java接口的特点，给出了Java接口的几个应用实例。 关键词：Java接口：应用 中图分类号：TP311 文献标识码：A 文章编号：1009－2044(2007)07－20161－01 1 Java接口的特点 接口(interface)是面向对象类语言常用的编程机制。接口定义了行为的协议，这些行为可以在类分级结构中的任何类中执行。接口定义需要两个组件：接口定义和接
摘 要：本文根据某企业实施ERP系统中遇到的合同会签不及时的问题，从ERP系统实施对企业的意义和ERP怎样通过OA系统与企业原有的内控制度相结合两方面进行了论述，为国内企业ERP实施过程中解决类似问题提出了一条实用性很强的思路。 关键词：ERP；OA；内控制度 中图分类号：TP317 文献标识码：A 文章编号：1009－3044(2007)07－20147－02 ERP系统是借助于先进信
摘 要：在基于web的数据库信息发布技术中，为有效快捷地显示统一风格的动态页面，增加信息发布内容的灵活性，提出了HTML模板的思想，本文详细介绍了页面表现模板的建立、调用与显示过程。页面表现模板技术的应用使编程方法简洁清晰，减少了开发设计的工作量，并进一步提高系统的可维护性。 关键词：web系统；页面表现模板；JSP定义标签 中图分类号：TP311 文献标识码：A 文章编号：1009－3044
摘 要：教育信息化建设是一项系统工程，涉及到学校教学及管理的各个环节，其中人事管理的信息化是重中之重，只有合理利用人力资源，充分发挥教职工的潜力，才能不断提高教育质量、提升办学层次。本文介绍了一个基于.NET的高校人事管理系统的设计与实现，在高校人事管理系统的实现上提出了自己的观点，对该领域的开发有一定的借鉴意义。 关键词：人事管理；B/S模式；Web开发 中图分类号：TP311.52 文献标
摘 要：本文结合绘制零件图图纸的基本要求，讲述了利用AutoCAD绘图的初始环境设置和一些基本操作技巧，从而可以提高绘图效率。 关键词：AutoCAD；零件图；绘图环境；绘图技巧 中图分类号：TP391 文献标识码：A 文章编号：1009－3044(2007)07－20184－02 1 引言 运用AutoCAD绘制二维机械图样已广泛地应用于工程界的许多领域，AutoCAD绘图具有速
摘 要：本文提出了一种基于VC的方法，能够时大量文件进行批量操作，这样就可以大幅减轻文档处理人员的无谓劳动，提高处理文档的效率。 关键词：VC；文件；批量操作 中图分类号：TP311 文献标识码：A 文章编号：1009－3044(2007)07－20201－02 1 引言 随着电脑的日益普及应用，电脑已进入千家万户，许多企业公司也逐步在日常办公、经营活动中使用电脑，人们对电脑的依赖
摘 要：在研究Windows CE.Net维语化的过程中感到的一个难点就是嵌入式平台维语输入问题。在桌面环境下，维语的输入已经非常成熟，但基于Windows CE.NET的嵌入式环境中维文输入是个唯题。本论文提出基于软键盘的维语输入法，解决了无键盘的嵌入式环境下的维语输入问题。这种方案具有简单，实用，稳定性好的特点。 关键词：Windows CE.Net；维文；软件盘输入法 中图分类号：TP3
摘 要：论文讨论数控机床切削用量数据库的有关问题。文中提出了一种建立在数控系统上的、基于XML Web服务[1-3]和实例推理的机械加工切削用量数据库子系统。该系统由切削用量数据来集和切削用量数据库访问两个功能组成。该系统分为两个模块：一个是数据采集模块，其作用是统计分析机床加工的实际切削用量数据；另一个是基于XML Web服务的切削用量数据库的访问模块，它为车间或企业上层服务器(如工艺数据库、工
摘 要：介绍了基于KS0108控制器的SG12864液晶模块的读写时序和指令系统，并设计了一种与AT89C52单片机的简洁接口，讨论了液晶模块图像显示的原理。针对访接口电路，给出了设计过程与编程方法，实现了液晶模块与单片机接口并进行图像显示。通过该设计，只需改变图像模值即可实现任意静态图像的显示，为液晶棋块与单片机的接口设计以及实现图像显示提供了好的思路。 关键词：液晶模块；接口；仿真；控制器