基本理論　 基本概念 給定一個正整數p，任意一個整數n，一定存在等式 n = kp + r ； 　　 其中k、r是整數，且 0 ≤ r < p，稱呼k為n除以p的商，r為n除以p的余數。 ...

同學們，中秋節馬上就要到了，你們在中秋節的時候都喜歡吃什么呀，對，吃月餅，動物王國呀，也迎來了他們的中秋節，我們一起去看看發生了什么事，我們一起來到動物王國，我們看到熊大要給小動物們分月餅了，熊大拿出 ...

二叉樹：每個節點最多有兩個子樹； 滿二叉樹：除了葉結點外每一個結點都有左右子葉且葉結點都處在最底層的二叉樹。 所有內部節點都有兩個子節點，最底一層是葉子節點。 性質： 1) 如果一顆樹深度為h，最大層數為k，且深度與最大層數相同，即k=h ...

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

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

其中, 第三條的證明如下: 補: \(D(c) = 0\), 其中, \(c\) 是常數. \(D(a + bX) = b^2 DX\). 按 : 補充的其實上面都有提到. ...

結點數、度數、高度之間的關系 結點度：一個結點的孩子個數 樹的度：樹中結點中最大的度數 葉子結點沒有孩子，所以度數為0 根節點所在層數為1層 設結點度數為0、1、2、~~的結點個數分別 ...

一、 什么是“素數”？ 素數是這樣的整數，它除了能表示為它自己和1的乘積以外，不能表示為任何其它兩個整數的乘積。例如，15＝3＊5，所以15不是素數；又如，12＝6＊2＝4＊3，所以1 ...