f********t
发帖数: 6999 | 1 【 以下文字转载自 Joke 讨论区 】
发信人: GGYY (唧唧歪歪), 信区: Joke
标 题: 说起做题
发信站: BBS 未名空间站 (Mon Mar 17 12:12:08 2014, 美东)
NPR car talk听到一个，
——————————————————————————————————————
————
一个房间里有两个开关，说是有23个犯人，随机轮流的可以去这个房间。每次只有一个
人去，其他人无法知道谁去了。
假如有一个人可以肯定23个人全去过那个房间了，他们就可以全被释放。如果说错了，
全部被枪毙。
他们只有一次机会，要商讨出一个必胜的策略。
——————————————————————————————————————
看似答案不是太难，跟编码有关，不过我没想太深 |
x***y
发帖数: 633 | 2 pick up s special one, and only he can turn on the light; other people can
only turn off the light once only when they see the light is on.
It will need a pattern by the special guy as the start point to avoid
missing one person. |
P*****f
发帖数: 2272 | 3 抽象一下，22个producer, 1个consumer, queue semaphore 为1.
【在 f********t 的大作中提到】
: 【 以下文字转载自 Joke 讨论区 】
: 发信人: GGYY (唧唧歪歪), 信区: Joke
: 标 题: 说起做题
: 发信站: BBS 未名空间站 (Mon Mar 17 12:12:08 2014, 美东)
: NPR car talk听到一个，
: ——————————————————————————————————————
: ————
: 一个房间里有两个开关，说是有23个犯人，随机轮流的可以去这个房间。每次只有一个
: 人去，其他人无法知道谁去了。
: 假如有一个人可以肯定23个人全去过那个房间了，他们就可以全被释放。如果说错了，
|
s*****r
发帖数: 108 | |
