搜索资源列表
活动安排问题
- 贪心算法实现活动安排问题-greedy algorithm activities arrangements
Dijkstra
- Dijkstra 贪心法求单源最短路径.Dijkstra算法是解单源最短路径问题的一个贪心算法。
NinePortPuzzle
- 一个田字型的九个交叉点,一笔画连接起来,算法采用贪心算法,比较好的达到了时间和空间上的问题。
greedy1
- 贪心算法!可以用的,经过上机调试可以使用的,正常运行的程序
JZXcalc
- 集装箱的装箱问题 给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高? 本程序要求用贪心算法解决: 贪心算法总是作出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。
Activity_Selection
- 贪心算法实现活动选择问题——最短路径,想学习贪心算法的可以参考
algorithmDesignPPT
- 算法设计与文件的整套电子教案,主要包括递归和分治方法、动态规划算法、贪心算法、回溯法、分支限界法等常用算法和NP问题
dibs
- 这是个贪心算法的小程序,如果有用到这个算法的可以看看那
suanfa
- word文档格式的常用算法 包括八皇后 五子棋 贪心算法
4.16
- 数据结构中的贪心算法,用它解决了汽车加油问题,对贪心加深了解
Algorithm
- 数据结构算法 分治算法、贪心算法、动态规划法、回溯法、分治定界法
GreedyASelectorMain
- 贪心算法 使某些问题时间复杂度降为一维线性
biancheng
- 包括“贪心算法”、“约瑟夫环”、“生命游戏”三个,都是很有意思也很值得学习的几个小算法,是本人从其他网站上转的,希望大家喜欢
Job_Arrary
- 有限期作业安排问题”描述如下:有n个任务J1,J2,...,Jn,每个任务Ji都有一个完成期限di,若任务Ji在它的期限di内完成,则可以获利Ci(1[i[n) 问如何安排使得总的收益最大(假设完成每一个任务所需时间均为一个单位时间).这个问题适合用贪心算法来解决,贪心算法的出发点是每一次都选择利润大的任务来完成以期得到最多的收益 但是对于本问题由于每一个任务都有一个完成的期限,因此在任务安排过程中除了考虑利润Ci外,还要考虑期限di.
appointment
- 贪心算法的应用,类似与会议安排,选择最优的方式利用时间
cupiticy
- 此文章是论述著名的贪心算法。学习的时候对对我很有帮助。会对想住学习此算法的您会有帮助。
fen
- 试设计一个贪心算法,可以兑换1角5分、1角、5分和1分的硬币。并证明你所设计的算法可得到最优解。
tanxi
- 贪心算法解决送货员问题,使其走过的路线尽量减少,近似解求得NP问题的解。
dividablepackage
- 此程序是使用Java编写的,实现了可分割的0/1背包问题。程序主要是是使用了经典的贪心算法,能够很好的解决此问题。
TIANJISAIMA
- 田忌赛马 acm 试题! 采用了贪心算法! 还加了DP