前言
概念介绍
- 在上一节“什么是车队问题?”中我们已经详细的描述了车队问题的基本概念,在这里我们就不再赘述。
- 下面我们用具体的例子来说明解该问题的原理
原理讲解
- 车队问题解决的关键在于使用一个标准来衡量一辆车能否追上另外一辆车。
- 由于各个车辆的初始位置不同,并且各自的速度也不同,那么可以考虑的只有时间了。所以我们先计算出在不考虑车队合并的情况下,各辆车到达终点的时间。
- 不难理解的是如果一辆车离终点近,并且到达终点花的时间长,那么它的速度就相对慢;如果一辆车离终点远,但是它到达终点花的时间短,那么它的速度就比较快。
- 在不考虑车队合并的情况下,将各辆车到达终点的距离按照升序排列,那么所需时间短的车一定会追上所需时间长的车。
效果展示
说明
- 在公众号中回复“算法源码”即可获取十大经典排序算法源码
- 在公众号中回复“算法书籍”即可获取经典入门算法书籍
- 在公众号中回复“数据结构”即可获取数据结构相关源码
- 注:开发环境为Qt5.12.4