【摘 要】
:
该文对计算机求解背包问题进行了理论与实际方面的研究,主要工作如下:1、该文提出了一种改进的贪心法,得到了一个较好的理论结果.2、解决大规模背包问题的另一种方法是利用发
论文部分内容阅读
该文对计算机求解背包问题进行了理论与实际方面的研究,主要工作如下:1、该文提出了一种改进的贪心法,得到了一个较好的理论结果.2、解决大规模背包问题的另一种方法是利用发展迅速的计算机网络求解,当前,网络的发展极为迅速,计算机的并行和分布式处理技术也在不断成熟,利用分布技术来求解大规模的背包问题成为可能.该文使用Winsock作为通信工具,综合应用了windows平台的多种技术,对分布式求解背包问题作了一定的探索,在windows平台下对穷举法和深度优先搜索算法进行了试验.实验表明,由于使用多台机器,对于穷举算法起到了相当明显的加速效果,但对深度优先搜索算法没有多大用处,并分析了其中的原因.
其他文献
该论文则是对校园网环境下SNMP协议为基础的网络进行各方面的分析,并讨论在实现网络管理各项功能过程SNMP协议所处的位置以及方法.首先,论文简要地介绍了网络管理的概念与其
智慧油田是在数字油田的基础上,结合现代物联网和云计算技术,通过实时监测、实时数据自动采集、实时分析解释、实施决策与优化的闭环管理,实现油田自动化生产和科学分析与决
该文在深入分析星载微波辐射计的工作原理基础上,建立了合成孔径微波辐射计系统各个环节的仿真模型.在仿真试验中,提出了以均匀分布、正态分布、瑞利分布等产生的伪随机信号
图象分割是由图象处理进到图象分析的关键步骤,也是一种基本的计算机视觉技术.这是因为图象的分割、目标的分离、特征的提取和参数的测量将原始图象转化为更抽象更紧凑的形式
传统的两层C/S软件已经广泛地应用于企业,但随着网络技术的进步,这种模式在实际应用中的缺陷日益明显。解决的办法之一是把业务逻辑代码抽出来单独组成中间层,从而形成多层体系
该文首先分析了当前最流行的网络化教学方式,并对建构主义学习理论进行了系统地研究,开发出基于建构主义学习理论的网络化教学系统.该系统紧密围绕建构主义的四大要素进行设
该文首先介绍了得到普启蒙应用的城市黄页网站的发展现状,然后指出了网站建设中亟待解决的关键问题:因特网空间地理信息发布技术问题.在对因特网电子地图的实现技术进行全面
复动力分形图形分布式处理平台是分形图形学、分布式处理、编译原理和软件工程等理论与实践相互结合的课题。分布式处理可以在不需要大量追加投资的情况下获得高速处理能力。
该课题"模型生成管理工具的研究"是国防科工委下达的"九·五"重点预研项目——"辅助决策支持系统开发工具的研究"中的子课题,主要研究内容为模型的建造方法、模型的静态管理
中国的轴承行业面对新世纪的挑战,迫切需要走上信息化的道路,中国轴承工业协会,中国轴承进出口联营公司,北京百联网讯科技有限公司联合开发了中国轴承电子商务平台.该课题在