搜索资源列表
algorithms
- 附件是邓建明老师上的算法课的详细课件,设计算法设计与分析的各个方面,如分治法,贪心算法,平摊分析等,希望对大家有帮助-Attachment algorithm Jian-ming teacher lesson courseware, and all aspects of the design algorithm design and analysis, such as divide and conquer method, greedy algorithms, amortized analysis
algorithm
- 熟悉C/C++语言的集成开发环境;通过本实验加深对分治法、贪心算法的理解。掌握贪心算法、动态规划和回溯算法的概念和基本思想,分析并掌握"0-1"背包问题的三种算法,并分析其优缺点。-Master the greedy algorithm, the dynamic programming algorithm and back of the concept and basic thought, analysis and master "0-1" knapsack problem three algo
yue
- 实现磁盘寻址最优化问题,这是使用在算法分析与设计当中,利用贪心算法实现的最优问题-Disk addressing optimization problems
The-algorithm-analysis-and-design
- 研究生上课所用的算法分析与设计相关文档PPT,分八个章节对算法进行详细介绍: 第1章 算法引论 第2章 递归与分治策略 第3章 动态规划 第4章 贪心算法 第5章 回溯法 第6章 分支限界法 第7章 概率算法 第8章 NP完全性理论 -Graduate classes used in algorithm analysis and design documents the PPT is divided into eight chapters on the alg
greedyselector
- 算法分析与设计,贪心算法解决活动安排问题,从data.txt文件中读取所要安排的活动的数量和活动的开始和介绍时间,输出选择的活动,在安排活动的过程中不移动活动的顺序。-Number of algorithm analysis and design, greedy algorithm for solving activities arrangements, from the the data.txt file read to arrange activities and the activitie
01tanxin
- 0-1背包问题的贪心算法,算法分析与设计-0-1 knapsack problem of the greedy algorithm, algorithm analysis and design
danyuan
- 算法分析,单源最短路径,贪心算法实现的,非常好用-Algorithm analysis, single source shortest path, the greedy algorithm is very easy to use
Dijkstra
- 实现单元最短路径(贪心算法)的程序设计 ,算法分析与设计-Unit shortest path (greedy algorithm) program design, algorithm analysis and design
tanxin
- 王晓东《算法设计与分析》(第3版)贪心算法章节的源码 本人参考书中内容自己写的,绝对可以运行-Design and analysis of Wang Xiaodong " algorithm " (Third Edition ) Chapter I greedy algorithm source code reference book to write their own, absolutely can run
greedyActivitySelector
- 贪心算法解决的活动选择问题 ,其是算法分析与设计老师布置的实验。采用了链表结构,还有注释。-Greedy algorithm to solve the activity selection problem, experimental algorithm analysis and design teacher assigned. Using a linked list structure, as well as comments.
partition
- 贪心算法-会场安排问题的源代码 【问题描述】 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的算法进行安排。 这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数。 编程任务:对于给定的 k 个待安排的活动,编程计算使用最少会场的时间表。 【贪心策略】 根据会场安排问题的定义,首先将问题简化为:找出两个活动i和j,若它们满足start
Greedy-Activity-Selector
- 算法设计与分析--活动安排问题,使用贪心算法实现-Algorithm Design and Analysis- Activities arrangements, using the greedy algorithm
Chapter-4
- 算法设计与分析 第4章 贪心算法(本部分对贪心算法进行了详细讲解)-Chapter 4 of the greedy algorithm algorithm design and analysis
OBST
- 尝试用贪心算法和动态规划算法构造最优二叉搜索树,并做基本统计分析和比较。结论是贪心算法不能保证构造出最优,也没有好的效率;动态规划明显更好。-Use greedy algorithm and dynamic programming to build optimal binary search tree. And related statistics and comparison are provided in report.
file_SA13006029
- 磁盘文件最优问题的C语言源代码 计算机算法设计与分析中的题目 贪心算法-C language source code for a computer algorithm design and analysis topics disk file greedy algorithm optimization problem
tanxinsuanfa
- 在算法分析中用贪心算法解决会场安排问题!! -In algorithm analysis by greedy algorithm to solve the venue arrangement problem!!
tsp
- vc使用贪心算法,求解tsp(旅行商问题),包含问题分析、说明文档、算法分析和程序源码。-vc using the greedy algorithm to solve tsp (TSP), and includes documentation, algorithm analysis and program source code.
tanxinsuanfa
- 计算机算法分析里面贪心算法中很多算法的源码-Computer algorithm analysis which counted many greedy algorithm source code
greedy
- 1)编程实现背包问题贪心算法和最小生成树prim算法。通过具体算法理解如何通过局部最优实现全局最优,并验证算法的时间复杂性。 2)输入5个的图的邻接矩阵,程序加入统计prim算法访问图的节点数和边数的语句。 3) 将统计数与复杂性函数所计算的比较次数比较,用表格列出比较结果,给出文字分析。 4)背包问题的实验数据如下表:n=8,m=110 -1) programming to implement the knapsack problem greedy algorithm and
GeneralGreedy
- 社会网络分析中通用的贪心算法,包含IC模型,LT模型,WC模型,对比试验中经常用到以及后续改善比较常用的贪心算法框架。-Gm s greedy algorithm in the social network analysis, including IC model, LT model, WC model, is often used in the experiment and further improve the greedy algorithm framework which are fre