
呵呵,大家好,感谢这么多年了还有人关注这个题
我是川理工计科系的学生,09年毕业做软件开发至今,今天再看这个帖子,当时言语颇为幼稚了,请大家见谅。
但思路还是很清晰的,这里再总结一下:
1、原题也没有错,教科书假设的是任何一种情况下旷工都会随机选择任意通道,即第一解
2、如果人性化考虑一下,旷工每经过一个通道,就对该通道进行标注,以避免下一次再误入该通道,即第二解
3、对该题升级,假设旷工清楚这三个通道走出去需要耗费的时间,且匀速步行。假设旷工第一次选择第二通道返回后,他面前只剩下3小时和7小时的通道。若再选择7小时的通道,即超过3小时后便知此为错误通道,此时应立即原路返回选择第一通道结束,则可节省一个小时。此为最优解,即第三解
我是川理工计科系的学生,09年毕业做软件开发至今,今天再看这个帖子,当时言语颇为幼稚了,请大家见谅。
但思路还是很清晰的,这里再总结一下:
1、原题也没有错,教科书假设的是任何一种情况下旷工都会随机选择任意通道,即第一解
2、如果人性化考虑一下,旷工每经过一个通道,就对该通道进行标注,以避免下一次再误入该通道,即第二解
3、对该题升级,假设旷工清楚这三个通道走出去需要耗费的时间,且匀速步行。假设旷工第一次选择第二通道返回后,他面前只剩下3小时和7小时的通道。若再选择7小时的通道,即超过3小时后便知此为错误通道,此时应立即原路返回选择第一通道结束,则可节省一个小时。此为最优解,即第三解