问题描述： 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排（这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数）。 代码： 输入示例： 5 1 23 12 2 ...
分类：
其他好文 时间：
2018-05-14 10:28:37
阅读次数：
226
题目链接： http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=14 题目描述： 学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘 ...
分类：
其他好文 时间：
2018-03-31 21:26:11
阅读次数：
178
1 //只需要按照结束时间排序贪心即可 2 #include 3 #include 4 using namespace std; 5 typedef struct 6 { 7 int x,y; 8 }P; 9 P p[10005]; 10 bool cmp(P a,P b) 11 { 12 if(a... ...
分类：
其他好文 时间：
2017-07-29 18:57:56
阅读次数：
167
描述 学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。 ...
分类：
其他好文 时间：
2017-07-26 21:57:59
阅读次数：
146
会场安排问题 时间限制：3000 ms | 内存限制：65535 KB 难度：4 会场安排问题 时间限制：3000 ms | 内存限制：65535 KB 难度：4 ...
分类：
其他好文 时间：
2017-07-02 17:49:40
阅读次数：
159
会场安排问题 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描写叙述学校的小礼堂每天都会有很多活动，有时间这些活动的计划时间会发生冲突，须要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每一个时间最多安排一个活动。如今小刘有一些活动计划的时间表。他想尽可能的安排很 ...
分类：
其他好文 时间：
2017-05-13 17:08:10
阅读次数：
270
问题： 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。 （这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点有不同颜色的最小着色数，相应于要找的最小会场数。） 思路： 将n个活动1，2，....，n看做实直线上的n个半闭活动区间（s[i ...
分类：
其他好文 时间：
2016-11-10 01:31:00
阅读次数：
218
会场安排问题 时间限制：3000 ms | 内存限制：65535 KB 难度：4 会场安排问题 时间限制：3000 ms | 内存限制：65535 KB 难度：4 ...
分类：
其他好文 时间：
2016-09-02 15:59:53
阅读次数：
161
转载地址：http://blog.csdn.net/liuxucoder
之前基本了解了贪心的基本思想，现在我们来看一下比较经典的几个贪心问题。
这篇文章讨论的是”选择不相交区间“，具体什么意思，我们同样先看一道题。
题目来源：NYOJ 14
会场安排问题
时间限制：3000...
分类：
其他好文 时间：
2016-07-19 10:39:04
阅读次数：
157
描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。
输入#include
#include
#include
#define N 1001
#include
using namespace std;
stru...
分类：
其他好文 时间：
2016-05-13 04:39:57
阅读次数：
146
