搜索资源列表
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
beibaotanxinsuanfa
- 贪心算法,使用这一算法,解决0-1背包问题.-greedy algorithm, the algorithm used to solve 0-1 knapsack problem.
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.
mySuanfa
- 里面包含vc的经典算法,如动态规划,分治,回溯,贪心算法等-contained vc classic algorithms, such as dynamic planning, administration, backtracking, greedy algorithm
whiteblackpoint
- 黑白点的匹配贪心算法 设平面上分布着n个白点和n个黑点,每个点用一对坐标(x, y)表示。一个黑点b=(xb,yb)支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw。若黑点b支配白点w,则黑点b和白点w可匹配(可形成一个匹配对)。在一个黑点最多只能与一个白点匹配,一个白点最多只能与一个黑点匹配的前提下,求n个白点和n个黑点的最大匹配对数。-black and white point matching greedy algorithm based on the d
OI
- 用多种算法解决0-1背包问题,包括回朔法,动态规划,贪心算法等-algorithm used to solve a variety of 0-1 knapsack problem, including the retrospective method, dynamic programming, greedy algorithm
coinproblem
- 经典的硬币问题:使用最少个数的硬币来达到指定的钱数。使用贪心算法。vc下调试通过-classic coin : the use of at least the number of coins to reach the specified amount of money. Use greedy algorithm. Vc under through debugging
MaxLoading
- 贪心算法解最大装载问题-greedy algorithm largest Loading Problem Solution
Kruskal算法:(贪心)
- Kruskal算法:(贪心)-Kruskal algorithm : (greedy)
贪心算法
- 活动安排,活动安排 活动安
k_way
- K路归并算法,用贪心算法构造霍夫曼树,采用加入虚节点的思想求出最优的归并模式
suanfakejian
- 这是关于算法的贪心算法的课件,可供大家参考,特别是在学《算法设计技巧与分析》这本的同学使用
suanfashejiyufenxi
- 这是计算机常用算法及其分析,算法如动态规划,贪心算法,分治算法,分支定界算法等。
SuanFa
- 各种数值算法,包括:二叉树、贪心算法、搜索算法、遗传算法、模拟退火算法、分治策略等等。
sche3
- « 问题描述: 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小 会场数。) « 编程任务: 对于给定的k个待安排的活动,编程计算使用最少会场的时间表。 « 数据输入: 由文件input.txt给出输入数据。第一行有1 个正整数k,表示有k个待安
greedy
- 集装箱的装箱问题: *给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材 *的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装 *箱的空间利用率最高?使用贪心算法解决。 *编译方法:打开cpp文件,在编译的同时建立工程,打开 \"settings->link\" *在link项的Object/library modules:中加入Opengl32.lib glu32.lib glaux.lib