設(shè)T 是一棵帶權(quán)樹，樹的每一條邊帶一個(gè)正權(quán)。又設(shè)S 是T 的頂點(diǎn)集,T/S 是從樹T 中 將S中頂點(diǎn)刪去后得到的森林。如果T/S中所有樹的從根到葉的路長(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í)間： 2015-05-31
上傳用戶：我們的船長(zhǎng)
有線電視用光發(fā)射機(jī)匯編源程序,A/D轉(zhuǎn)換,液晶顯示,按鍵控制,激光器控制等
標(biāo)簽： 有線電視 光發(fā)射機(jī) 按鍵控制 控制
上傳時(shí)間： 2015-06-03
上傳用戶：xaijhqx
美河圖書提供.JSP軟件工程案例精解，pdf格式。本書適合于jsp軟件開(kāi)發(fā)人員，通過(guò)本書的學(xué)習(xí)讀者可學(xué)習(xí)到j(luò)sp的基本編程技巧、用jsp開(kāi)發(fā)軟件的具體實(shí)現(xiàn)方法，最后有一個(gè)完整的實(shí)例，其代碼可在本站中下載（前人貢獻(xiàn)）
標(biāo)簽： JSP 圖書 軟件工程 案例
上傳時(shí)間： 2015-06-04
上傳用戶：D&L37
美河提供.Java數(shù)據(jù)庫(kù)系統(tǒng)項(xiàng)目開(kāi)發(fā)實(shí)踐,pdf格式,不用多說(shuō)了吧
標(biāo)簽： Java 數(shù)據(jù)庫(kù)系統(tǒng) 實(shí)踐
上傳用戶：520
電力系統(tǒng)潮流算法,內(nèi)含多個(gè)子程序,可工大家學(xué)習(xí)參考
標(biāo)簽： 電力系統(tǒng) 家 算法 程序
上傳時(shí)間： 2013-12-18
上傳用戶：ynzfm
GSM中半速率語(yǔ)音編解碼源碼，說(shuō)得還不清楚嗎，20字，20字，20字，受不了
標(biāo)簽： GSM 速率 語(yǔ)音編解碼 源碼
上傳時(shí)間： 2015-06-05
上傳用戶：戀天使569
d3k軟件公司 對(duì)串行I/O口進(jìn)行操作的軟件 封裝所有底層系統(tǒng)編程
標(biāo)簽： d3k 軟件公司 串行 操作
上傳時(shí)間： 2014-11-23
上傳用戶：nanshan
在WinCE系統(tǒng)中應(yīng)用程序直接獲取中斷觸發(fā)和直接操作I/O口，進(jìn)行讀取和寫入。從而減少驅(qū)動(dòng)程序的開(kāi)發(fā)
標(biāo)簽： WinCE 應(yīng)用程序 中斷
上傳時(shí)間： 2015-06-06
上傳用戶：jcljkh
學(xué)生成績(jī)管理系統(tǒng)功能簡(jiǎn)介 a. 查詢指定學(xué)號(hào)學(xué)生成績(jī)記錄。 b. 按平均分順序插入一個(gè)新的學(xué)生成績(jī)。 c. 刪除指定學(xué)號(hào)學(xué)生記錄。 d. 修改指定學(xué)號(hào)學(xué)生成績(jī)記錄。 e. 在屏幕上輸出所有學(xué)生的成績(jī)。 f. 將學(xué)生成績(jī)輸出到文件。
標(biāo)簽： a. b. c. d.
上傳用戶：葉山豪
bpsk防鎮(zhèn)程序,工大家參考啊,直待哦,謝謝.
標(biāo)簽： bpsk 程序 家
上傳時(shí)間： 2014-01-26
上傳用戶：kiklkook
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
