1.找到通信质量最高的基站 难度:中等偏难 考点: 滑动窗口:维护一个动态窗口内的最优解。 单调队列:高效获取窗口内的最小值(或最优解)。2.游园线路 难度:中等 考点: 最短路径算法:Dijkstra算法或BFS(因为边权非负)。 路径输出:需要记录路径而非仅距离。3.爬山路线规划 难度:中等 考点: BFS(广度优先搜索):最少步数问题。1.闹市区中有一条马路,马路从0号路口开始,到N-1号路口结束,在每个路口都架设了最新技术的通信基站,每个基站的信号可以覆盖前后各k个路口的范围,即第i个路口上的基站,可以覆盖[i-k, i+k]这两个路口之间的马路,因此用户的手机处于多个基站的覆盖范围中...