导读:本文包含了贪心法论文开题报告文献综述及选题提纲参考文献,主要关键词:叁维矩阵,贪心算法,穷举算法,最优解问题
贪心法论文文献综述
刘翰琨,谢沛江,廖泽钦,丁海军[1](2017)在《一种基于贪心法和穷举法的全局最优解算法--以限制条件下长方体遍历为例》一文中研究指出以长方体遍历为例,利用一个叁维矩阵模拟一个由若干小方块构成的长方体,利用了贪心算法先求出了遍历器的移动路线,再利用了穷举算法求出了遍历器可以被消除的剩余小方块,使得遍历器在限制条件下尽可能多地消除小方块。本文的算法思路在全局最优解的研究领域是大有可为的。(本文来源于《福建电脑》期刊2017年05期)
杨智明,李艳[2](2016)在《动态规划与贪心法的对比分析》一文中研究指出动态规划与贪心法是算法设计中比较重要的方法,它们都是采用分治思想把大问题分小,在降低成本的基础上达到最优;这两种方法有许多相似的地方,容易使人混淆;以求解最小生成树的Prim算法和多段图的最短路径问题为例,通过详细对比分析,指出动态规划与贪心法的差异性,帮助人们理解掌握二者之间的差别。(本文来源于《保山学院学报》期刊2016年05期)
余亮,柯昌博,赵学健[3](2016)在《贪心法求解一般背包问题的教学探讨》一文中研究指出讨论了算法分析与设计课程中一般背包问题的贪心法求解策略,提出了单位重量价值作为最优量度标准的数学依据。该数学依据有助于加深学生对如何选取最优量度标准的理解并提高学生对贪心法的掌握程度。(本文来源于《计算机时代》期刊2016年01期)
陈仲恒,谢则辉,王建[4](2014)在《基于固定优先级和贪心法的航班时隙分配算法》一文中研究指出航班时隙分配在空中交通管理领域中有着重要应用,考虑到在相同的延误时间情况下,不同类型的航班和不同的载客人数造成的综合损失差异,提出一种基于贪心法的航班分配算法。该算法在对航班进行排序的时候,在考虑到航空公司公平性的基础上,根据航班类型和载客数量,计算每架航班的优先级,然后根据当前可用时隙,以贪心法的规则找出优先级最高的航班,若有多个航班满足条件,则根据先来先服务原则进行选择,从而使经济损失和人员延误损失二者构成的综合损失最小化。算法仿真结果显示:该算法在很大程度上改进机场的运营效率,确保航空公司航班分配的公平性,维护航空公司及其服务对象的利益,具有一定的实用性和有效性。(本文来源于《现代计算机(专业版)》期刊2014年03期)
张尔谦[5](2013)在《贪心法在C程序分析中的应用》一文中研究指出本文结合实例介绍了贪心法在C程序分析中的应用。使用贪心法可以使一些容易被C语言初学者理解错的程序语句变得清晰易懂,容易分析。(本文来源于《科技信息》期刊2013年18期)
肖青青,赵娜[6](2009)在《对动态规划法和贪心法的分析和比较》一文中研究指出通过动态规划法和贪心法的介绍,并进一步分析和比较这两种算法在求解同一问题时的差异。(本文来源于《现代商贸工业》期刊2009年02期)
王伟,余利华[7](2007)在《基于贪心法和禁忌搜索的实用高校排课系统》一文中研究指出在深入分析普通高校排课的流程、特点和难点的基础上,提出一个基于贪心法和禁忌搜索的排课算法。算法采用基于优先级的贪心法构造排课的初始解,进而利用禁忌搜索获得全局较优的排课结果。设计中充分考虑了当前高校课表问题的实际情况,如课程性质对排课的要求、教师的特殊要求等。实现的原型系统同时支持自动排课和交互式排课,对于一些难度较大的问题,可以通过人机交互方式来解决。通过对高校的实际排课数据进行测试,结果表明该算法可行且能够有效地提高排课效率。(本文来源于《计算机应用》期刊2007年11期)
唐敏,刘冠蓉,邓国强[8](2007)在《用动态规划法和贪心法解决背包问题》一文中研究指出0-1背包问题和背包问题是一类经典的NP困难问题。采用动态规划法和贪心法对该问题进行求解,分析和比较这两种算法在求解同一问题时的差异。(本文来源于《软件导刊》期刊2007年05期)
梁立,陈玉华,徐敏[9](2005)在《基于贪心法的排课算法》一文中研究指出一直以来,最优解的排课算法的时间复杂度大多是排课规模的指数阶。文章把贪心法应用于排课算法中,得到排课最优解的多项式算法。(本文来源于《云南师范大学学报(自然科学版)》期刊2005年03期)
李志伟[10](2003)在《利用贪心法实现对磁盘文件的最佳存储》一文中研究指出文章简要介绍了贪心算法的基本原理,详细阐述了怎样合理地分配文件在磁盘中的存储位置以产生最小的期望检索时间,并给出了相应的贪心算法描述程序。(本文来源于《计算机工程与应用》期刊2003年11期)
贪心法论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
动态规划与贪心法是算法设计中比较重要的方法,它们都是采用分治思想把大问题分小,在降低成本的基础上达到最优;这两种方法有许多相似的地方,容易使人混淆;以求解最小生成树的Prim算法和多段图的最短路径问题为例,通过详细对比分析,指出动态规划与贪心法的差异性,帮助人们理解掌握二者之间的差别。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
贪心法论文参考文献
[1].刘翰琨,谢沛江,廖泽钦,丁海军.一种基于贪心法和穷举法的全局最优解算法--以限制条件下长方体遍历为例[J].福建电脑.2017
[2].杨智明,李艳.动态规划与贪心法的对比分析[J].保山学院学报.2016
[3].余亮,柯昌博,赵学健.贪心法求解一般背包问题的教学探讨[J].计算机时代.2016
[4].陈仲恒,谢则辉,王建.基于固定优先级和贪心法的航班时隙分配算法[J].现代计算机(专业版).2014
[5].张尔谦.贪心法在C程序分析中的应用[J].科技信息.2013
[6].肖青青,赵娜.对动态规划法和贪心法的分析和比较[J].现代商贸工业.2009
[7].王伟,余利华.基于贪心法和禁忌搜索的实用高校排课系统[J].计算机应用.2007
[8].唐敏,刘冠蓉,邓国强.用动态规划法和贪心法解决背包问题[J].软件导刊.2007
[9].梁立,陈玉华,徐敏.基于贪心法的排课算法[J].云南师范大学学报(自然科学版).2005
[10].李志伟.利用贪心法实现对磁盘文件的最佳存储[J].计算机工程与应用.2003