摘要: 问题描述 Philippe Flajolet和Robert Sedgewick在2009年提出了“百囚犯问题(100 prisoners problem)。 在某个法制不健全的国家,监狱中有编号从1到100的100名囚犯,监狱长给了他们最后一次机会: 一个房间里有100个抽屉,监狱长随意把1到100 阅读全文
posted @ 2018-10-29 19:19 Rogn 阅读(2000) 评论(0) 推荐(0) 编辑
摘要: 问题描述 POJ 1700 在一个漆黑的夜里,N为旅行者来到狭窄而没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单 阅读全文
posted @ 2018-10-29 10:40 Rogn 阅读(607) 评论(0) 推荐(0) 编辑