POJ 1753，题目链接http://poj.org/problem?id=1753，翻译一下整个题目的大概意思：有4*4的正方形，每个格子要么是黑色，要么是白色，当把一个格子的颜色改变(黑->白或者白->黑)时，其周围上下左右(如果存在的话)的格子的颜色也被反转，问至少反转几个格子 ...

题目传送门 本题知识点：深度优先搜索 + 暴力枚举 + 回溯 本题题意比较简单，要求把棋盘的棋子翻成同一颜色的，如果可以就输出最少步数，否则“Impossible”。 样例4步最快的就是把棋子都翻成white('w')，此时我犯了一个严重的错误。 在草稿纸上我的四步是这样走的： 第一步 ...

对我来说，此题不易。此题是BFS+状态位压缩。参考：http://blog.csdn.net/hackbuteer1/article/details/73922451. BFS也可以用来求最优解。2. 要理解棋盘上任何一个子，所有翻奇数次和所有翻偶数次都是等效的。可以想象假设其他子不翻（这是 ...

.org/problem?id=3185 这几个题目都类似，都可以使用高斯消元来求解一个模2的01方程组来解决。 ...

高斯消元法： 常用来解线性方程组，例如： 首先，我们需要提出各个系数，因为消元只和系数有关系。 -> 这样转成矩阵的模样存下来。 每次消元需要选择一个方程作为消元方程，然后用这个方程消去其他方程(非消元方程)中的某个元。 我们从前往后消，从上往下选择方程 ...

自学了一阵高斯消元啦，感觉这个东西听着高深，其实还是很Logical（有逻辑的）。下面我就分享一下自己对高斯消元的认识啦，希望也可以帮初学者了解这个算法。 首先我们要清楚：高斯消元的目的在于求线性方程组的解。 所以呢，我们先从一个小小的解方程组的例子开始： 伟大的数学天才 ...

...

运行结果如下 ...