設(shè)T 是一棵帶權(quán)樹(shù)，樹(shù)的每一條邊帶一個(gè)正權(quán)。又設(shè)S 是T 的頂點(diǎn)集,T/S 是從樹(shù)T 中 將S中頂點(diǎn)刪去后得到的森林。如果T/S中所有樹(shù)的從根到葉的路長(zhǎng)都不超過(guò)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ù)
上傳時(shí)間： 2015-05-31
上傳用戶：我們的船長(zhǎng)
最佳高度問(wèn)題。 問(wèn)題描述： 假設(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
收藏了太量的商品條形碼庫(kù)，要設(shè)計(jì)商品銷售系統(tǒng)的朋友可以借用一下
上傳時(shí)間： 2013-12-29
上傳用戶：杜瑩12345
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
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
Audacity是一款用於錄音和編輯聲音的、免費(fèi)的開(kāi)放源碼軟體。它可以執(zhí)行於Mac OS X、Microsoft Windows、GNU/Linux和其它作業(yè)系統(tǒng)
標(biāo)簽： Microsoft Audacity Windows Linux
上傳時(shí)間： 2013-12-18
上傳用戶：yt1993410
我覺(jué)得是很好的一個(gè)程序是關(guān)于房產(chǎn)中介的管理系統(tǒng)包跨哦出租出售求租求售的
標(biāo)簽： 程序 管理系統(tǒng)
上傳時(shí)間： 2013-12-09
上傳用戶：gundan
信號(hào)量同步的實(shí)驗(yàn)，計(jì)算機(jī)操作系統(tǒng)的實(shí)驗(yàn)完全實(shí)現(xiàn)代碼
標(biāo)簽： 信號(hào)量 同步的 實(shí)驗(yàn)
上傳時(shí)間： 2015-06-07
上傳用戶：shus521
工業(yè)控制,模擬量,數(shù)字量轉(zhuǎn)化,采集數(shù)據(jù),有模擬量,有數(shù)字量
標(biāo)簽： 模擬量 數(shù)字量 工業(yè)控制 轉(zhuǎn)化
上傳時(shí)間： 2015-06-07
上傳用戶：GHF
小數(shù)據(jù)量法 求指數(shù). 計(jì)算數(shù)組最大值.求最短距離及向量
標(biāo)簽： 數(shù)據(jù) 向量 計(jì)算 數(shù)組
上傳時(shí)間： 2014-01-11
上傳用戶：yoleeson
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
