設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
上傳用戶：我們的船長
很好的一個倉庫管理信息系統源碼!希望大家多多支持!
標簽： 倉庫管理 信息系統 源碼 家
上傳時間： 2015-06-01
上傳用戶：1101055045
報表組件希望大家支持阿~~謝謝！
標簽： 報表 家
上傳用戶：15071087253
某些系統（比如 UNIX ）不支持方向鍵 如果發生這種情況請使用（J、L、I、K）代替 建議使用 133MHZ 或以上的機器 并配有 NETSCAPE 4.X 或 INTERNET EXPLORER 3.X. 對于較慢的機器請切換到 WIREFRAME 模式 通過按 “F” 鍵實現 . 再按一次 “F” 鍵切換會 SOLID RENDERING 模式。
標簽： INTERNET NETSCAPE EXPLO UNIX
上傳時間： 2013-12-31
上傳用戶：cursor
周立功的支持寫平衡的文件系統，直接驅動K9FXX08系列NAND FLASH。
標簽： 文件系統
上傳用戶：wendy15
最佳高度問題。 問題描述： 假設有n個任務由K個可并行工作的機器完成。完成任務i需要的時間為t(i)。試設計一個算法找出完成這n個任務的最佳調度，使得完成全部任務的時間最早。
標簽： 并行 機器 算法 調度
上傳時間： 2014-12-07
上傳用戶：Amygdala
用API實現的下載文件的例子,使用方便,不需要龐大的ocx.支持代理服務器
標簽： API ocx 代理服務器
上傳時間： 2015-06-02
上傳用戶：himbly
flash版天氣預報.支持分省地區性查詢天氣.
標簽： flash 天氣預報 分 查詢
上傳時間： 2013-12-16
上傳用戶：lijianyu172
功能強大的網絡辦公系統 支持油箱管理,短消息,文件管理,考勤管理等功能
標簽： 網絡 油箱 文件管理
上傳時間： 2014-12-01
上傳用戶：zhuyibin
很簡單論壇也可以做blog使用支持mysql,sqlserver數據庫
標簽： sqlserver mysql blog 論壇
上傳用戶：tuilp1a
蟲蟲下載站版權所有 京ICP備2021023401號-1
