连续背包问题贪婪算法最优解的实现

来源 :福建电脑 | 被引量 : 0次 | 上传用户:XINGQIPING
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
贪婪法是用于设计数值最优化问题的算法之一,它能应用于求解不同领域的多种问题,如应用于集装箱问题的背包贪婪算法.贪婪法不追求最优解,不要回潮,只希望得到较为满意的解.使用贪婪法不能保证一定得到最优解.本文通过对连续背包问题不同贪婪准则的讨论,给出了一个贪婪算法最优解实现的C程序.
其他文献
本文介绍了安全套接层(SSL)的工作原理,并分析了SSL在网络管理系统中的应用,指出了SSL存在的问题.
萌渚岭的秋天我用干枯的笔描绘过涔天河的水那隐隐的痛感刚刚平息。茶已沏好用圆润的笔来画萌渚岭借一些下午的阳光让窗户洞开,开门见山以悠然的风度遇及雁阵和石头
生鲜超市的兴起使超市条码打印秤的需求越来越大,条码打印秤的使用离不开上位计算机的通信软件,本文主要介绍了如何用vb语言来设计上位计算机的通信软件,做出人性化的人机操
入侵检测系统是目前常用的网络安全工具,但在应用中尚有不足,本文对其工作原理及存在的一些安全性漏洞进行了介绍和分析.
本文分析了UNIX通讯所要考虑的各个部分及UNIX通讯平台所应解决的问题,然后设计了一个UNIX通讯平台并给出了系统实现的主框架.
本文应用PHP开发工具建立企业法律事务管理信息系统.该系统是企业管理信息系统的子系统,内含合同管理和政策法规信息查询服务两个系统,由合同拟稿、统计等7大模块组成,以动态
目前,高等专科学校都是以某种程序设计语言的程序设计作为程序设计课程的内容,重点介绍语言的机制、特点及其掌握与使用,致使学生的程序设计能力不强.本文就如何强调程序设计
唐三藏,男,汉族,现年37岁,江苏海州人。曾任“赴西天取经工作小组”主要负责人,现任长安洪福寺方丈(正部级)。
目的探究经皮椎间孔镜技术治疗腰椎管狭窄的临床效果;方法以我院2015年1月-2016年5月份诊治的腰椎管狭窄患者56例为研究对象,随机将患者分为实验组与对照组,每组患者28例。实验
基于国外、国内电子政务绩效评估的实践,本文分析了我国电子政务绩效评估存在的主要问题,并提出了相应的建议与思考。