首先先討論一下，對於一個三角形如何求面積： 很明顯，S = |b| * |c| * |sinA| / 2 = | b × c | / 2; 學過叉積的都懂，由三角形的兩個邊向量就可以求出面積， 那么對於一個多邊形呢（不規則的那種）： 可以分解為S△ABC+S△ACD+S ...

前言 案例研究 正方體截面的探究 【目的】結合正方體截面設計的問題串，引導學生完成探究、發現、證明新問題的過程，積累數學探究的經驗。 【情境】用一個平面截正方體，截面的形狀將會是什么樣的?啟發學生提出逐漸深入的系列問題，引導學生進行逐漸深刻的思考。 學生可以自主或在教師引導下 ...

引言 樹作為一種特殊的圖，具有很多良好的性質，樹的直徑便是其中之一。 定義 樹的直徑有許多相近的定義。但由於沒有找到比較權威的定義，就用自己的語言大概表述一下吧。 對於一棵帶非負邊權的樹，定義兩點間距離為兩點間路徑的邊權之和，樹的直徑就是距離最遠的兩點之間的路徑，同時也稱該距離為樹的直徑 ...

樹的直徑給定一棵樹，樹中每條邊都有一個權值，樹中兩點之間的距離定義為連接兩點的路徑邊權之和。樹中最遠的兩個節點之間的距離被稱為樹的直徑，連接這兩點的路徑被稱為樹的最長鏈。后者通常也可稱為直徑，即直徑是一個 數值概念，也可代指一條路徑樹的直徑通常有兩種求法，時間復雜度均為O(n)。我們假設樹以N個點 ...

前言： 　　樹的直徑指樹上距離最遠的兩點間的距離，它在樹上問題上有許多應用，往往通過樹的直徑的性質可以將一個高時間復雜度的解法變為線性求解。對於樹上兩點間距離通常有三種定義，我們根據這三種情況分別討論一下它的性質。 樹的直徑的求法： 樹的直徑有兩種求法，時間復雜度都是$O(n)$。 貪心 ...

代碼如下： 效果圖： 源文件、源碼下載鏈接: https://pan.baidu.com/s/1PurNaRfAzdIHCScrbcIl8w 提取碼: c6zs ...

目錄 無權無向網絡情形 平均路徑長度 最短路徑(Shortest path)與測地路徑(Geodesic path) 平均路徑長度( Average path length) 網絡直徑(Diameter ...

的直徑長度是 1 ,但我們從圖中很容易看出來樹的直徑最長 應該是 2.(用樹形 DP 的話從下向上就可以得 ...