kthtree問題 給定一棵有向樹T，樹T 中每個頂點u都有一個權w(u)；樹的每條邊(u,v)也都有一個 非負邊長d(u,v)。有向樹T的每個頂點u 可以看作客戶，其服務需求量為w(u)。每條邊(u,v)的邊長d(u,v) 可以看作運輸費用。如果在頂點u 處未設置服務機構，則將頂點u 處的服務需求沿有向樹的邊(u,v)轉移到頂點v 處服務機構需付出的服務轉移費用為w(u)*d(u,v)。 樹根處已設置了服務機構，現在要在樹T中增設k處服務機構，使得整棵樹T 的服務轉移費用最小
資源簡介：kthtree問題 給定一棵有向樹T，樹T 中每個頂點u都有一個權w(u)；樹的每條邊(u,v)也都有一個 非負邊長d(u,v)。有向樹T的每個頂點u 可以看作客戶，其服務需求量為w(u)。每條邊(u,v)的邊長d(u,v) 可以看作運輸費用。如果在頂點u 處未設置服務機構，則將頂點u ...
上傳時間： 2013-12-21
上傳用戶：lyy1234
資源簡介： 給定一棵有向樹Ｔ，樹Ｔ中每個頂點u都有一個權w[u]，樹的每條邊[u,v]也都有一個非負邊長d[u,v]。有向樹Ｔ的每個頂點u可以看做客戶，其服務需求量為w[u]。每條邊[u,v]的邊長d[u,v]可以看做是運輸費用。如果在頂點u處未設置服務機構，則將頂點u處的服務需求沿...
上傳時間： 2017-03-13
上傳用戶：semi1981
資源簡介：有向直線Ｋ中值問題 給定一條有向直線L以及L 上的n+1 個點x0<x1<x2<… <xn。有向直線L 上的每個點xi都有一個權 w(xi) 每條有向邊 (xi,xi-1)，也都有一個非負邊長d(xi,xi-1)。有向直線L 上的每個點xi 可以看作客戶，其服務需求量為w(xi) 。每條邊(xi,xi-1) ...
上傳時間： 2014-01-14
上傳用戶：manlian
資源簡介：問題描述： 給定一棵有n 個結點的二叉樹，結點的編號為1，2，…，n。已知二叉樹結點編號的后序和中序列表，試設計一個算法，確定該二叉樹結點編號的前序列表。 實驗任務： 對于給定的二叉樹結點編號的后序和中序列表，計算二叉樹結點編號的前序列表...
上傳時間： 2017-08-17
上傳用戶：huql11633
資源簡介：給定一棵有n 個結點的二叉樹，結點的編號為1，2，…，n。已知二叉樹結點編號的后 序和中序列表，試設計一個算法，確定該二叉樹結點編號的前序列表。
上傳時間： 2013-12-19
上傳用戶：wpwpwlxwlx
資源簡介：給定1 棵有n 個結點的樹T。子樹分割問題要求從樹T 中刪除盡可能少的邊得到一個恰有k 個結點的連通分支。
上傳時間： 2016-03-14
上傳用戶：wanghui2438
資源簡介：最近公共祖先問題 問題描述：給定一棵樹，設計一個算法對于給定的兩個結點返回他們的最近公共祖先 實驗任務：對于給定的樹和樹中的結點對，輸出最近公共祖先
上傳時間： 2014-01-05
上傳用戶：lanjisu111
資源簡介： 給定一棵樹T，樹中每個頂點u都有一個權w(u)，權可以是負數。現在要找到樹T的一個連通子圖使該子圖的權之和最大。
上傳時間： 2014-08-07
上傳用戶：yyq123456789
資源簡介：設T 是一棵帶權樹，樹的每一條邊帶一個正權。又設S 是T 的頂點集,T/S 是從樹T 中 將S中頂點刪去后得到的森林。如果T/S中所有樹的從根到葉的路長都不超過d ，則稱T/S 是一個d 森林。 (1)設計一個算法求T的最小頂點集S，使T/S是d 森林。(提示：從葉向根移動)...
上傳時間： 2015-05-31
上傳用戶：我們的船長
資源簡介：單源最短路徑問題：給定帶權有向圖G=(V,E)。給定V中的一個頂點v，稱為源。要計算從源到所有其它各頂點的最短路徑長度。
上傳時間： 2014-12-02
上傳用戶：kbnswdifs
資源簡介：樹的層次遍歷。 題目：給定一棵用二叉鏈表表示的二叉樹，其中的指針t指向根結點，試寫出從根開始，按層次遍歷二叉樹的算法，同層的結點按從左至右的次序訪問。
上傳時間： 2013-12-16
上傳用戶：dianxin61
資源簡介：創建一棵二叉樹，采用前序遍歷的方法建立一棵樹，傳遞的參數為一個指向結點的指針的指針，目的是為了解決傳值的問題，輸入@符號的時候，表示一棵子樹結束線索化二叉樹，尋找當前結點的后繼結點，尋找當前結點的前驅結點，中序遍歷
上傳時間： 2014-01-05
上傳用戶：franktu
資源簡介：動態規劃算法的應用 數塔問題 給定一個數塔，其存儲形式為如下所示的下三角矩陣。在此數塔中，從頂部出發，在每一節點可以選擇向下走還是向右走，一直走到底層。請找出一條路徑，使路徑上的數值和最大。 輸入樣例（數塔）： 9 15 10 6 8 2 18 9 5 19...
上傳時間： 2013-12-19
上傳用戶：壞壞的華仔
資源簡介：判斷一棵二叉樹是否為二叉搜索樹的算法
上傳時間： 2015-02-17
上傳用戶：cuibaigao
資源簡介：這是一個數據結構常用的算法叫huffman編碼.是對一棵二叉樹進行huffman編碼的算法
上傳時間： 2014-01-09
上傳用戶：13160677563
資源簡介：這是一個數據結構常用的算法叫huffman編碼.是對一棵二叉樹進行huffman編碼的算法
上傳時間： 2015-06-16
上傳用戶：gmh1314
資源簡介：已知一棵二叉樹的先序中序遍歷構造二叉樹,輸出其后序遍歷序列
上傳時間： 2014-12-05
上傳用戶：ls530720646
資源簡介：能把一個帶空位置的二叉樹前序序列流轉換成一棵二叉樹,空位置用“@”表示,其中包含圖形界面（java實現），可以幫助大家熟悉二叉樹的存儲結構，由前序序列流產生二叉樹；二叉樹的3種遍歷算法
上傳時間： 2014-11-27
上傳用戶：wpwpwlxwlx
資源簡介：二叉排序樹,建立一棵二叉樹樹,并輸入數字進行排序
上傳時間： 2014-01-14
上傳用戶：zaizaibang
資源簡介：該程序屬于二叉樹中唯一確定一棵二叉樹的程序，用于學習數據結構
上傳時間： 2014-01-09
上傳用戶：wxhwjf
資源簡介：由二叉樹的后序遍歷與中序遍歷結果來確定一棵二叉樹。
上傳時間： 2016-03-29
上傳用戶：zhouli
資源簡介：由二叉樹的前序遍歷結果與中序遍歷結果來確定一棵二叉樹。
上傳時間： 2016-03-29
上傳用戶：ynwbosss
資源簡介：1.一個表達式和一棵二叉樹之間,存在著自然的對應關系.可寫一個程序實現基于二叉樹表示的算術表達式Expression的操作.
上傳時間： 2013-12-24
上傳用戶：hullow
資源簡介：動態演示各種數據結構的定義和操作: 實現過程: 建立一棵二叉樹，并在所建立的二叉樹中可在任意結點位置插入其左右孩子。 畫出你所建的這棵二叉樹，并能動態反映你所插結點的過程（具有可視化，彩色，美觀的效果） 能查找任一結點的左右孩子 能查找任一結...
上傳時間： 2016-04-17
上傳用戶：時代電子小智
資源簡介：本次試驗是討論單源點的最短路徑問題:給帶權有向圖和源點V到G中其余各頂點的最短路徑。
上傳時間： 2013-12-24
上傳用戶：66666
資源簡介：創建一棵二叉樹，數據結構的實驗，基于循環隊列
上傳時間： 2016-07-22
上傳用戶：chenlong
資源簡介：一個表達式和一棵二叉樹之間，存在著自然的對應關系。試設計實現一個基于二叉樹表示的數學表達式類型Expression的操作。
上傳時間： 2014-12-02
上傳用戶：13188549192
資源簡介：建立一棵二叉樹，用先序非遞歸方法遍歷二叉樹,1. 熟練掌握二叉樹在二叉鏈表存儲結構中的常用遍歷方法：先序遞歸遍歷、中序遞歸和非遞歸遍歷、后序遞歸遍歷。了解二叉樹的按層遍歷、先序非遞歸遍歷及后序遞歸遍歷。
上傳時間： 2016-08-08
上傳用戶：lps11188
資源簡介：數據結構二叉樹的基本運算。建立一棵二叉樹，試編程實現二叉樹的如下基本操作： (1). 按先序序列構造一棵二叉鏈表表示的二叉樹T； (2). 對這棵二叉樹進行遍歷：先序、中序、后序以及層次遍歷，分別輸出結點的遍歷序列；
上傳時間： 2013-12-21
上傳用戶：思琦琦
資源簡介：C語言快速排序問題,給定一含20個整型數據的數組，利用快速排序方法將其進行升序排列。
上傳時間： 2017-01-01
上傳用戶：lunshaomo
