100个囚犯和灯泡的那些事儿（上）

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 800+累计阅读 897平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄19年

关注

原创最新推荐文章于 2025-11-14 09:33:21 发布 897 阅读 AI 写同款· GEO 优化 ›

C语言100个囚徒和灯泡,经典算法问题其一：百日囚徒问题开始更新博客啦~ 计划每周研究一道算法问题，并给出解决方案和代码实现(python)，欢迎大家提出看法和意见，有更优的解决方案更是强烈欢迎。这次的问题是几天前看到的一个算法问题，先是自己想了半天，找到一个解决方案，然后和朋友讨论并找到了一个更优解，网上没有搜到几条比较相关的解决方法，所以发出来和大家分享一下。问题描述：监狱中关着100名囚犯，每人在一个独立的房间里，且无法用任何方式相互通信；每... 阅读详情

收录于

Brain Storm

当前文章被收录于：

Brain Storm

413 篇文章 41 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

腾讯笔试题--国王招来100个囚犯国王招来100个囚犯，对他们说：你们犯的是死罪，但我给你们一次求生的机会。15分钟以后，你们将被关进一个有100间隔离牢房的监狱里，每人一间牢房，都与外界隔绝，什么也听不见看不到，连时间都没法计算，无法获得外界的任何信息。这所监狱有一个院子，每天只少随机（注意是完全随机）打开一间牢房的门，让一个囚犯到院子里来放风。院子里有一盏灯，放风的囚犯可以控制它的开关，将它打开或是关闭。除囚阅读详情

相关推荐

100-prisoners:模拟解决100名囚犯和灯泡问题的不同策略

该存储库包含用于模拟100名囚犯和一个灯泡问题的代码。问题有一个监狱，院子里有可以由囚犯打开或关闭的灯。有100个囚犯被单独监禁，这意味着他们不能彼此互动，也不能从外界获得任何感官信息。入狱时，灯泡将关闭。监狱长每天都以相同的概率挑选一名随机的囚犯，让他们参观院子，如果愿意的话，他们可以切换照明灯。每天，选定的囚犯都可以选择告诉监狱长所有囚犯都至少参观过院子一次：如果囚犯是对的，那么监狱长将他们全部释放。如果犯人错了，那么所有的人都会被处决。请注意，这是可选的，他们可以等到100％确定他们的选择。在转移到监狱期间，他们在知道所有上述条件的情况下应选择什么策略？解决方案请参阅礼宾课程，以了解囚犯如何选择策略以最大程度地减少在监狱度过的时间。

趣味算法：国王和100个囚犯

前几天在网上看到了一个有趣的问题，就是国王和100个囚犯的问题。第一次看到这个问题时，当时也懵了，这是什么鬼？你确定你题出的木有问题？当时就是这感觉… 但仔细思索后还是想到了解决方法，让我们一起来看看这个有趣的问题吧。题目如下：国王招来100个囚犯，对他们说：你们犯的是死罪，但我给你们一次求生的机会。15分钟以后，你们将被关进一个有100间隔离牢房的监狱里，每人一间牢房，都与外界隔绝，...

淡定_蜗牛的博客 3356

命令行删除描述文件_写一个删除lock文件的skill脚本

来源：IC技能搬运工作者：小目Cadence软件使用过程中偶尔会遇到文件被lock的情况，这是Cadence软件对文件的一种保护措施，大部分情况都是对用户友好的，但是偶尔也会给用户带来困扰，给工作带来的一定的不便。文件是如何被锁的Cadence在用户打开文件进行编辑的时候会在文件的同一级目录新建一个lock文件，用来标识文件的状态。一般情况下如果文件被正常关闭，这个lock文件会在...

weixin_39781452的博客 1352

关于100个囚犯和电灯的面试题,代码解答

今天看到一个很有趣的面试题: 有 100 个囚犯分别关在 100 间牢房里。牢房外有一个空荡荡的房间，房间里有一个由开关控制的灯泡。初始时，灯是关着的（或者随机）。看守每天随便选择一名囚犯进入房间，但保证每个囚犯都会被选中无穷多次。如果在某一时刻，有囚犯成功断定出所有人都进过这个房间了，所有囚犯都能释放。游戏开始前，所有囚犯可以聚在一起商量对策，但在此之后它们唯一可用来交流的工具就只有...

icefire_love的专栏 7403

Ren’py教程《从入门到精通》

Ren’py是什么？Ren'py是一款用于制作视觉小说、冒险游戏、galgame的游戏制作工具，被来自世界各地的数千名创作者使用。Ren'py的名字由Ren’ai和Python混合而成，而Python也是Ren'py所使用的环境语言。Ren'py可以帮助你使用文字、图像和声音来讲述在计算机和移动设备上运行的交互式故事。这些既可以是视觉小说，也可以是生活模拟游戏。易于学习的脚本语言允许任何人都可以有效地编写大型视觉小说，而它的Python 脚本足以应对复杂的模拟游戏。

2302_77140651的博客 1万+

LightTools中VBA宏的编写入门

LightTools和VBA联动

bestgamer的博客 2348

C语言100个囚犯和灯泡,一百个囚犯和一个灯泡

这是一个策略设计博弈谜题。说的是“囚犯与灯泡”的问题。有100个囚犯分别关在100间牢房里。牢房外有一个空荡荡的房间，房间里有一个灯泡，以及控制这个灯泡的开关。初始时，灯是关着的。看守每次随机选择一名囚犯进入房间，但保证每个囚犯都会被选中无穷多次。如果在某一时刻，有囚犯成功断定出所有人都进过这个房间了，所有囚犯都能释放。游戏开始前，所有囚犯可以聚在一起商量对策，但在此之后，它们唯一可用来交流的工...

weixin_42397220的博客 2357

国家医保移动支付国密算法SM2签名验签、SM4加解密DLL

DLL，非.net开发，所以无需安装配置，直接程序引用开发即可，支持各类开发语言。已知省份有广西、贵州、安徽、河北、黑龙江、湖南、吉林、江苏、四川、新疆等各地方。国家医保移动支付国密算法SM2签名验签、SM4加解密DLL。//SM4加密与解密。支持医保移动支付（国家统一版），//SM2签名与验签。

4263

100个囚犯开关问题有bug

原文地址：100个囚犯开关问题有bug作者：小阳昨天，在网上看到这样一道有意思的题： 10月16日腾讯笔试题。国王招来100个囚犯，对他们说：你们犯的是死罪，但我给你们一次求生的机会。15分钟以后，你们将被关进一个有100间隔离牢房的监狱里，每人一间牢房，都与外界隔绝，什么也听不见看不到，连时间都没法计算，无法获得外界的任何信息。这所监狱有一个院子，每天

奋斗的PIG 3890

从零开始：使用英伟达nx开发板部署目标检测算法的全过程

英伟达nx开发板烧录、依赖安装、开发板联网

weixin_51192760的博客 3762

基于STM32的多功能旅行箱_329

随着智能硬件技术的不断发展，智能化产品逐渐渗透到日常生活的各个领域。旅行箱作为出行必需的工具，其传统功能已无法满足现代用户的需求，尤其是在安全性、便捷性和智能交互方面。为了解决这一问题，本设计基于STM32单片机开发了一款多功能智能旅行箱，集成了移动防盗报警、语音寻箱、GPS定位、称重检测、手势控制和蓝牙通信等多项功能。通过STM32F103RCT6主控芯片与HC-05蓝牙模块进行通信，结合海凌科V20语音识别模块、ATGM336H-5N GPS模块和HX711称重模块，提供了全方位的智能化体验。

484

100个囚犯和灯泡的那些事儿

说有 100 个囚犯分别关在 100 间牢房里。牢房外有一个空荡荡的房间，房间里有一个由开关控制的灯泡。初始时，灯是关着的。看守每次随便选择一名囚犯进入房间，但保证每个囚犯都会被选中无穷多次。如果在某一时刻，有囚犯成功断定出所有人都进过这个房间了，所有囚犯都能释放。游戏开始前，所有囚犯可以聚在一起商量对策，但在此之后它们唯一可用来交流的工具就只有那个灯泡。他们应该设计一个怎样的协议呢？

u010556473的专栏 4768

基于YOLOv13+CBAM注意力机制

本教程详细介绍了CBAM注意力机制的原理及其在YOLOv13中的集成方法。CBAM通过通道注意力和空间注意力两个模块，动态调整特征权重以增强模型性能。通道模块利用池化操作和共享MLP生成通道权重，空间模块则通过池化和卷积生成空间权重。教程提供了在YOLOv13中实现CBAM的具体步骤，包括模块代码定义、模型配置修改等关键环节，帮助开发者在目标检测任务中提升模型表现。

FJN110的博客 305

程序设计囚犯与灯泡 C语言代码,100个囚犯和灯泡的那些事儿（下）

即使灯泡的初始状态不定，当 n=2 时，两个人也能保证都知道对方进过房间。假设双方手中各有两个球，囚犯 A 总是试图把自己的小球放进盒子，囚犯 B 总是试图把小球取走。如果 B 拿到了 4 个小球，他就知道了 A 一定来过房间；而只要 A 放好的小球被拿走了， A 也知道 B 进过了房间。但是，当 n>2 时，不存在这样的协议，使得有两个人都能获知所有人都已进过房间。 Peter Winkl...

weixin_29213827的博客 793

“反激电源”是AC/DC隔离电源还是DC/DC隔离电源？

所以在一些场景，我们的输入电压是一个DC，但是我们仍然需要隔离电源的需求，我们就会只采用图9.2的右半部分。在这个场景下“反激电源”是DC/DC。所以此AC/DC的本质是将AC变成高压的DC之后，用带隔离变压器的反激式开关电源产生一个隔离的、稳定的直流电压。一般在讲述各种电源的拓扑的文章和书籍都是在讲述AC/DC的电源拓扑分类的时候，讲述Flyback。反激式开关电源是指使用反激高频变压器隔离输入输出回路的开关电源，反激式隔离变压器开关电源重点表述的是开关电源包含变压器的拓扑结构。

qq_43416206的博客 1294

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明，包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

100个囚犯和灯泡的那些事儿（下）

<br /> 即使灯泡的初始状态不定，当 n=2 时，两个人也能保证都知道对方进过房间。假设双方手中各有两个球，囚犯 A 总是试图把自己的小球放进盒子，囚犯 B 总是试图把小球取走。如果 B 拿到了 4 个小球，他就知道了 A 一定来过房间；而只要 A 放好的小球被拿走了， A 也知道 B 进过了房间。<br /> 但是，当 n>2 时，不存在这样的协议，使得有两个人都能获知所有人都已进过房间。 Peter Winkler 的 Mathematical Puzzles: A Connoisse

matrix67的专栏 684

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

100个囚犯和灯泡C语言,关于国王和100个囚犯

大概在去年，朋友问过过我这个问题。方案比较简单：首先，第一天出来的人，担当“计数者”，它把灯开起来(原来开着就不必动了)然后每天出来一个囚犯。如果他不是“计数者”，并且没有关过灯，并且灯开着，那么就把灯关了。如果他是“计数者”，如果灯关了，就把他开起来(计数+1)。当然如果灯被关了99次，那么就去和国王说吧。但显然也是一个概论问题，因为每次出来的囚犯随机，现在问题是，如果采用这个方...

weixin_36016076的博客 1212

STM32F407中文手册

STM32f407中文手册本参考手册面向应用开发人员，提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微控制器系列，各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性，请参见数据手册。有关 ARM Cortex™-M4F 内核的信息，请参见《Cortex™-M4F 技术参考手册》。

假人有限元模型

假人模型，车辆碰撞假人有限元模型，适合做乘员安全的研究者利用

100个犯人与灯泡

有 100 个囚犯分别关在 100 间牢房里。牢房外有一个空荡荡的房间，房间里有一个由开关控制的灯泡。初始时，灯是关着的（或者随机）。看守每天随便选择一名囚犯进入房间，但保证每个囚犯都会被选中无穷多次。如果在某一时刻，有囚犯成功断定出所有人都进过这个房间了，所有囚犯都能释放。游戏开始前，所有囚犯可以聚在一起商量对策，但在此之后它们唯一可用来交流的工具就只有那个灯泡。他们应该设计一个怎样的协议呢？请...

二叉树 2522

国王和100个囚犯

看到一个关于算法的帖子，总结了下跟帖的算法发表一下：原贴地址：http://www.iteye.com/topic/569275 解决方案： 1. 指定100其中的一个人来做管理员 2. 设定第一个出来的囚犯是管理员3. 管理员第一次出来放风时候把灯打开4. 其他人放风的时候，如果自己是第一次出来看灯的状态，如果是亮的，那么关闭它 5. 其他人如果不是第一次出来，不改变灯的状态，关...

wall 320

国王和100个囚犯问题

原帖可见：http://www.iteye.com/topic/570744，问题大致如下：国王招来100个囚犯，对他们说：你们犯的是死罪，本应该将你们统统杀掉，但我慈悲为怀，给你们一次求生的机会。15分钟以后，你们将被关进一个有100间隔离牢房的监狱里，每人一间牢房，都与外界隔绝，什么也听不见、看不到，连时间都没法计算，更别说获得外界的任何信息。（送饭除外，但也是不规律的送）这所...

George's dev dream port 320

100囚犯问题

题目：国王招来100个囚犯，对他们说：你们犯的是死罪，但我给你们一次求生的机会。15分钟以后，你们将被关进一个有100间隔离牢房的监狱里，每人一间牢房，都与外界隔绝，什么也听不见看不到，连时间都没法计算，无法获得外界的任何信息。这所监狱有一个院子，每天只少随机（注意是完全随机）打开一间牢房的门，让一个囚犯到院子里来放风。院子里有一盏灯，放风的囚犯可以控制它的开关，将它打开或是关闭。除囚犯之外，其

fengxiaoke_fxk的专栏 5214

趣味算法：国王和100个囚犯（据说是腾讯的面试题）

在其它地方看到一道题目，估计有不少园友也已经看过了，也有同学解了，但本人比较愚，当时看到这个题目，我都快蒙了，还好有好心人给了些思路，于是，慢慢摸索着，用我们伟大的面向对象的思想来解这道题（虽然这道题跟面向对象没有半点关系）。题目如下：国王招来100个囚犯，对他们说：你们犯的是死罪，但我给你们一次求生的机会。15分钟以后，你们将被关进一个有100间隔离牢房的监狱里，每人一间牢房，...

ddj0002的博客 1162

上一篇：趣题：寻找隐藏的公共秘密

下一篇： 100个囚犯和灯泡的那些事儿（下）

100-prisoners:模拟解决100名囚犯和灯泡问题的不同策略

05-14