樹是一種“一對多”的數據結構，是n(n≥0)個結點的有限集，其中n=0時稱為空樹 樹滿足的一些性質和概念 n>0時，根結點唯一 n>1時，除去根結點的其他結點構成若干個互不相交的有限集T1,T2...，其中每一個集合又是一棵樹，稱為根的子樹 結點擁有的子樹數稱為 ...

是不相交的；除了根結點外，每個結點有且僅有一個父結點；一棵N個結點的樹有N-1條邊。 一、樹的一些基本術 ...

如果有錯誤請指出, 謝謝 定義 競賽圖 : \(\binom n 2\) 條邊的有向圖 (完全圖) 定理 1 競賽圖強連通縮點后的DAG呈鏈狀, 前面的所有點向后面的所有點連邊 證明 : 考 ...

題意，給你一顆樹的bfs序和dfs序，結點編號小的優先歷遍，問你可能的一種樹形； 輸出每個結點的子結點。 注意到以下事實： （1）dfs序中一個結點的子樹結點一定是連續的。 （2）bfs，dfs序中的一個結點u的后續結點一定是u或u的后兄弟結點{v}，或u和{v}的后代節點{s ...

寫在前面的話 趁着現在我還是高中數理化老師，偶爾兼職英語老師的時候趕緊抓緊時間寫點有關計算機科學技術的東西。一來是表示我對計算機的熱愛，二來，當然是最重要的咯，滿足一下我強大的虛榮心。哈 ...

　　樹的定義：n個節點組成的有限集合。n=0，空樹；n>0,1個根節點，m個互不相交的有限集，每個子集為根的子樹。 　　1、基本術語： 　　節點的度：樹中某個節點的子樹的個數。 　　樹的度：樹中各節點的度的最大值。 　　分支節點：度不為零的節點。 　　葉子節點：度為零的節點 ...

上節我們通過四種方式定義了一個服從多維正態分布的隨機向量，而這一節我們開始討論隨機向量的獨立性和條件分布。 將\(p\)維隨機向量\(X\sim N_p(\mu,\Sigma)\)進行分割： ...

排列數 從 \(n\) 個不同元素種取出 \(m(m\le n)\) 個元素的所有不同排列的個數，叫做從 \(n\) 個不同元素種取出 \(m\) 個元素的排列數，用符號 \(A_n^m\) 表示。 排列數的一些性質 \[A_n^m=\frac{n!}{(n-m ...