設(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 森林。(提示：從葉向根移動) (2)分析算法的正確性和計(jì)算復(fù)雜性。 (3)設(shè)T中有n 個(gè)頂點(diǎn)，則算法的計(jì)算時(shí)間復(fù)雜性應(yīng)為O(n)。
標(biāo)簽： 樹
上傳時(shí)間： 2015-05-31
上傳用戶：我們的船長
最佳高度問題。 問題描述： 假設(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
用java寫的猜數(shù)字遊戲，是猜四位數(shù)的那一種，支援人機(jī)對戰(zhàn)，電腦最多猜七次就可以猜中玩家心中的數(shù)字，核心演算法是使用暴力法，大家可以參考
標(biāo)簽： java
上傳時(shí)間： 2015-06-02
上傳用戶：l254587896
發(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
這是義隆單片機(jī)的全部學(xué)習(xí)資料(中文)，裡有單片機(jī)的用法，例子程序。這是很有用的內(nèi)部資料。
標(biāo)簽：
上傳時(shí)間： 2013-11-29
上傳用戶：zhouli
真的非常好的經(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），畫出它們的大致圖像，并對產(chǎn)生的結(jié)果做出解釋。
上傳時(shí)間： 2015-06-09
上傳用戶：lo25643
完整的jpeg encoder verilog code,DCT部分採用1991 IEEE transection paper,利用skew circular convolution來實(shí)現(xiàn)精簡電路
標(biāo)簽： convolution transection circular encoder
上傳時(shí)間： 2014-01-20
上傳用戶：waizhang
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
