没有合适的资源?快使用搜索试试~ 我知道了~
greedy.rar_Visual_C++_
共18个文件
pdb:2个
obj:2个
cpp:2个
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 89 浏览量
2021-08-12
06:20:37
上传
评论
收藏 616KB RAR 举报
温馨提示
问题描述:假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数。)编程任务:对于给定的k个待安排的活动,编程计算使用最少会场的时间表。数据输入:由文件或键盘给出输入数据。第一行有1 个正整数k,表示有k个待安排的活动。接下来的k行中,每行有2个正整数,分别表示k个待安排的活动开始时间和结束时间。时间以0 点开始的分钟计。结果输出:将编程计算出的最少会场数及各会场中的活动编号输出到文件或屏幕。
资源推荐
资源详情
资源评论
收起资源包目录
greedy.rar (18个子文件)
greedy
ReadMe.txt 1KB
StdAfx.h 667B
greedy.plg 246B
greedy.dsw 520B
greedy.opt 53KB
greedy.dsp 4KB
Debug
vc60.pdb 140KB
greedy.pch 183KB
vc60.idb 81KB
greedy.pdb 1.09MB
greedy.exe 560KB
greedy.obj 367KB
greedy.ilk 807KB
StdAfx.obj 2KB
greedy.cpp 1KB
greedy.ncb 33KB
output.txt 3B
StdAfx.cpp 293B
共 18 条
- 1
资源评论
pudn01
- 粉丝: 40
- 资源: 4万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功