如前所述，“多控雙光樓梯燈”最多允許（2N－1）人同時使用樓梯而不發生衝突。但有可能出現多於（2N－1）個人要同時使用樓梯的情況，必須有一個大家嚴格遵守的《樓梯共享協議》以避免出現人走到樓梯中間樓梯燈被別人滅掉的衝突情況。



答案：組合邏輯附加題：多控雙光樓梯燈












http://bbs.creaders.net/upfile/images/20180525/20180525115921_86399_big.png














http://bbs.creaders.net/upfile/images/20180525/20180525115932_87666.png







使用樓梯的方法要分以下兩種情況：



㈠當正在樓梯內的人數 ＜（2N－1），新到的人將樓梯燈控制開關向前撥動一格，燈肯定會亮，進入樓梯。待其到達目的樓層退出樓梯時，將樓梯燈控制開關向後撥動一格，徑直離開即可。



㈡當正在樓梯內的人數已經 ＝（2N－1），新到的人將樓梯燈控制開關向前撥動一格，燈必然由亮變滅。這時新到的人應當立即將樓梯燈控制開關再向前撥動一格，燈重新亮起。新到的人應當在樓梯入口處等待有人退出樓梯後才進入樓梯。假設現在有人退出樓梯，那個正在退出樓梯的人會將樓梯燈控制開關向後撥動一格，燈滅，然後離開。這時在樓梯入口處等待使用樓梯的新到者應當將樓梯燈控制開關向後撥動一格，燈亮，進入樓梯。待其到達目的樓層退出樓梯時，將樓梯燈控制開關向後撥動一格，徑直離開即可。



這個協議在理論上可以支持同時有無窮多個人共享樓梯（每多一個站在樓梯邊等候的人，可多支持(2N-2)個人進入樓梯）。但還是有個問題，不知同學們有沒有看出來：它不能保證先來先服務。在某種特殊的到達模式，有可能某人站在樓梯旁永遠得不到樓梯的使用權，稱為被“餓死”。



總之一句話，這個《樓梯共享協議》‘很’好！當然有可能出於“老婆是別人的好，兒子是自家的強”的心理作怪，也許哪位同學有“更”好的也不一定。


1。亞伯拉罕·艾達方法(AAM)
http://bbs.creaders.net/tea/bbsviewer.php?trd_id=1309073

2。鵓鴿方法
http://bbs.creaders.net/tea/bbsviewer.php?btrd_id=4888828&btrd_trd_id=1301593

3。看妖妖之前或之後的作品點此

http://bbs.creaders.net/iq/bbsviewer.php?trd_id=1329668

4。看妖妖的附加題點此

http://bbs.creaders.net/iq/bbsviewer.php?trd_id=1329668



東窗集