題目：http://www.nocow.cn/index.php/translate:usaco/range
尋找正方形內部所有的正方形塊，包括任意小塊。
如果遍歷每個節點，把每個節點當做正方形塊的起始點，然後尋找正方形，會超時的。
但是這道題可以通過動態規劃的思想來考慮。map[i][j]示正方形右下角i,j節點的最大正方形的邊長，則可以得出以下公式
map[i][j]=min（map[i-1][j],map[i][j-1],map[i-1][j-1]）+ 1;
因此就可以統計出所有的正方形塊了。**如下：
執行效果如下：
USACO演算法系列三十七 shuttle
題目 http www.nocow.cn index.php translate usaco shuttle 將左邊的所有w移動到最右邊，將右邊的所有的b移動到最左邊。如果通過模擬的話，我覺得會超時，但是並不用模仿每一步移動步驟。因為可以通過以下幾個規則一定可以得到結果。如果 wb 模式，則 bw ...
USACO演算法系列二十七 cryptcow
題目 http www.nocow.cn index.php translate usaco cryptcow 好 的一道題。我現在寫出來的程式可以通過7次加密的，但是8次加密的求解有點難度，會超時。畢竟使用的是最笨的回溯演算法。有幾個注意點吧 第一，要優化搜尋順序。經過試驗我們可以發現，o的位置對...
演算法 回溯Back Tracking（十七）
以下是學習戀上資料結構與演算法的記錄，本篇主要內容是回溯back tracking樹 圖的深度優先搜尋 dfs 八皇后 走迷宮都是典型的回溯應用 練習 八皇后問題 eight queens 在8x8格的西洋棋上擺放八個皇后，使其不能互相攻擊 任意兩個皇后都不能處於同一行 同一列 同一斜線上，請問有多...