-
在編程之美中,有這麼一個問題,房間中有三盞燈,房間外有三個開關,分別控制這三盞燈,
只能進入房間一次,怎麼判斷三盞燈分別由哪個開關控制;– 首先的想法是,進入房間一次,代表一個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