設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
最佳高度問題。 問題描述： 假設有n個任務由K個可并行工作的機器完成。完成任務i需要的時間為t(i)。試設計一個算法找出完成這n個任務的最佳調度，使得完成全部任務的時間最早。
上傳時間： 2014-12-07
上傳用戶：Amygdala
Expert Choice represents a significant contribution to the decision making process 工t assists a decision maker in solving complex problems involving many criteria and several courses of action . An Expert Choice solution to a problem reflects the expertise of the decision maker , not the computer . Behavioral scientists have spent many years studying the human mind and how it makes decisions . They have found that humans are influenced by their previous experiences and this causes them to have biases . Basic instincts , preferences and environmental factors also play key roles in how we analyze data and make decisions . There 15 way to remove these factors from human decision making , nor would we necessarily want to , but as the problems of our world become more and more complex , it 15 necessary for us to employ a framework to help make more logical and less biased decisions while still taking our feelings and intuition into consideration .
標簽： contribution significant represents decision
上傳時間： 2015-06-02
上傳用戶：gmh1314
發射系下飛行器九參數計算，包括位置，速度，姿態
上傳時間： 2014-10-09
上傳用戶：zhoujunzhen
ITU-T Recommendation T.30(2005 09) SERIES T: TERMINALS FOR TELEMATIC SERVICES Procedures for document facsimile transmission in the general switched telephone network
標簽： Recommendation Procedures TERMINALS TELEMATIC
上傳時間： 2015-06-04
上傳用戶：shizhanincc
交通燈實驗 1．掌握交通燈控制原理 2．掌握用DSP方法驅動交通燈的方法。 17.2 實驗原理 在本實驗中交通燈用發光二極管模擬。這種發光二極管有三個引腳。一個接地，另外兩個接驅動電平。它能發三種不同顏色的光。
上傳時間： 2015-06-07
上傳用戶：shawvi
真的非常好的經驗集 推薦大家一起去看下 is"t very nice
上傳時間： 2014-11-22
上傳用戶：jhksyghr
用四階古典RK方法解初值問題： 取h=1/8。每隔8步打印出數值解與真解的值（u(t)=(t^2)/2-t），畫出它們的大致圖像，并對產生的結果做出解釋。
上傳時間： 2015-06-09
上傳用戶：lo25643
傳真通信的國家標準。相當于ITU T.4， 文件傳真三類機在電話網中的互通技術條件 第1部分：用于文件傳輸的三類傳真終端的標準化
上傳時間： 2013-12-15
上傳用戶：sssl
