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（有邏輯的）。下面我就分享一下自己對高斯消元的認識啦，希望也可以幫初學者了解這個算法。 首先我們要清楚：高斯消元的目的在於求線性方程組的解。 所以呢，我們先從一個小小的解方程組的例子開始： 偉大的數學天才 ...

...

運行結果如下 ...