3.20软工日报

今天上软工课程，老师为我们介绍了关于协作的故事，(处CP)的几个过程，如何和朋友从磨合期变成熟练合作期。

其次我观看了同学们的演示，感觉自己差太多了，之前自认为自己后端的知识基本上都了解了，但是只停留在理解，真正让我实操前端，还是写的依托答辩。

其次最短路径和最少换乘我没有写出来，深知自己的水平太低，还是继续努力吧，实在不会就问问同学来寻找思路。

其次今天开始准备蓝桥杯了，今天主学的算法是最简单的枚举法，但是枚举法也需要优化遍历次数，不必要的遍历能减少就要减少。

感觉前途一片黑暗，我又迷茫了。。

今天有关枚举法，有一道例题，讲述的是有一个5行6列的开关和灯的矩阵，每按下开关，开关和它上下左右的灯会改变状态（状态只有亮和熄灭）

然后给定一个五行六列的矩阵，给定亮和不亮的按钮，然后输出经过按了按钮之后所有的灯都熄灭。

这里一个按钮至多按一次，因为再多相当于按一次或者没按，其次，通过分析可知，第一行的按钮如果有亮的，只有点第二行对应列的按钮，才能使第一行都熄灭，这样的话就可以大大减少遍历的次数。所以只需要遍历第一行按按钮的操作，然后通过第一行的明暗程度来按第二行的按钮，如果最后一行都熄灭了，那么证明第一行的选择是一个解，否则就不是。