深度優先搜索(DFS) 【算法入門】 1.前言深度優先搜索（縮寫DFS）有點類似廣度優先搜索，也是對一個連通圖進行遍歷的算法。它的思想是從一個頂點V0開始，沿着一條路一直走到底，如果發現不能 ...

深度優先搜索和廣度優先搜索的深入討論 （一）深度優先搜索的特點是： （1）無論問題的內容和性質以及求解要求如何不同，它們的程序結構都是相同的，即都是深度優先算法（一 ...

代碼定義：樹的重心也叫樹的質心。對於一棵樹n個節點的無根樹，找到一個點，使得把樹變成以該點為根的有根樹時，最大子樹的結點數最小。換句話說，刪除這個 [1] 點后最大連通塊（一定是樹）的結點數最 ...

棋盤問題 Time Limit: 1000MS Memory Limit: 10000K Total Sub ...

生成1～n的排列 我們嘗試用遞歸的思想解決：先輸出所有以1開頭的排列（這一步是遞歸調用），然后 輸出以2開頭的排列（又是遞歸調用），接着是以3開頭的排列……最后才是以n開頭的排 列。 ...

又重頭開始刷kuangbin，有些題用了和以前不一樣的思路解決。全部題解如下 點擊每道題的標題即可跳轉至VJ題目頁面。 A-棋盤問題 棋子不能擺在相同行和相同列，所以我們可以依此枚舉每一行， ...

圖是一種靈活的數據結構，一般作為一種模型用來定義對象之間的關系或聯系。對象由頂點（V）表示，而對象之間的關系或者關聯則通過圖的邊（E）來表示。 圖可以分為有向圖和無向圖，一般用G=(V,E)來表示圖。 ...

Red and Black Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) T ...

工作分配問題是一個典型的回溯問題，利用回溯思想能很准確地得到問題的解。我們就針對如下一個案例做一個系統的分析： 問題描述 有 \(n\) 份工作要分配給 \(n\) 個人來完成，每個人完成一份。第 ...