設(shè)T 是一棵帶權(quán)樹，樹的每一條邊帶一個(gè)正權(quán)。又設(shè)S 是T 的頂點(diǎn)集,T/S 是從樹T 中 將S中頂點(diǎn)刪去后得到的森林。如果T/S中所有樹的從根到葉的路長都不超過d ，則稱T/S 是一個(gè)d 森林。 (1)設(shè)計(jì)一個(gè)算法求T的最小頂點(diǎn)集S，使T/S是d 森林。(提示：從葉向根移動(dòng)) (2)分析算法的正確性和計(jì)算復(fù)雜性。 (3)設(shè)T中有n 個(gè)頂點(diǎn)，則算法的計(jì)算時(shí)間復(fù)雜性應(yīng)為O(n)。
標(biāo)簽： 樹
上傳時(shí)間： 2015-05-31
上傳用戶：我們的船長
一個(gè)免疫遺傳算法的介紹，包括TSP例子、算法各特點(diǎn)的詳細(xì)證明等。
標(biāo)簽： 免疫遺傳算法
上傳時(shí)間： 2015-05-31
上傳用戶：thesk123
最佳高度問題。 問題描述： 假設(shè)有n個(gè)任務(wù)由K個(gè)可并行工作的機(jī)器完成。完成任務(wù)i需要的時(shí)間為t(i)。試設(shè)計(jì)一個(gè)算法找出完成這n個(gè)任務(wù)的最佳調(diào)度，使得完成全部任務(wù)的時(shí)間最早。
標(biāo)簽： 并行 機(jī)器 算法 調(diào)度
上傳時(shí)間： 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 .
標(biāo)簽： contribution significant represents decision
上傳時(shí)間： 2015-06-02
上傳用戶：gmh1314
發(fā)射系下飛行器九參數(shù)計(jì)算，包括位置，速度，姿態(tài)
標(biāo)簽： 發(fā)射 參數(shù)計(jì)算 飛行器
上傳時(shí)間： 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
標(biāo)簽： Recommendation Procedures TERMINALS TELEMATIC
上傳時(shí)間： 2015-06-04
上傳用戶：shizhanincc
pid控制器模糊免疫優(yōu)化算法程序,matlab編程,直接在matlab中運(yùn)行
上傳時(shí)間： 2014-01-08
上傳用戶：李夢晗
這是作者自己編寫的基于matlab語言的程序設(shè)計(jì)。matlab的免疫遺傳算法。多指教。
標(biāo)簽： matlab 編寫 程序設(shè)計(jì) 免疫遺傳算法
上傳時(shí)間： 2013-12-11
上傳用戶：牧羊人8920
真的非常好的經(jīng)驗(yàn)集 推薦大家一起去看下 is"t very nice
標(biāo)簽： very nice is 經(jīng)驗(yàn)
上傳時(shí)間： 2014-11-22
上傳用戶：jhksyghr
用四階古典RK方法解初值問題： 取h=1/8。每隔8步打印出數(shù)值解與真解的值（u(t)=(t^2)/2-t），畫出它們的大致圖像，并對(duì)產(chǎn)生的結(jié)果做出解釋。
上傳時(shí)間： 2015-06-09
上傳用戶：lo25643
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
