搜索资源列表
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
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
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)