設(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
晶閘管的觸發(fā)方式有移相觸發(fā)和過(guò)零觸發(fā)兩種.files
上傳時(shí)間： 2015-06-02
上傳用戶：561596
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
本案例是一個(gè)JAVA APPLET實(shí)現(xiàn)頁(yè)面響應(yīng)鼠標(biāo)事件的例子。實(shí)現(xiàn)了鼠標(biāo)移入、移出、點(diǎn)擊事件的響應(yīng)功能
標(biāo)簽： APPLET JAVA 鼠標(biāo) 案例
上傳時(shí)間： 2013-12-15
上傳用戶：qlpqlq
基于C8051的軟開(kāi)關(guān)用移相PWM的實(shí)現(xiàn)
標(biāo)簽： C8051 PWM 軟開(kāi)關(guān) 移相
上傳時(shí)間： 2015-06-05
上傳用戶：曹云鵬
介紹了。lcd 驅(qū)動(dòng)的移值方法和實(shí)例非常有用
標(biāo)簽： lcd 驅(qū)動(dòng)
上傳時(shí)間： 2015-06-05
上傳用戶：wqxstar
真的非常好的經(jīng)驗(yàn)集 推薦大家一起去看下 is"t very nice
標(biāo)簽： very nice is 經(jīng)驗(yàn)
上傳時(shí)間： 2014-11-22
上傳用戶：jhksyghr
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
