設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
上傳用戶：我們的船長
5110整理電路圖了解手機原理方便于進一步的開發.不許盲目的地毯式測點為開發帶來很大方便
標簽： 5110 電路圖 手機 帶來
上傳時間： 2015-06-01
上傳用戶：FreeSky
千尋銷售系統 文件說明：一個采用三層結構的分部式應用程序
標簽： 千 三層結構 分 銷售
上傳時間： 2014-03-11
上傳用戶：lingzhichao
有線電視用光發射機匯編源程序,A/D轉換,液晶顯示,按鍵控制,激光器控制等
標簽： 有線電視 光發射機 按鍵控制 控制
上傳時間： 2015-06-03
上傳用戶：xaijhqx
步進式PID控制算法及仿真，PID控制是目前使用最廣的控制算法，該程序為步進式PID控制算法仿真程序，matlab編程
標簽： PID 步進式 控制算法 仿真
上傳時間： 2014-05-24
上傳用戶：181992417
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.
上傳用戶：葉山豪
D:\Downloads\vb亂碼消除器
標簽： Downloadsvb 消除器
上傳時間： 2015-06-07
上傳用戶：xg262122
LZW壓縮和解壓縮程序 lzw.c 主要的功能模塊 bitio.c/bitio.h 一些支撐函數，支持以比特(bit)為單位的文件I/O 用法： 壓縮 lzw E <in-file> <out-file> 解壓縮 lzw D <in-file> <out-file> 壓縮時，讀入<in-file>中內容，壓縮后存入<out-file>中，得到壓縮文件。 解壓縮時，讀入<in-file>中內容，將結果存入<out-file>中，得到原文件。 本代碼在linux+gcc/windows+vc下經過測試，為了使讀者容易理解算法本身， 算法實現中僅采用了簡單的錯誤處理機制和優化。
標簽： bitio LZW lzw 解壓
上傳時間： 2015-06-08
上傳用戶：chenbhdt
蟲蟲下載站版權所有 京ICP備2021023401號-1
