贪心方法相关论文
本文针对算法分析与设计——贪心方法的教学中存在的问题,结合多年算法分析与设计课程的教学经验,总结了贪心方法内容的教学方法和......
利用正交投影方法、贪心方法和分治策略给出一种求解任意三对角方程组的新的并行速代解法．证明了该解法对任意的相容性三对角方程组......
利用行处理法－贪心方法^[1]给出一个基于MIMD树机模型的求解任意相容性线性方程组的收敛性迭代解法并行迭代算法并分析算法复杂度。......
0／1背包问题是实际当中经常遇到的一类经典NP—hard组合优化问题之一。本文分别从贪心方法、动态规划、回溯法、分枝-限界法．遗传算......
提出了作业最晚运行次序的概念，改进算法的时间复杂度完全取决于排序算法的时间复杂度，并且改进算法可以直接得到最大效益作业子集的......
TSP问题是实际当中经常遇到的一类经典NP--hard组合优化问题之一。文章分别从贪心方法、动态规划、回溯法、分枝一限界法，这四种经......
中国邮递员问题是运筹学中一个重要问题。提出了一种求解中国邮递员问题的匹配算法。该算法利用贪心方法对奇度顶点进行配对;然后,......
介绍了带有限期作业排序问题的概念，以及使用贪心方法求解此问题的一般算法和一种改进的快速算法。根据改进的快速算法的基本思想，给......
给出在分布式存储的MIMD树机模型上求解任意相容性线性方程组的分级行处理法贪心方法，证明算法收敛并分析算法的通信复杂度。......
