33,008
社区成员
发帖
与我相关
我的任务
分享笔试题：申请会议室算法
大厦一楼有10个会议室，二楼有10个会议室，每个会议室申请时间不能冲突，8点到9点会议室任用，写一个申请会议室的算法
求解？
求解？
...全文
请发表友善的回复…
发表回复
minounou 2010-10-23
- 打赏
- 举报
贪心算法
lzc52151 2010-10-21
- 打赏
- 举报
贪心
1、把申请按结束时间升序排，结束时间相同的按开始时间降序排。
2、依次取按序后的每个申请的开始时间A，并依次比较每个会议室状况（已安排的会议中最后结束时间Bi）
3、对A小于所有的Bi，放弃此申请，取下一申请
4、对A存在A不小于某一或某些Bi，在众多不大于A的Bi中选取A-Bi最小的作为选择，把该申请放入,更新Bi
1、把申请按结束时间升序排，结束时间相同的按开始时间降序排。
2、依次取按序后的每个申请的开始时间A，并依次比较每个会议室状况（已安排的会议中最后结束时间Bi）
3、对A小于所有的Bi，放弃此申请，取下一申请
4、对A存在A不小于某一或某些Bi，在众多不大于A的Bi中选取A-Bi最小的作为选择，把该申请放入,更新Bi
hantaozuvip 2010-10-19
- 打赏
- 举报
so easy！
figo1688 2010-10-19
- 打赏
- 举报
不清楚题意，具体点吧
air_snake 2010-10-19
- 打赏
- 举报
题目描述有点不清。输入输出写清楚吧。
是有100个人一起申请？一个个申请？时间段任意？给出例子吧。
是有100个人一起申请？一个个申请？时间段任意？给出例子吧。
