設(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 ，則稱(chēng)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
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
我覺(jué)得是很好的一個(gè)程序是關(guān)于房產(chǎn)中介的管理系統(tǒng)包跨哦出租出售求租求售的
標(biāo)簽： 程序 管理系統(tǒng)
上傳時(shí)間： 2013-12-09
上傳用戶：gundan
LCS（最長(zhǎng)公共子序列）問(wèn)題可以簡(jiǎn)單地描述如下： 一個(gè)給定序列的子序列是在該序列中刪去若干元素后得到的序列。給定兩個(gè)序列X和Y，當(dāng)另一序列Z既是X的子序列又是Y的子序列時(shí)，稱(chēng)Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B，A}，Y={B，D，C，A，B，A}，則序列{B，C，A}是X和Y的一個(gè)公共子序列，但它不是X和Y的一個(gè)最長(zhǎng)公共子序列。序列{B，C，B，A}也是X和Y的一個(gè)公共子序列，它的長(zhǎng)度為4，而且它是X和Y的一個(gè)最長(zhǎng)公共子序列，因?yàn)閄和Y沒(méi)有長(zhǎng)度大于4的公共子序列。 最長(zhǎng)公共子序列問(wèn)題就是給定兩個(gè)序列X={x1,x2,...xm}和Y={y1,y2,...yn}，找出X和Y的一個(gè)最長(zhǎng)公共子序列。對(duì)于這個(gè)問(wèn)題比較容易想到的算法是窮舉，對(duì)X的所有子序列，檢查它是否也是Y的子序列，從而確定它是否為X和Y的公共子序列，并且在檢查過(guò)程中記錄最長(zhǎng)的公共子序列。X的所有子序列都檢查過(guò)后即可求出X和Y的最長(zhǎng)公共子序列。X的每個(gè)子序列相應(yīng)于下標(biāo)集{1,2,...,m}的一個(gè)子集。因此，共有2^m個(gè)不同子序列，從而窮舉搜索法需要指數(shù)時(shí)間。
上傳時(shí)間： 2015-06-09
上傳用戶：氣溫達(dá)上千萬(wàn)的
真的非常好的經(jīng)驗(yàn)集 推薦大家一起去看下 is"t very nice
標(biāo)簽： very nice is 經(jīng)驗(yàn)
上傳時(shí)間： 2014-11-22
上傳用戶：jhksyghr
用四階古典RK方法解初值問(wèn)題： 取h=1/8。每隔8步打印出數(shù)值解與真解的值（u(t)=(t^2)/2-t），畫(huà)出它們的大致圖像，并對(duì)產(chǎn)生的結(jié)果做出解釋。
上傳時(shí)間： 2015-06-09
上傳用戶：lo25643
傳真通信的國(guó)家標(biāo)準(zhǔn)。相當(dāng)于ITU T.4， 文件傳真三類(lèi)機(jī)在電話網(wǎng)中的互通技術(shù)條件 第1部分：用于文件傳輸?shù)娜?lèi)傳真終端的標(biāo)準(zhǔn)化
標(biāo)簽： ITU 傳真通信 國(guó)家標(biāo)準(zhǔn)
上傳時(shí)間： 2013-12-15
上傳用戶：sssl
臺(tái)灣自然人憑證登入系統(tǒng)java card login 走PKCS-15
標(biāo)簽： login java card PKCS
上傳時(shí)間： 2013-12-18
上傳用戶：watch100
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
