请教一个老题 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 请教一个老题

相关主题
● 求教一道老题	● 确认一下RMQ/LCA那道老题
● 一道老题但是以前的解好象都不对	● 求教一道老题
● 一道老题，突然想不起来怎么做了	● 一道老题
● 问一道老题	● careercup书上一个老题
● 问一个老题 longest palindrome	● CareerCup 上一道老题
● 一道老题	● 问一个老题
● 问一个老题，请帮忙解答多谢了	● 问个bloomberg的老题
● 问到经典老题	● 一道老题

相关话题的讨论汇总
话题: 老题话题: 监狱长话题: 你们话题: 电灯话题: 放风

进入JobHunting版参与讨论

1

(共1页)

a*****h 发帖数: 484	1 监狱里有100个房间，每个房间内有一囚犯。一天，监狱长说，你们狱房外有一电灯，你们在放风时可以控制这个电灯(熄或亮)。每天只能有一个人出来放风，并且防风是随机的。如果在有限时间内，你们中的某人能对我说：“我敢保证，现在每个人都已经至少放过一次风了。”我就放了你们!问囚犯们要采取什么策略才能被监狱长放掉?如果采用了这种策略，大致多久他们可以被释放?
r***u 发帖数: 241	2 http://www.matrix67.com/blog/archives/3618 【在 a*****h 的大作中提到】 : 监狱里有100个房间，每个房间内有一囚犯。一天，监狱长说，你们狱房外有一电灯， : 你们在放风时可以控制这个电灯(熄或亮)。每天只能有一个人出来放风，并且防风是随 : 机的。如果在有限时间内，你们中的某人能对我说：“我敢保证，现在每个人都已经至 : 少放过一次风了。”我就放了你们!问囚犯们要采取什么策略才能被监狱长放掉?如果采 : 用了这种策略，大致多久他们可以被释放?
a*****h 发帖数: 484	3 Thanks a lot! 【在 r***u 的大作中提到】 : http://www.matrix67.com/blog/archives/3618
p********7 发帖数: 549	4 我是这么想的，如果出来的人以前没出来过，就开关灯次数+1 如果出来的人以前出来过，就开关等次数和上一个人一样。这样，谁开关次数达到100次，说明所有人都出来过了

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 一道老题	● 问一个老题 longest palindrome
● 翻出一道老题来	● 一道老题
● 听说过Google有两个Hiring Committee的吗？	● 问一个老题，请帮忙解答多谢了
● Arista面经	● 问到经典老题
● 求教一道老题	● 确认一下RMQ/LCA那道老题
● 一道老题但是以前的解好象都不对	● 求教一道老题
● 一道老题，突然想不起来怎么做了	● 一道老题
● 问一道老题	● careercup书上一个老题

相关话题的讨论汇总
话题: 老题话题: 监狱长话题: 你们话题: 电灯话题: 放风

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)