設(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
上傳用戶：我們的船長
一， 一般步驟 （1），消除或減小恒定系差 （2），求測量數(shù)據(jù)的數(shù)學(xué)期望 ，即算術(shù)平均值 ： ， 其中n為測量數(shù)據(jù)次數(shù)， 為第 次測量的數(shù)據(jù)。 （3），求剩余誤差 ： （4），根據(jù)貝塞爾公式求標(biāo)準(zhǔn)偏差 ： （5），檢查是否有粗大誤差。檢查時(shí)用了肖維納準(zhǔn)則。如果某次測量的結(jié)果 所對(duì)應(yīng)的 ，則認(rèn)為是壞值，予以剔除。 （6），如有壞值，剔除后重新進(jìn)行步驟（2）～（5）的計(jì)算，直至無壞值為止。 （7），判斷有無變值系差。判斷是可用馬利科夫準(zhǔn)則或阿卑—赫梅特準(zhǔn)則。 （8），求出算術(shù)平均值的標(biāo)準(zhǔn)偏差 ： 必須注意，如前面計(jì)算中曾出現(xiàn)壞值，則這里的 應(yīng)為剔除后重新計(jì)算出的標(biāo)準(zhǔn)偏差。 （9），求算術(shù)平均值的不確定度
標(biāo)簽：
上傳時(shí)間： 2015-06-01
上傳用戶：shizhanincc
最佳高度問題。 問題描述： 假設(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
結(jié)合了某度和AH的個(gè)人主頁 功能比較完整
上傳時(shí)間： 2015-06-01
上傳用戶：dapangxie
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
avr ku 地方餓發(fā)襖度磅億時(shí)分度磅億時(shí)分秒防
上傳時(shí)間： 2013-12-14
上傳用戶：edisonfather
數(shù) 據(jù) 結(jié) 構(gòu) 算 法 演 示 平 臺(tái)
標(biāo)簽：
上傳時(shí)間： 2014-08-21
上傳用戶：skfreeman
小波變換極大值推算突變點(diǎn)的奇異度指標(biāo)
上傳時(shí)間： 2013-11-30
上傳用戶：sz_hjbf
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
