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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 学生信息结构
    这是程序使用指针和结构来保存和重新调用数据 主要的选择是: 添加新的学生数据、 删除学生数据、 编辑学生数据、 显示所有学生数据
    2022-03-06 21:41:21下载
    积分:1
  • and good books for the FORTRAN is the grammatical rules and algorithms book devo...
    而FORTRAN的好书则是语法规则和算法书倾注了极大的精力去寻找的
    2022-03-30 14:57:51下载
    积分:1
  • Bayesian
    贝叶斯算法:盲分离技术,信号处理技术,信息论与编码-Bayesian
    2022-03-24 12:50:41下载
    积分:1
  • 贝塞尔曲线
    构建三次贝塞尔曲线 C0,......,Cn-1 中 参数形式,Ci 由 (xi(t),yi(t)) = (a0(i) + a1 (i) * t + a2 (i) * t ^2 + a3 (i) * t ^3, b0(i) + b1 (i) * t + b2 (i) * t ^2 + b3(i)*t^3) 0 为 < = t < = 1 由左终结点 (x(i),y(i)), 离开了 guidepoint (x+(i),y+(i))、 右端点 (x(i+1),y(i+1)) 和 右 guidepoint (为每个 i x-(i+1),y-(i+1)) = 0,1,......,n-1 ; 输入的 n,((x(i),y(i)),我 = 0,...,n), ((x+(i),y+(i)),我 = 0,...,n-1), ((x-(i),y-(i)),我 = 1,...,n)。 输出系数 (a0(i)、 a1(i)、 a2(i)、 a3(i)、 b0(i)、 b1(i)、 b2(i)、 b3(i)、 我 = 0,...,n-1)。
    2022-02-16 09:27:40下载
    积分:1
  • 八数码难题解决实现方
    八数码难题解决实现方法-eight digital method to solve problems
    2023-03-24 20:55:03下载
    积分:1
  • 一个薄板样条模型(thin plate spline)matlab源代码
    一个薄板样条模型(thin plate spline)matlab源代码-A thin plate spline model (thin plate spline) matlab source code
    2022-01-25 17:42:11下载
    积分:1
  • LM HASH的c实现
    关于windows登陆口令的算法,就是单纯的实现了一遍,需要的人可以下载下来。面向对象是那些学习密码学,信息安全的人。
    2022-03-09 14:53:20下载
    积分:1
  • 最近邻查找
    本源码主要是提供了传统k-means算法以及利用近似k_d树算法进行加速的聚类算法。
    2022-03-21 09:51:13下载
    积分:1
  • opencv跟踪
    应用背景目前,智能监控和智能交通的应用非常普及,如何让在普通的视频监控技术当中加入智能功能成为各大厂商和高校竞争的焦点之一。在智能监控当中,跟踪技术有非常广泛的使用价值。如果能将跟踪技术做好,产品会非常具有竞争性。关键技术目前的跟踪技术可以采用多种方法,在彩色图像,灰度图像,二值图像上均可以做出不错的跟踪算法。就计算量而言,彩色图像的计算量是最大的,实时性很难保证,灰度图像跟踪相对计算量较小,而且可以利用的图像信息比较多,而二值图像的跟踪,计算量是最小的,可以做到非常快。
    2022-03-07 04:30:44下载
    积分:1
  • 通讯管理系统
    资源描述这是一个课设乃荣,进攻参考固定卡萨感觉到刚打的金额我还就分手快乐哈发奖励和53a463413.111阿斯顿拉进来的话开量较大劳动力懒得理去哪里弄好多了买了纳兰的理念了
    2022-06-26 14:36:55下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载