之前笔试时遇到一道题目，印象中似乎在哪里见过，但之前一直没在意，因此做的时候卡在了那里，思考一段时间后也没能当场解决出来。
题目大意如下：
小明和爸爸、妈妈、弟弟、爷爷一起要通过一座桥，由于是夜晚，必须打灯才能通过。桥上一次最多只能通过两人。小明过桥需要 1 分钟，爸爸需要 2 分钟，弟弟需要 3 分钟，妈妈需要 6 分钟，爷爷需要 18 分钟，两人一起过桥时时间按速度较慢者过桥时间算。他们只有一盏灯，且等只能点亮 30 分钟，问怎样过桥所用时间最短，并用程序实现。
当时第一反应是让速度最快的人来回护送其他人通过，那么所用总时间就是送爷爷的时间 + 小明返回时间 + 送妈妈时间 + 小明返回时间 + 送弟弟时间 + 小明返回时间 + 和爸爸一起通过时间，设小明、爸爸、弟弟、妈妈、爷爷过桥所用时间分别为 T1、T2、T3、T4、T5，所用总时间为 TS，则：
Read full article from 过桥问题
No comments:
Post a Comment