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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 使用队列模拟理发馆的排队现象,通过仿真手评估其营业状况。...
    使用队列模拟理发馆的排队现象,通过仿真手法评估其营业状况。-use cohort simulation barber"s shop, the queues, through simulation methods to assess its financial situation.
    2022-02-05 01:45:57下载
    积分:1
  • 在去噪的旅行商问题的大文章
    Great articles on noising method algorithm for travelling salesman problem-Great articles on noising method algorithm for travelling salesman problem
    2023-05-10 03:45:03下载
    积分:1
  • 交流永磁同步工程源码
    应用背景 永磁同步交流伺服电机;矢量控制;SVPWM;TMS320F2812 关键技术永磁同步交流电机的矢量控,并根据矢量控制理论运用DSP实现了对永磁同步交流伺服电机的电流、速度和位置的三闭环控制,经测试仿真OK
    2022-03-02 06:57:05下载
    积分:1
  • 一个用C语言实现的最短路径(华南农业大学信息学院计机系)....
    一个用C语言实现的最短路径算法(华南农业大学信息学院计算机系).-a C language of the shortest path algorithm (South China Agricultural University, Department of Computer Information Institute).
    2022-03-14 09:35:38下载
    积分:1
  • solving n
    求解n维具有不等式约束优化问题的最优解-solving n-dimensional inequality constrained optimization with the optimal solution
    2022-02-05 23:19:53下载
    积分:1
  • 海浪动画
    展示了一个一维的造浪池单事件和单反射海浪(线性理论)。显示表面海拔海平面和动画粒子的运动表面深度。表面海拔记录在红点的位置(液位计)。
    2022-01-23 10:55:41下载
    积分:1
  • 二叉树的C + + 实现
    数据结构中的二叉树的C + + 实现,含有多种函数的实现
    2022-05-07 13:33:11下载
    积分:1
  • Multi
    多维傅里叶变换,二维DFT快速算法,共分五部--二:二维复序列行列算法-Multi-dimensional Fourier transform, fast algorithm for two-dimensional DFT is divided into 5- 2: two-dimensional complex sequence algorithm ranks
    2022-02-12 21:00:33下载
    积分:1
  • (n,k,N)卷积码的维特比译码实现
    (n,k,N)卷积码的维特比译码算法实现,可实现1/2、1/3速率下卷积码为2、3、4、5、6、7、8、9的viterbi译码
    2023-05-05 17:05:03下载
    积分:1
  • rotation matrix algorithm
    旋转矩阵的实现算法-rotation matrix algorithm
    2022-03-10 02:23:35下载
    积分:1
  • 696518资源总数
  • 105540会员总数
  • 37今日下载