搜索资源列表
hdap
- 活动安排问题 一个由需要使用某一资源的n个活动组成的集合S = {1, 2, ... , n},该资源一次只能被一个活动占用。每个活动i有个开始时间s[i]和结束时间f[i],且s[i] <= f[i]。一旦被选择,活动i就占据半开时间区间[s[i], f[i])。如果[s[i], f[j])与[s[i], f[j])互不重叠,则称活动i和j是兼容的。活动安排问题就是要选择一个由互相兼容的问题组成的最大集合。
LectureHalls.rar
- acm算法设计—会场安排问题! 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数。) 对于给定的k个待安排的活动,编程计算使用最少会场的时间表。,acm algorithm design- the venue arrangements! Assume it to be enough room
greedy
- 问题描述: 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数。) 编程任务: 对于给定的k个待安排的活动,编程计算使用最少会场的时间表。 数据输入: 由文件或键盘给出输入数据。第一行有1 个正整数k,表示有k个待安排的活动。接下来的k行中,每行有2个正整数
huichanganpaiwenti
- 会场安排问题 Descr iption 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小 会场数。) 编程任务: 对于给定的k个待安排的活动,编程计算使用最少会场的时间表。 Input 由文件input.txt给出输入数据。第一行有1 个正整数k,表示有k个
LectureHalls
- Descr iption 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数。) 编程任务: 对于给定的k个待安排的活动,编程计算使用最少会场的时间表。 Input 输入数据是由多组测试数据组成。每组测试数据输入的第一行有1 个正整数k,表示有k个待安排的活动。接下来的k行中,每行有
activityarrangement
- 算法中经典的活动安排问题,通过算法设计给出一个合理的活动安排计划-Algorithm in the classic event arrangements, through the algorithm is given a reasonable plan for the organization of activities
Activity
- 活动安排问题 动态规划方法求解,有多个选择策略。调试ok-Activities to solve dynamic programming arrangements, a number of options strategies. Debugging ok
Greedy
- 回溯法解决活动安排问题,文本输入,可输出活动排序与活动的时间性选择;-Backtracking address activities arrangements, text input, the timeliness select output activity sequencing activities
tanxinsuanfa
- 利用贪心算法求解活动安排问题 文本输入,不改变活动的编号,排序时不移动活动的所有信息;按选择顺序显示活动的编号、开始时间和结束时间。 -Greedy algorithm for solving activities arrangements text input, does not change the number of activities, and does not move when sorting activities Press to select the order nu
Activity-selection-problem
- 活动选择问题,递归算法和动态规划,实现在一定的时间里最合理的活动安排,供算法学习用-Activities selection problem, recursive algorithms and dynamic programming to achieve the most rational activities arrange in a certain time, for the algorithm to learn
meeting-arange
- 解决ACM会场安排问题: 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排-Solve the ACM venue arrangements: the small hall of the school every day, there are many activities, time of these ac
activitymove
- 权重化活动安排问题,每个活动对应开始时间,结束时间和权重,可以选出权重和最大的活动安排子集-Weights activity arrangements, each of the activities corresponding to the start time, end time, and the weights, weights and the arrangement of the maximum activity subset can be selected
Greedy-Activity-Selector
- 算法设计与分析--活动安排问题,使用贪心算法实现-Algorithm Design and Analysis- Activities arrangements, using the greedy algorithm
huichang
- 会场安排问题 对于给定的k个待安排的活动,编程计算使用最少会场的时间表(必须都安排完成)-Venue arrangements K to be arranged for a given activity, calculated using a minimum of venue programming schedule (must be arranged completed)