搜索资源列表
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 e
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
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
suanfashejiyufenxi
- 这是计算机常用算法及其分析,算法如动态规划,贪心算法,分治算法,分支定界算法等。-This is a commonly used computer algorithms and analysis, algorithms such as dynamic programming, greedy algorithm, sub-rule algorithm, branch and bound algorithm.
SuanFa
- 各种数值算法,包括:二叉树、贪心算法、搜索算法、遗传算法、模拟退火算法、分治策略等等。-A variety of numerical algorithms, including: binary tree, greedy algorithm, search algorithm, genetic algorithm, simulated annealing algorithm, sub-rule tactics and so on.
sche3
- « 问题描述: 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小 会场数。) « 编程任务: 对于给定的k个待安排的活动,编程计算使用最少会场的时间表。 « 数据输入: 由文件input
Knightcruise
- 骑士漫游,马跳棋盘可视化效果,很有趣,且使用贪心算法非常便捷,速度很快-Cavalier roaming horses jump chessboard visualization, very interesting, and the use of greedy algorithm is very convenient, very fast
3
- 该程序是有关于利用贪心算法实现多处理机调度,可以在vc++上直接运行,只有源代码-The program is on the use of greedy algorithm to achieve multi-processor scheduling, can vc++ Directly run, only the source code
devide
- 最优分解问题的贪心算法,使用输入与输出文件来控制程序的输入与输出-Optimal decomposition of the problem greedy algorithm, the use of input and output file to control the process input and output
g
- 计算机算法分析与设计贪心算法那章节几乎所有的实现代码 欢迎大家下载啊 -Analysis and design of computer algorithms greedy algorithm that almost all sections of the realization of the code are welcome to download ah
greedy
- (1).问题描述:集装箱的装箱问题 给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高? (2).程序设计要求: a. 设计一个贪心算法 b. 任给一个输入实例,能输出集装箱的空间利用率 c. 能用图形演示装箱的过程 演示: 输入要测试的文件名,如c17.txt,程序将给出结果
package
- 此小程序用java实现了可以分割的背包问题,开发平台是Eclipse。其中主要是用贪心算法实现背包问题,在将物品进行排序时,没有使用经典的merge-sort算法,而是直接使用了java中Arrays类的sort的方法,但要自己定义类,实现接口Comparator。-This small program using java realize the knapsack problem can be separated from the d
greedy1
- 贪心算法!可以用的,经过上机调试可以使用的,正常运行的程序-Greedy algorithm! Can be used, after the debugging machine can be used, the normal operation of the procedures
JZXcalc
- 集装箱的装箱问题 给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高? 本程序要求用贪心算法解决: 贪心算法总是作出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。-Container packing problem given a container, and its lengt
Activity_Selection
- 贪心算法实现活动选择问题——最短路径,想学习贪心算法的可以参考-Greedy algorithm realize the selection of Events- the shortest path, want to learn the greedy algorithm can refer to
algorithmDesignPPT
- 算法设计与文件的整套电子教案,主要包括递归和分治方法、动态规划算法、贪心算法、回溯法、分支限界法等常用算法和NP问题-Algorithm design and documentation package of electronic lesson plans, including recursive and sub-rule method, dynamic programming algorithm, greedy algorithms,