<s id="essrr"></s>
設T 是一棵帶權樹，樹的每一條邊帶一個正權。又設S 是T 的頂點集,T/S 是從樹T 中 將S中頂點刪去后得到的森林。如果T/S中所有樹的從根到葉的路長都不超過d ，則稱T/S 是一個d 森林。 (1)設計一個算法求T的最小頂點集S，使T/S是d 森林。(提示：從葉向根移動) (2)分析算法的正確性和計算復雜性。 (3)設T中有n 個頂點，則算法的計算時間復雜性應為O(n)。
標簽： 樹
上傳時間： 2015-05-31
上傳用戶：我們的船長
有線電視用光發射機匯編源程序,A/D轉換,液晶顯示,按鍵控制,激光器控制等
標簽： 有線電視 光發射機 按鍵控制 控制
上傳時間： 2015-06-03
上傳用戶：xaijhqx
美河圖書提供.JSP軟件工程案例精解，pdf格式。本書適合于jsp軟件開發人員，通過本書的學習讀者可學習到jsp的基本編程技巧、用jsp開發軟件的具體實現方法，最后有一個完整的實例，其代碼可在本站中下載（前人貢獻）
標簽： JSP 圖書 軟件工程 案例
上傳時間： 2015-06-04
上傳用戶：D&L37
美河提供.Java數據庫系統項目開發實踐,pdf格式,不用多說了吧
標簽： Java 數據庫系統 實踐
上傳用戶：520
電力系統潮流算法,內含多個子程序,可工大家學習參考
標簽： 電力系統 家 算法 程序
上傳時間： 2013-12-18
上傳用戶：ynzfm
GSM中半速率語音編解碼源碼，說得還不清楚嗎，20字，20字，20字，受不了
標簽： GSM 速率 語音編解碼 源碼
上傳時間： 2015-06-05
上傳用戶：戀天使569
d3k軟件公司 對串行I/O口進行操作的軟件 封裝所有底層系統編程
標簽： d3k 軟件公司 串行 操作
上傳時間： 2014-11-23
上傳用戶：nanshan
在WinCE系統中應用程序直接獲取中斷觸發和直接操作I/O口，進行讀取和寫入。從而減少驅動程序的開發
標簽： WinCE 應用程序 中斷
上傳時間： 2015-06-06
上傳用戶：jcljkh
學生成績管理系統功能簡介 a. 查詢指定學號學生成績記錄。 b. 按平均分順序插入一個新的學生成績。 c. 刪除指定學號學生記錄。 d. 修改指定學號學生成績記錄。 e. 在屏幕上輸出所有學生的成績。 f. 將學生成績輸出到文件。
標簽： a. b. c. d.
上傳用戶：葉山豪
bpsk防鎮程序,工大家參考啊,直待哦,謝謝.
標簽： bpsk 程序 家
上傳時間： 2014-01-26
上傳用戶：kiklkook
蟲蟲下載站版權所有 京ICP備2021023401號-1
