算法
L2-014列车调度(25分)
这道题实现方法比较巧,不需要记录每个轨道上的车辆编号,只需要找到当前轨道上车辆中最小的编号,再把新进来的车辆与最小编号作比较
/*
如果新进来的车比所有轨道上的车的最小编号要大,则新开一条轨道(直接插入到set)
如果新进来的车找到了比它编号大并且最接近它,则删除掉与他最接近的编号车辆,然后将该车插入
最后set的大小减一就是轨道数(开始插入了0,作比较)
*/
#include<iostream>
#include<algor
这篇博客主要介绍了算法题目,包括列车调度的巧妙解法,互评成绩的排序问题,以及一道涉及BFS的复杂题目。此外,博主还分享了学习高数的经历,特别是定积分的基础内容,并提及观看《肖申克的救赎》电影的感受,从中获取坚持的动力。
这道题实现方法比较巧,不需要记录每个轨道上的车辆编号,只需要找到当前轨道上车辆中最小的编号,再把新进来的车辆与最小编号作比较
/*
如果新进来的车比所有轨道上的车的最小编号要大,则新开一条轨道(直接插入到set)
如果新进来的车找到了比它编号大并且最接近它,则删除掉与他最接近的编号车辆,然后将该车插入
最后set的大小减一就是轨道数(开始插入了0,作比较)
*/
#include<iostream>
#include<algor
952
858

被折叠的 条评论
为什么被折叠?