夭夭的电脑“难”题：山路车辆的困境

送交者: come_and_go 2015年05月05日14:46:39 于 [茗香茶语] 发送悄悄话

刚看到夭夭日前提出“一题真正的计算机专业题：有一座上，有一条公路上山下山。公路在山顶部分很窄，仅能通过一辆车。山下两边各有一停车场。问各位司机如何共享这条路。” 并要求“没有第三方指挥。全靠司机脑袋中的软件解决。当然路边可以有一个牌写明软件，不懂的司机先在路边往脑代加载软件。” 这问题，看来颇琐屑啊： 通行卡法： 设立一且一个通行卡。到达山麓停车场的车：若见停车场柱上挂着那通行卡，则取下它带它开车上山，下到另一边山脚，则把通行卡挂到那边的柱上，然后离开；若不见停车场柱上挂有那通行卡，则在停车场里等，直到对面有车把卡运来。 定时法： 譬如一辆车从此山脚开到彼山脚的时间通常是15分钟。定下： 东山脚的车，只准在每个小时的正点到十分钟那段时间里出发上山，其余时间只能等在停车场； 西山脚的车，只准在每个小时的三十分到四十分那段时间里出发上山，其余时间只能等在停车场。 （当然还得约定最低车速，以及万一路上抛锚该如何。） 以上两法，各有短长。次慢的方法，是两者并用。例如规定高峰时间用通行卡法、非高峰时间用定时法。

0%(0)

0%(0)

	标 题 (必选项): 内 容 (选填项):

	实用资讯