搜索资源列表
xinchengxu
- 包括GRAY码,工作分配问题,会场安排,石子,行数字三角形,最长递增子序列和最小重量机器算法。利用动态规划、回溯法和贪心法-including GRAY code, work assignment, venue arrangements, gravel, and digital triangle, the longest sequences and increase the minimum weight machine algorith
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
short_path
- 图遍历找两点最短路径的多中方法:贪心 回朔 分支界限-map traverse the shortest path to find two more of the methods : greed back Schomburg branch Limits
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
算法设计与分析实验
- 哈夫曼编码。排序问题,利用贪心算法的思想实现哈夫曼编码算法程序 -Huffman coding. Scheduling problems, the greedy algorithm achieving Huffman coding algorithm
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
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. I
salesman
- 售货员问题,用贪心法解决问题,虽然比较简单还算可以实现基本要求-salespersons questions, greedy algorithm to solve the problem, although it is relatively simple to achieve fairly basic requirements
colorprogram
- 着色问题,通过贪心算法实现,个人认为还比较经典
1_58.33.230.90__2005_10_31_14_39_50_
- vc++贪心解装箱.cpp dddvc++贪心解装箱.cpp -vc greedy solution crates. Cpp dddvc greedy solution crates. Cpp
tanxinfangfa
- 贪心方法是一种改进了的分级处理方法。它首先根据题意,选取一种量度标准。然后按这种量度标准对这n个输入排序,并按排序一次输入一个量。如果这个输入和当前已构成在这种量度意义下的部分最优解加在一起不能产生一个可行解,则不把此解输入加到这部分解中。这种能够得到某种度量意义下的最优解的分级处理方法称为贪心方法。-greedy method is an improvement of the classification methods. Accor
circlecutting
- 集装箱的装箱问题 给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高? 本程序要求用贪心算法解决: 贪心算法总是作出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。 -problem given a container, its long-L, width W an
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)