搜索资源列表
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! !
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.
ShortRoad
- 完整实现了单源最短路径的算法。 采用的是贪心算法思想。-integrity to achieve a single-source shortest path algorithm. The greedy algorithm.
DuoBianXingYOUXIJava
- 本代码为王晓东算法书上的多边形代码贪心算法实现-code for the algorithm Wang Xiaodong book on the polygon code greedy algorithm
zwqzwqknight
- 这是一个马跳的程序,采用贪心算法实现,希望对大家有帮助-This is a horse jump procedures, greedy algorithm, we hope to help
TwoMachinesFastWork
- 这是算法分析当中的一个经典问题,可以利用贪心算法来实现两台机器的调度问题,通过程序可以使两台工作的机器的调度达到最优-This is the algorithm analysis includes a classic problem, greedy algorithm can be used to achieve the two-machine scheduling problem adoption of procedures to enable the two machines to achi
tanxinsuanfa
- 贪心算法等一些内容,欢迎下载使用-greedy algorithm, and other content downloaded welcome to use.
BTGame
- AStar2006 的3.变态比赛规则的一种算法.采用贪心算法,效率比较高.-AStar2006 the three. Competition rules perverts the algorithm. Greedy algorithm more efficient.