会场安排问题

时间:2019-12-13 09:23:24
【文件属性】:
文件名称:会场安排问题
文件大小: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)

网友评论