热搜关键词: 机器人电路基础模拟电子技术matlablinux内核

rar

« 问题描述:假设要在足够多的会场里安排一批活动

  • 1星
  • 2014-03-05
  • 19.84KB
  • 需要2积分
  • 2次下载
标签: 问题

问题

问题描述

问题

描述

描述

假设

描述

足够

描述

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

展开预览

评论

登录/注册

意见反馈

求资源

回顶部

推荐内容

开源项目推荐 更多

热门活动

热门器件

随便看看

 
EEWorld订阅号

 
EEWorld服务号

 
汽车开发圈

电子工程世界版权所有 京B2-20211791 京ICP备10001474号-1 电信业务审批[2006]字第258号函 京公网安备 11010802033920号 Copyright © 2005-2024 EEWORLD.com.cn, Inc. All rights reserved
×