算法入門(5)枚舉法(熄燈問題)

時間 2021-01-20

標籤 python 算法欄目 Python 简体版

原文原文鏈接

參考該鏈接和B站上的視頻做一些簡單的拓展。題目描述: 有一個5行6列的按鈕矩陣，矩陣中每一個位置都有一個燈和一個按鈕。當按下某個位置下按鈕後該位置和該位置周圍(上，下，左，右)的燈的狀態都會改變依次。如果該位置在矩陣邊上只會改變周圍3個位置燈的狀態，如果在角上只會改變周圍兩個位置燈的狀態。如下圖所示(複製北大mooc上的圖)：問題：給定矩陣的初始狀態，求一種按鈕的方案能夠將矩陣中所有的燈熄

>>阅读原文<<

1. 熄燈問題(枚舉)--算法學習
2. 枚舉算法（熄燈問題）
3. 熄燈問題二進制枚舉
4. 【算法-枚舉】熄燈問題通俗詳細的解題敘述（OpenJudege-2811）
5. 熄燈問題
6. 036 枚舉基本思想（熄燈問題、討厭青蛙問題）
7. 枚舉算法
8. 算法--枚舉
9. 1.4 枚舉(窮舉)算法
10. 算法設計——枚舉法
更多相關文章...
• Kotlin 枚舉類 - Kotlin 教程
• C# 枚舉（Enum） - C#教程
• 算法總結-回溯法
• 算法總結-廣度優先算法

相關標籤/搜索