-
在编程之美中,有这么一个问题,房间中有三盏灯,房间外有三个开关,分别控制这三盏灯,
只能进入房间一次,怎么判断三盏灯分别由哪个开关控制;– 首先的想法是,进入房间一次,代表一个bit,而一个bit最多携带两个信息,三个开关意味着最少有三个信息,这几乎是不可能解决的,
– 但是现实中的灯可不是单纯的只有开关这么一个信息的,还可以携带温度,关灯后的荧光这两个最基本的信息的,若可以提前进入房间做一些布置,可以携带的信息就更多了,比如为每个灯增加光学敏感的设备,
- 在房间外把三个灯分别打开(其实开两盏就行了),并持续不同的时长,即可通过温度,残留荧光等信息分辨出哪个开关控制哪盏灯了
编程之美-三盏灯的问题
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
2013编程之美全国挑战赛 长方形
littlekenan
2020-07-03 22:06:17
[编程之美] 2.2 不要被阶乘吓倒
luofengmacheng
2020-07-07 23:06:09
[编程之美] 2.6 精确表达浮点数
luofengmacheng
2020-07-07 22:27:21
[编程之美] 2.5 寻找最大的K个数
luofengmacheng
2020-07-07 22:27:21
[编程之美] 2.4 1的个数
luofengmacheng
2020-07-07 22:27:21
取石子游戏系列(1)
perfectjob
2020-07-07 09:50:45
使程序占用CPU稳定在一个输入值(linux系统)
StoryMonster
2020-07-05 11:44:24
计算正整数中1的数目
StoryMonster
2020-07-05 11:44:14
[编程之美-05]求二叉树中节点的最大距离
xiaowei_nbu
2020-07-04 23:40:49
[编程之美-08]求二元树的度
xiaowei_nbu
2020-07-04 23:40:49
关于程序的健壮性及鲁棒性
SzMing
2020-07-04 21:22:11
动态规划 与两道例题
四夕_日月
2020-07-03 22:39:09
算法导论+编程之美,查找数组中最大值和最小值
littlekenan
2020-07-03 22:06:17
编程之美2.10寻找数组中的最大值和最小值代码
littlekenan
2020-07-03 22:06:17
24小時熱門文章
-
使用c#强大的表达式树实现对象的深克隆之解决循环引用的问题
-
GPT-4o 引领人机交互新风向,向量数据库赛道沸腾了
-
free AI online tools All In One
-
痞子衡嵌入式:恩智浦i.MX RT1xxx系列MCU启动那些事(12.A)- uSDHC eMMC启动时间(RT1170)
-
基于Ubuntu-22.04安装K8s-v1.28.2实验(二)使用kube-vip实现集群VIP访问
-
基于Ubuntu-22.04安装K8s-v1.28.2实验(三)数据卷挂载NFS(网络文件系统)
-
企业大模型如何成为自己数据的“百科全书”?
-
本地SSL证书过期 输入命令在IIS自动生成
-
.NET周刊【5月第2期 2024-05-12】
-
基于Ubuntu-22.04安装K8s-v1.28.2实验(一)部署K8s