登录
首页 » 算法 » « 问题描述: 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色...

« 问题描述: 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色...

于 2022-01-22 发布 文件大小:20.07 kB
0 172
下载积分: 2 下载次数: 1

代码说明:

« 问题描述: 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小 会场数。) « 编程任务: 对于给定的k个待安排的活动,编程计算使用最少会场的时间表。 « 数据输入: 由文件input.txt给出输入数据。第一行有1 个正整数k,表示有k个待安排的活动。接 下来的k行中,每行有2个正整数,分别表示k个待安排的活动开始时间和结束时间。时间 以0 点开始的分钟计。 « 结果输出: 将编程计算出的最少会场数输出到文件output.txt。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • ACM区域赛2011年大连G题
    题意: 给出一些子串,和母串的长度,问在母串里面包含任意子串的最大值是多少, 其中每个子串最多只能被计算一次。如果最大值为负数,则输出特定的字符串。 sample: input: 2 4 ATG 4 TGC -3 1 6 TGC 4 4 1 A -1 T -2 G -3 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-03-26 07:39:27下载
    积分:1
  • ffmpg库的源码
    FFmpeg README ------------- 1) Documentation ---------------- * Read the documentation in the doc/ directory. 2) Licensing ------------ * Read the file COPYING. ffmpeg and the associated libraries EXCEPT   liba52 and libpostproc are licensed under the Lesser GNU General   Public License. * liba52 and libpostproc are distributed under the GNU General Public   License and their compilation and use is optional in ffmpeg. Fabrice Bellard.
    2022-07-03 09:19:29下载
    积分:1
  • Machine learning
    logistic regression SVM 带有形象化展示,可以使用鼠标放置两类训练样本,观察分界线变化过程
    2023-08-11 13:05:04下载
    积分:1
  • A c++program to demonstrate Radix sorting
    这是一个c++程序,演示基数按升序排序。程序通过请求数字或元素的总数来接受用户的输入。然后使用基数排序方法按升序对输入的数字进行排序。通过将代码粘贴到编译器中,运行和编译非常容易。
    2022-05-30 08:58:36下载
    积分:1
  • 随机生成的字符串段。
    随机产生一段字符串。-randomly generated string section.
    2023-04-08 01:15:04下载
    积分:1
  • GNU科学图书馆
    这是在GNU通用公共许可证的科学应用程序中的数值计算库。完整的学科领域涵盖了包括图书馆,多项式的复数根特殊功能向量和矩阵排列排序BLAS支持线性代数Eigensystems快速傅立叶变换正交随机数伪随机序列的随机分布统计直方图n元组蒙特卡罗积分模拟退火微分方程插值数值微分切比雪夫逼近系列加速离散汉克尔变换求根最小化最小二乘拟合物理常数IEEE浮点离散小波变换基础样条曲线
    2023-04-18 11:05:04下载
    积分:1
  • 大众人才网
    大众人才网
    2022-02-04 15:08:24下载
    积分:1
  • 下一部是计求解方程组
    下一部是计算求解方程组-under a calculation equations solution
    2022-07-05 09:59:41下载
    积分:1
  • Apriori 的 c + + 实现
    Apriori 算法 c + + 实现。 它可以处理数据的量大。 该程序可以用于数据挖掘。
    2022-04-01 12:01:40下载
    积分:1
  • 3D FDTD simulation of a center-fed half-wave dipole antenna
    3 D FDTD 模拟的中心 — — 半波偶极天线。仿真技术进行了时域有限差分网格尺寸: nx*ny*nz*nt = 80*80*50 * 210。吸收边界是目前 (贝朗热的技术) 组成的最外层10 层。
    2022-01-29 01:52:18下载
    积分:1
  • 696516资源总数
  • 106432会员总数
  • 11今日下载