03 请设计算法求解:在直线巷道上同时派出尽量多的无人矿车,使任意时刻两车不重叠,并说明为什么该问题可以转化为最长递增子序列问题。考察候选人将实际运动避碰问题抽象为LIS模型的能力,以及贪心+二分的实现细节。 查看学习思路
04 给定一条长度为m的路,送货员从某点出发,随机出现在路上的p处,每次送货后返回或继续?请设计算法求最终位置。考察候选人将实际问题抽象为算法模型的能力,包括状态定义、随机过程处理和边界条件考虑。 查看学习思路