搜索资源列表
appointment
- 贪心算法的应用,类似与会议安排,选择最优的方式利用时间
贪心算法最优服务问题
- 设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1≦i ≦n 。共有s处可以提供此服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。
selector
- 多会场活动安排算法实现。利用嵌套贪心策略实现多会场、互斥活动最优安排问题。-Arrangements for multi-venue event algorithm. Greedy strategy using nested multi-venue, the best arrangement for mutually exclusive events.
yuwen
- 贪心算法的实现:1、 活动安排问题实现; 2、 最优装载实现; -The greedy algorithm implemented: 1, the arrangement for activity implementation 2, the optimal load the implementation
Greedy-algorithm
- 贪心算法法,算最优活动安排,主要体现贪心算法思想。-The greedy method, the optimal arrangements
partition
- 贪心算法-会场安排问题的源代码 【问题描述】 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的算法进行安排。 这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数。 编程任务:对于给定的 k 个待安排的活动,编程计算使用最少会场的时间表。 【贪心策略】 根据会场安排问题的定义,首先将问题简化为:找出两个活动i和j,若它们满足start
code
- 会场安排贪心算法c++实现,按照贪心要求,完成每次选择的最优-Arrange the venue greedy algorithm c++ implementation
Greedy-algorithm
- 贪心算法法,算最优活动安排,主要体现贪心算法思想。-The greedy method, the optimal arrangements
贪心算法 简单问题研究
- 关于贪心算法的最优安排和稍微复杂的研究,文中给出两个小例子。(About the greedy algorithm is the optimal arrangement and study a little more complicated, two small example is given in the paper.)