搜索资源列表
会议安排
- 本代码用贪心算法实现会议安排的最佳顺序,其目标是使得能够安排的会议数量最多,是贪心算法的典型应用-code with the greedy algorithm to achieve the best arrangements for the order, its goal is to arrange the largest number of meetings, the greedy algorithm is a typical application
tanxin
- 这是一个贪心算法的c程序。贪心算法(也叫贪婪算法)不是某种特定的算法,而是一类抽象的算法,或者说只是一种思想,它的具体表现在,对解空间进行搜索时,不是机械地搜索,而是对局部进行择优选取,贪心算法的目的不是为了找到全部解,也当然找不出最优解,而只是找出一种可行解,这样就会得到惊人的高效性。因此,贪心算法也叫启发式搜索,这种启发就是所谓的“贪心策略”。-This is a greedy algorithm c procedures. Greedy algorithm (also known as t
Graph3
- 最小生成树的贪心算法实现 普里姆算法 用邻接矩阵进行图的生成-the minimum spanning tree algorithm Primbetov greedy algorithm adjacent matrix chart generation
thesis2000_fangqi
- 算法分析和设计的主要原理,动态规划 贪心算法 背包问题的实例-algorithm analysis and design of the main principle of dynamic programming greedy algorithm examples knapsack problem
caitou
- 贪心算法解决分割问题 给定一定的宽度,和N个输入(宽度) 得出最小的宽度-greedy algorithm to solve the segmentation problem must set the width and N input (width) reached the minimum width
chandfdsggmoney
- 这是一个数据结构中常用的算法,用贪心算法,找钱的的程序,程序虽小,但有一定的意义-This a data structure commonly used algorithm, with greedy algorithm to find money in the process, procedures may be small, but there are certain sense! !
Activearr
- 用贪心算法编写的有关活动安排问题的java程序-greedy algorithm used to prepare the arrangements for the activities of java programs
greedy_three
- 用贪心算法求最小生成树的问题是可以由这个程序来实现的。它求出在一棵树中哪些边组成的通路具有最小的权值。-with greedy algorithm for the minimum spanning tree problem can be resolved by this procedure to achieve it. It obtained in a tree in which the edge of the pathway with minimum weight.
greedy_snake
- 图像分割常用的主动轮廓模型中的一个经典算法——贪心算法-image segmentation commonly used active contour model of a classical algorithm -- greedy algorithm
visit
- 用贪心算法做的全国31个城市之间的旅行商问题源代码,可执行程序都在附件压缩包内。里面的data.txt city.txt分别为数据表和城市名,要和可执行程序放在同一个目录内才可执行-greedy algorithm to do with the country's 31 cities between the TSP source code, the executable in Annex compressed packet. Inside data.txt city.txt of dat
colorprogram
- 着色问题,通过贪心算法实现,个人认为还比较经典
circlecutting
- 集装箱的装箱问题 给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高? 本程序要求用贪心算法解决: 贪心算法总是作出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。 -problem given a container, its long-L, width W and H for high, the existing bat
myknapsack
- a) 0-1背包问题采用的是动态规划法,该算法思想简介如下: 有些问题常常没有办法把它们分成较小数目的子问题,在这种情况下,可以试着把问题分成必要多的子问题,每个子问题又可以分成数目不确定的必要多的子子问题,这样就会产生大量的子问题。如果分得的子问题界限不清,互相交叉,则在大量的子问题中会存在一些完全相同的子问题,因而在解这类问题时,将可能重复多次解同一个子问题。这种重复当然是不必要的,避免的方法可以在解决一个子问题后把它的解(包括其子子问题的解)保留下来,若遇到求解与之相同的子问题的时候,
mataqipan
- 马踏棋盘的贪心算法,8*8棋盘,基本上不用回溯。-horse riding chessboard of the greedy algorithm, 8 * 8 chessboard, basically not retroactive.
tangxin
- 贪心算法求磁盘最优存储问题,能够解决此问题.不失为一种好办法.-greedy algorithm for optimal disk storage, to solve this problem. It is a good approach.
0404
- 算法分析与设计 之 贪心算法PPT1(以后将会续传其他)-algorithm analysis and design from the greedy algorithm PPT1 (beyond Continuingly other)
jiayou
- 用C语言实现的算法题中的加油问题。 用贪心算法实现的。-C language algorithms that the refueling problem. With the greedy algorithm.
贪心算法-找零问题
- 假设零钱系统的币值是{1,p,p^2,……,p^n},p>1,且每个钱币的重量都等于1,设计一个最坏情况下时间复杂度最低的算法,使得对任何钱数y,该算法得到的零钱个数最少,说明算法的主要设计思想,证明它的正确性,并给出最坏情况下的时间复杂度。
《趣学算法》C++源码
- 本书内容按照算法策略分为7章。第1章从算法之美、简单小问题、趣味故事引入算法概念、时间复杂度、空间复杂度的概念和计算方法,以及算法设计的爆炸性增量问题,使读者体验算法的奥妙。第2~7章介绍经典算法的设计策略、实战演练、算法分析及优化拓展,分别讲解贪心算法、分治算法、动态规划、回溯法、分支限界法、线性规划和网络流。每一种算法都有4~10个实例,共50个大型实例,包括经典的构造实例和实际应用实例,按照问题分析、算法设计、完美图解、伪代码详解、实战演练、算法解析及优化拓展的流程,讲解清楚且通俗易懂。附
《趣学算法》Java源码
- 本书内容按照算法策略分为7章。第1章从算法之美、简单小问题、趣味故事引入算法概念、时间复杂度、空间复杂度的概念和计算方法,以及算法设计的爆炸性增量问题,使读者体验算法的奥妙。第2~7章介绍经典算法的设计策略、实战演练、算法分析及优化拓展,分别讲解贪心算法、分治算法、动态规划、回溯法、分支限界法、线性规划和网络流。每一种算法都有4~10个实例,共50个大型实例,包括经典的构造实例和实际应用实例,按照问题分析、算法设计、完美图解、伪代码详解、实战演练、算法解析及优化拓展的流程,讲解清楚且通俗易懂。附