蚂蚁杆子问题

问题：算法 n 只蚂蚁以每秒1cm 的速度在长为Lcm 的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。函数 因为竿子太细，两只蚂蚁相遇时，它们不能交错经过，只能各自反向爬回去。对于每只蚂蚁，spa 咱们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算全部蚂蚁落下竿子所需 的最短期和最长时间。设计 分析：blog 一、首先对于最短期，看起来全部蚂蚁都朝向较近的端点走会比较好。事实上，这种状

>>阅读原文<<