搜索资源列表
salesman
- 售货员问题,用贪心法解决问题,虽然比较简单还算可以实现基本要求-salespersons questions, greedy algorithm to solve the problem, although it is relatively simple to achieve fairly basic requirements
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. According to its first title Italy,
circlecutting
- 集装箱的装箱问题 给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高? 本程序要求用贪心算法解决: 贪心算法总是作出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。 -problem given a container, its long-L, width W and H for high, the existing bat
Dynamic_Programming
- 多阶段决策过程( multistep decision process )是指 这样一类特殊的活动过程,过程可以按时间顺序分解成若干个相互联系的阶段,在每一个阶段都需要做出决策,全部过程的决策是一个决策序列。 动态规划 ( dynamic programming )算法 是解决 多阶段决策过程最优化问题 的一种常用方法,难度比较大,技巧性也很强。利用动态规划算法,可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。动态规划算法的基本思想是:将待求解的问题分解成若干个相互联系的子问题,先求解
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)
生成最短路径贪心算法
- 《计算机算法基础》(华工版)关于单源点最短路径生成最短路径贪心算法;-"computer algorithms" (laborers version) on the single-source shortest path generation Shortest Path greedy algorithm;
tanlansuanfa
- 常用算法编程与算法第1章贪婪算法 常用算法编程与算法贪婪算法-commonly used algorithms and programming algorithm Chapter 1 of the greedy algorithm commonly used algorithms and programming algorithm greedy algorithm
Wiring
- 一个自己用C编的关于贪婪算法的例子,压缩包里带有原题目与原测试数据-they use a C series of examples of the greedy algorithm, compressed bundle with the original title and the original test data
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
computerdisign-C
- 算法的设计方法(C程序):一、迭代法 二、穷举搜索法三、递推法 四、递归五、回溯法 六、贪婪法 -algorithm design method (C program) : 1, 2 iteration, the exhaustive search method three, four recursive method, recursive 5, backtracking 6, 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
javaTANXINFABEIBAO
- 用JAVA编写的关于算法分析与设计里的如何用JAVA实现关于贪心法的背包问题,简单明了.有很强的实例意义.-with JAVA prepared by the analysis of the algorithm and the designing of how to use JAVA of greedy law backpack , simple and clear. a strong example of significance.
prim_rar
- prim算法 是一个比较常见的求最小生成树的算法,它用贪婪准则来编写算法的!-prim algorithm is a more common for the minimum spanning tree algorithm, which used to prepare guidelines for the greedy algorithm!