設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
上傳用戶：我們的船長
這是一個原創的文章信息自動標引和分類小程序。可以用于文本分析。功能還在不斷完善中：）
標簽： 自動 分類 分 程序
上傳時間： 2014-01-01
上傳用戶：xcy122677
有線電視用光發射機匯編源程序,A/D轉換,液晶顯示,按鍵控制,激光器控制等
標簽： 有線電視 光發射機 按鍵控制 控制
上傳時間： 2015-06-03
上傳用戶：xaijhqx
串口的仿真功能 完全支持 單步不支持 串口中斷 用戶可以使用 用戶不能使用 定時器2 不占用 使用 P0,P2 口仿真 完全仿真 只能用作總線 89C52等嵌入式CPU仿真 支持 不支持 系統使用CPU 雙CPU設計 單CPU 占用用戶堆棧 2個字節 6個字節 I/O引腳占用 一條(p3.5) 兩條(p3.0,p3.
標簽： 89C52 仿真 CPU 用戶
上傳時間： 2015-06-06
上傳用戶：klin3139
d3k軟件公司 對串行I/O口進行操作的軟件 封裝所有底層系統編程
標簽： d3k 軟件公司 串行 操作
上傳時間： 2014-11-23
上傳用戶：nanshan
在WinCE系統中應用程序直接獲取中斷觸發和直接操作I/O口，進行讀取和寫入。從而減少驅動程序的開發
標簽： WinCE 應用程序 中斷
上傳用戶：jcljkh
學生成績管理系統功能簡介 a. 查詢指定學號學生成績記錄。 b. 按平均分順序插入一個新的學生成績。 c. 刪除指定學號學生記錄。 d. 修改指定學號學生成績記錄。 e. 在屏幕上輸出所有學生的成績。 f. 將學生成績輸出到文件。
標簽： a. b. c. d.
上傳用戶：葉山豪
交通燈實驗 1．掌握交通燈控制原理 2．掌握用DSP方法驅動交通燈的方法。 17.2 實驗原理 在本實驗中交通燈用發光二極管模擬。這種發光二極管有三個引腳。一個接地，另外兩個接驅動電平。它能發三種不同顏色的光。
標簽： 交通燈 17.2 實驗 DSP
上傳時間： 2015-06-07
上傳用戶：shawvi
演示如何在S60進行混音。如果不進行手動混音就無法同時播放多個音效。
標簽： S60 混音 手動 播放
上傳用戶：qq21508895
D:\Downloads\vb亂碼消除器
標簽： Downloadsvb 消除器
上傳用戶：xg262122
蟲蟲下載站版權所有 京ICP備2021023401號-1
