欢迎来到陈宇翔的博客

人生三从境界:昨夜西风凋碧树,独上高楼,望尽天涯路。 衣带渐宽终不悔,为伊消得人憔悴。 众里寻他千百度,蓦然回首,那人却在灯火阑珊处。
扩大
缩小

2018年4月24日

熄灯问题——全代码

摘要: 补充:对于所需要的枚举次数,我们可以这样计算:因为我们只需要枚举第一行的灯的状态,而第一行有6盏灯,所以全排列就是26种,即我们只需枚举64次。 当然,我们也可以枚举更少的次数,也就是只枚举32次(25),按列来枚举,这种方法可以考虑使用大小为6的char数组,每个数组存一列,其他过程 如按行枚举。 阅读全文

posted @ 2018-04-24 21:09 紫翼之狮 阅读(450) 评论(0) 推荐(0) 编辑

熄灯问题

摘要: 题目描述: 有一个由按钮组成的矩阵,其中每行有6个按钮,共5行。每个按钮的位置上有一盏灯。当按下一个按钮后,该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。 问:给定一组灯的初始状态,求是所有灯都熄灭的解法。 题目分析: --如果灯原来是点亮的,就会被熄灭; --如果灯原来是熄灭的,则 阅读全文

posted @ 2018-04-24 19:50 紫翼之狮 阅读(276) 评论(0) 推荐(0) 编辑

导航