描述：
有 n 個花園，按從 1 到 n 標記。在每個花園中，你打算種下四種花之一。
paths[i] = [x, y] 描述了花園 x 到花園 y 的雙向路徑。
另外，沒有花園有 3 條以上的路徑可以進入或者離開。
你需要為每個花園選擇一種花，使得通過路徑相連的任何兩個花園中的花的種類互不相同。
以陣列形式返回選擇的方案作為答案 answer，其中 answer[i] 為在第 (i+1) 個花園中種植的花的種類。花的種類用 1, 2, 3, 4 表示。保證存在答案。
思路：題目中的條件保證了不需要回溯，即先求出每個點的鄰接點，再遍歷所有點即可
題解：
class
solution
for(
int[
] path:paths)
for(
int i=
0;i)for
(int j=
1;j<=
4;j++)}
}return ans;
}}
演算法導論6 1
本小節首先介紹了 堆 的概念，然後又介紹了 二叉堆 的兩種形式 最大堆和最小堆 其中圖 a 是二叉堆邏輯上的結構，圖 b 是物理上的結構。如何從物理上的結構對映到邏輯的結構，通過下方的簡單的函式進行對映。所有的父節點都 大於等於子 節點。所有的父節點都 小於等於 子節點。在高度為 h 的堆中，元素個...
演算法題 慶祝61
牛家莊幼兒園為慶祝61兒童節舉辦慶祝活動,慶祝活動中有乙個節目是小朋友們圍成乙個圓圈跳舞。牛老師挑選出n個小朋友參與跳舞節目,已知每個小朋友的身高h i。為了讓舞蹈看起來和諧,牛老師需要讓跳舞的圓圈隊形中相鄰小朋友的身高差的最大值最小,牛老師犯了難,希望你能幫幫他。如樣例所示 當圓圈隊伍按照100,...
演算法準備 4 17
描述 給定正整數 n，找到若干個完全平方數 比如1,4,9,16,使得它們的和等於 n。你需要讓組成和的完全平方數的個數最少 思路 動態規劃 動態規劃的核心將問題分解成小問題後，在計算規模較大的問題時，能夠用到規模較小的問題的解 我們建立乙個整型陣列res，res i 表示的是n i時的結果，計算第...