m0_52460051的博客

原创 开灯关灯问题的两种解决方式（数学建模线性代数的应用和编程实现）

开灯关灯问题的两种解决方式1.问题介绍2.编程实现算法及其代码（详细）3.就该题进行数学建模–体验线性代数的使用1.问题介绍有一个按钮组成的矩阵，其中每行有5个按钮，共5行。每个按钮旁边有一盏灯。当按下一个按钮，该按钮及其上下左右四个按钮控制的灯都会发生状态改变，即，如果灯原来是熄灭的，就会被点亮；如果灯原来是点亮的，就会被熄灭。（在矩阵角上的按钮会改变3盏灯的状）请写一个程序确定需要按下那些按钮，恰好使得所有灯都熄灭。2.编程实现算法及其代码（详细）1.解题思路 对于第一行每盏点亮的灯，按