2015年2月4日
经典过桥问题证明
摘要： 例题：poj 1007 poj 3404 poj 2573一、问题 在漆黑的夜里，四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，四个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，四人所需要的时间分别是1、2、5... 阅读全文
posted @ 2015-02-04 22:13 Scale_the_heights 阅读(355) 评论(0) 推荐(0)