設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
上傳用戶:我們的船長
最佳高度問題。 問題描述: 假設有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
Frequency Scale Conversion From f To f Scale frq2mel mel2frq mel The mel scale is based on the human perception of sinewave pitch. frq2erb erb2frq erb The erb scale is based on the equivalent rectangular bandwidths of the human ear. frq2midi midi2frq midi The midi standard specifies a numbering of semitones with middle C being 60. They can use the normal equal tempered scale or else the pythagorean scale of just intonation. They will in addition output note names in a character format.
標簽: Scale Conversion Frequency mel
上傳時間: 2015-06-07
上傳用戶:
/*用單純形算法求解多元函數極值計算機程序代碼*/ /************************ *試用單純形法求目標函數: *f(x)= 4(x1 -5)*(x1 -5) + (x2 -6)*(x1 -5) *的極小值 *************************/
上傳時間: 2015-06-08
上傳用戶:李夢晗
這是一個求 f(x)=x*sin(10PI*x)+2.0 的遺傳算法程序
上傳時間: 2013-12-17
上傳用戶:dbs012280
真的非常好的經驗集 推薦大家一起去看下 is"t very nice
上傳時間: 2014-11-22
上傳用戶:jhksyghr
Euler方法解 程序,使之適用于任意右端函數f,任意步長h和任意區間[to,T]。用h=1/4,1/8,1/16分別計算初值問題
上傳時間: 2015-06-09
上傳用戶:縹緲