贪心算法解会场活动安排问题
假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场.设计一个有效的贪心算法进行安排(这个问题实际上是著名的图着色问题,若将每一个活动作为图的一个顶点,不相容活动间用边相连.使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数.)
用户评论
推荐下载
-
贪心算法code
贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。
24 2019-02-18 -
贪心算法课件
哈工大课程《算法设计与分析》 主讲人:王宏志
19 2019-03-01 -
贪心算法实现
本资源是从众多学生中选取出来的优秀范例,运行效率较高,包含完整可执行代码和详细算法分析报考。其中包含了最优赛马问题,繁忙的牧师问题等5个基于贪心算法算法的实现,每个范例都有详尽代码和问题分析以及算法分
34 2019-03-17 -
贪心算法代码
贪心算法代码
30 2019-05-19 -
贪心算法PPT
贪心算法入门
33 2019-05-21 -
贪心算法.ppt
贪婪算法•图等表示•最小扩展树•最优子结构•贪婪选择•Prim’s贪婪MST算法
45 2019-05-21 -
贪心算法ppt
贪心算法的课件,贪心算法是数据结构以及算法里面的重要知识
16 2019-05-21 -
贪心算法.ppt
理解贪心算法的概念。掌握贪心算法的基本要素(1)最优子结构性质(2)贪心选择性质理解贪心算法与动态规划算法的差异理解贪心算法的一般理论通过应用范例学习贪心设计策略。(1)活动安排问题;(2)最优装载问
25 2019-05-21 -
贪心算法acm
acm课程,讲述生动具体,更易于理解,使得学习算法更容易
27 2019-07-13 -
贪心算法介绍
本文档详细的介绍了贪心算法,举出的一些例子,能让读者更好的理解贪心算法
16 2019-07-14
暂无评论