本文通过模拟五只蚂蚁在长度为27单位的木杆上行走的过程，计算了不同方向组合下蚂蚁全部离开木杆所需的最大及最小时间，并列举了所有可能的方向组合及其对应的时间。
蚂蚁的解答：min：11，max：24
min = max{3, 7, 11, (27-17), (27-23)} = max{3, 7, 11, 10, 4} = 11
max = max{(27-3), (27-7), (27-11), 17, 23} = max{24, 20, 16, 17, 23} = 24
木杆以左端点为0，右端点为27
向左为-1，向右为+1
程序模拟结果：
每只蚂蚁的方向 所以蚂蚁走出木杆的时间
[-1, -1, -1, -1, -1] 23
[-1, -1, -1, -1, 1] 17
[-1, -1, -1, 1, -1] 23
[-1, -1, -1, 1, 1] 11
[-1, -1, 1, -1, -1] 23
[-1, -1, 1, -1, 1] 17
[-1, -1, 1, 1, -1] 23
[-1, -1, 1, 1, 1] 16
[-1, 1, -1, -1, -1] 23
[-1, 1, -1, -1, 1] 20
[-1, 1, -1, 1, -1] 23
[-1, 1, -1, 1, 1] 20
[-1, 1, 1, -1, -1] 23
[-1, 1, 1, -1, 1] 20
[-1, 1, 1, 1, -1] 23
[-1, 1, 1, 1, 1] 20
[1, -1, -1, -1, -1] 24
[1, -1, -1, -1, 1] 24
[1, -1, -1, 1, -1] 24
[1, -1, -1, 1, 1] 24
[1, -1, 1, -1, -1] 24
[1, -1, 1, -1, 1] 24
[1, -1, 1, 1, -1] 24
[1, -1, 1, 1, 1] 24
[1, 1, -1, -1, -1] 24
[1, 1, -1, -1, 1] 24
[1, 1, -1, 1, -1] 24
[1, 1, -1, 1, 1] 24
[1, 1, 1, -1, -1] 24
[1, 1, 1, -1, 1] 24
[1, 1, 1, 1, -1] 24
[1, 1, 1, 1, 1] 24
证明颇有点意思，有兴趣可以回帖。
扫一扫
4477
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
