【文件属性】:
文件名称:会场安排问题
文件大小:3KB
文件格式:RAR
更新时间:2019-12-13 09:23:24
贪心算法
算法实现题4-1
★问题描述:假设在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。
★算法设计:对于给定的k个待安排的活动,计算使用最少会场的时间表。
★数据输入:由文件input.txt给出输入数据。第1行有一个正整数k,表示有k个待安排的活动。接下来的k行中,每行有两个正整数,分别表示k个待安排的活动的开始时间和结束时间。时间以0点开始的分钟计。
结果输出:将计算的最少会场数输出到文件output.txt。
输入文件示例 输出文件示例
Input.txt output.txt
5 3
1 23
12 28
25 35
27 80
36 50
【文件预览】:
MeetingManage
----.project(389B)
----src()
--------MeetingManage.java(2KB)
----.settings()
--------org.eclipse.jdt.core.prefs(629B)
----.classpath(301B)
----bin()
--------MeetingManage.class(2KB)