论文部分内容阅读
摘要：本文对“0／1背包问题”采用贪婪算法、动态规划、回溯法、分枝限界四种不同方法进行求解和算法分析，并通过各种算法的实现，研究了0/1背包问题的实质。
关键词：背包问题；贪婪算法；动态规划；回溯法；分枝限界
中图分类号：TP301 文献标识码：A 文章编号：1009—3044(2006)05-0096—02
０／１背包问题
【摘 要】
：
摘要：本文对“0／1背包问题”采用贪婪算法、动态规划、回溯法、分枝限界四种不同方法进行求解和算法分析，并通过各种算法的实现，研究了0/1背包问题的实质。 关键词：背包问题；贪婪算法；动态规划；回溯法；分枝限界 中图分类号：TP301 文献标识码：A 文章编号：1009—3044(2006)05-0096—02
【出 处】
：
电脑知识与技术
【发表日期】
：
2006年5期
摘要：本文对“0／1背包问题”采用贪婪算法、动态规划、回溯法、分枝限界四种不同方法进行求解和算法分析，并通过各种算法的实现，研究了0/1背包问题的实质。
关键词：背包问题；贪婪算法；动态规划；回溯法；分枝限界
中图分类号：TP301 文献标识码：A 文章编号：1009—3044(2006)05-0096—02
其他文献
摘要：Web服务业务流程执行语言(BPEL)是一种Web服务组合语言。本文详细分析了BPEL中的并发和同步控制、同步与异步通讯机制，并举例说明。 关键词：WS；BPEL；同步；异步；消息相关性 中图法分类号：TP393 文献标识码：A 文章编号：1009-3044(2006)05—0064-01
期刊
摘要：本文在理论上阐述了图书馆信息门户的概念、内涵。同时介绍了运用．NET技术构建可定制、易扩充、框架式图书馆信息门户的方法，包括系统构架、整体实现思路和主要开发方法。 关键词：图书馆信息门户；．NET XML；开发方法 中图分类号：TP393 文献标识码：A 文章编号：1009－3044(2006)05—0056—02
期刊
摘要：利用PHP和MYSQL数据库实现的教学网站用网页，实现了简单输入，格式输出，大大降低了录入人员的门槛，实现了网页的批量处理。 关键词：PHP；MYSQL；编码；动态网页；教学网站 中图分类号：TP312 文献标识码：A 文章编号：1009—3044(2006)05—0079—03
期刊
摘要：虽然目前的CDN技术与传统的内容发布模式相比显示出了很大的优势，但是随着IP网上用户数和对丰富媒体数据需求的大规模增长，CDN在发送体系、资源模型、发送机制等各方面显示出很多不足之处。而随着网络应用和服务的日益丰富，多媒体数据的传输将占越来越大的比重，多媒体分发在广域网范围内的进一步发展需要新一代可扩展的、高效，灵活的中间件平台的支持，本文的提出的P2P分发技术，有助于解决服务器内容分发的资
期刊
摘要：目前最常用的两种操作系统就是Windows和Linux，在局域网中这两种操作系统共存的情况也普遍存在，使用samba技术可以实现Windows和Lroux之间文件和打印机的共享，本文介绍了利用samba实现Windows与Lmux互连的方法。 关键词：Samba；Windows；Linux；局域网 中图分类号：TP393 文献标识码：A 文章编号：1009-3044(2006)05—00
期刊
摘要：简述企业人力资源管理系统的特点、结构和工作方式，分析企业人力资源系统存在的安全隐患，并针对这些安全隐患，从系统网络设计、网络配置、应用软件的安全设计及内部管理机制等方面提出一种基于Web方式的企业人力资源管理系统的安全设计方案。 关键词：人力资源管理系统；We6技术；安全隐患；安全设计 中图分类号：TP315 文献标识码：A 文章编号：1009—3044(2006)05—0066—01
期刊
摘要：本文首先给出了语义Web的体系结构，继而分析了XMI结合RDF与Ontology怎样用于实现Web数据语义的描述，最后总结了全文。 关键词：语义Web；XML；RDF；Ontology 中图分类号：TP393 文献标识码：A 文章编号：1009—3044(2006)05-0076-02
期刊
摘要：介绍了Apache Axis的体系结构，并通过实例阐述如何开发部署和使用一个通用数据库查询的web服务。 关键词：Axis；体系结构；web服务 中图分类号：TP393 文献标识码：A 文章编号：1009—3044(2006)05—0078—01
期刊
摘要：通过一个实例阐述了在Ⅶ程序中利用DAO对象动态创建数据库和数据表的方法，这些方法在开发VB数据库应程序中很有实用价值，它可以提高数据库程序的灵活性。 关键词：数据库；数据表；DAO 中图分类号：TP311 文献标识码：A 文章编号：1009—3044(2006)05—0028—01
期刊
摘要：控制面板是Windows 9x／NT的控制中心。文章介绍了控制面板组件的运行机制和工作原理，并通过delphi给出一个简单的例子用以说明。 关键词：DelPhi；控制面板组件；动态链接库；消息处理 中图分类号：TP311 文献标识码：A 文章编号：1009—3044(2006)05—0100-02
期刊