搜索资源列表
LectureHalls.rar
- acm算法设计—会场安排问题！ 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。) 对于给定的k个待安排的活动，编程计算使用最少会场的时间表。,acm algorithm design- the venue arrangements! Assume it to be enough room
greedyalgorithm.rar
- 利用贪心算法从而实现了任务调度问题的过程,Greedy algorithm- the task scheduling problem
setcover
- 贪心算法实现集合覆盖问题，不带权的集合覆盖问题，c＋＋源码-Greedy algorithm set cover problem
0-1
- 0-1背包问题的贪心算法 希望对大家有帮助-0-1 knapsack problem the greedy algorithm would like to help everyone
Prim
- 这是一个构造最小生成树的Prim算法，是属于贪心算法的范畴。设G=(V,E)是连同带权图，V={1，2，3，...，n}。构造G的最小生成树。-This is a structure of Prim minimum spanning tree algorithm is a greedy algorithm category. Set G = (V, E) is, together with the weighted graph, V = (1,2,3 ,..., n). G of the min
RWXML8
- 分别用贪心算法和启发式算法对测试用例集进行了最小化。-the Greedy and Heuristic is used to minimized the test suite.
KITBAG
- 背包问题是用贪心算法得到最优解得一个典型问题。背包问题具有最优子结构性质首先通过快速排序算法对物品按照单价从大到小排序，然后进行贪心选择。-Knapsack problem is a greedy algorithm with the optimal solution may be a typical problem. Knapsack problem with the nature of the optimal sub-structure, first of all, quick sort a
Cargobin-packingproblem.jsp
- 首先，打开MATLAB编辑器,输入该文件中程序码，把文件保存到MATLAB当前目录并命名为zhuangxiang.m,只需在命令窗口中输入zhuangxiang,按回车键，根据提示输入，便可解决贪心算法中货船装箱问题，以求得最优解。 -First of all, open the MATLAB editor, enter the file, program code, save the file to the MATLAB current directory and named zhuang
tx
- 这是一个关于贪心算法的一些例子，里面包含了源代码，请仔细研究-some example
berth_allocation
- 港口泊位分配问题，采用贪心算法和模拟退火算法(Port berth allocation problem)
GREEDY MAX-IS
- 最大独立集的贪心算法简易实现，可以快速求取节点数量较少的最大独立集问题。(An approximated greedy algorithm for Maximum Independent Set Problem)
贪心算法背包问题
- 一个简单贪心算法的研究，背包问题，供大家浏览参考。(A simple greedy algorithm research, knapsack problem, reference for browsing.)
project.c
- 贪心算法解决送餐问题 ,已知送餐员餐厅等的坐标进而给出送餐方案。效果不是很好，但也还行(beihang algorithm class project)
贪心算法 简单问题研究
- 关于贪心算法的最优安排和稍微复杂的研究，文中给出两个小例子。(About the greedy algorithm is the optimal arrangement and study a little more complicated, two small example is given in the paper.)
部分背包的贪心算法实现
- 通过贪心算法实现装进背包物品价值最大化，具体步骤是依次选择价值密度最大的物品放入背包(Through greedy algorithm to maximize the value of goods loaded into backpacks.)
function
- 一些算法的集合，可以直接测试使用，包括动态划分，分治，贪心算法等(Some of the sets of algorithms can be used directly to test the use of)
贪心
- 一些有关算法案例,例如n后问题 单源最短路径的相关程序(This docunmet will be useful for those who learned c/c++ ,you will understand some basic theory and master useful skills.)
best
- 贪心算法解决最优装载问题，c++版本。已设置初始重量和容量。(A greedy algorithm to solve the optimal loading problem.C++ version. Initial weight and capacity have been set.)
背包问题
- 贪心算法解决背包问题：给定n种物品和一个背包。物品i的重量是Wi，其价值为Vi，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大?(The greedy algorithm solves the knapsack problem: a given n item and a backpack. The weight of the item I is Wi, its value is Vi, and the capacity of the knapsack is C. How
贪心算法
- 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。(Greedy algorithm (also called greedy algorithm) means that when solving a problem, it always makes the best choice at present. That is to say, not considering the overall opt