設(shè)T 是一棵帶權(quán)樹，樹的每一條邊帶一個正權(quán)。又設(shè)S 是T 的頂點集,T/S 是從樹T 中 將S中頂點刪去后得到的森林。如果T/S中所有樹的從根到葉的路長都不超過d ，則稱T/S 是一個d 森林。 (1)設(shè)計一個算法求T的最小頂點集S，使T/S是d 森林。(提示：從葉向根移動) (2)分析算法的正確性和計算復(fù)雜性。 (3)設(shè)T中有n 個頂點，則算法的計算時間復(fù)雜性應(yīng)為O(n)。
標(biāo)簽： 樹
上傳時間： 2015-05-31
上傳用戶：我們的船長
小型酒店系統(tǒng),這是一個Delphi寫的小型酒店系統(tǒng)
上傳時間： 2014-01-10
上傳用戶：royzhangsz
C和C++嵌入式系統(tǒng)編程,一本很嵌入式編程很不錯的書.
上傳時間： 2014-01-09
上傳用戶：lps11188
這是一個時頻分析中關(guān)于gabor變換的程序，此程序分離頻率的效果不錯。 Gabor變換： 式中a，b為常數(shù)，a代表柵格的時間長度，b代表柵格的頻率長度 式中的 是一維信號x(t)的展開系數(shù)，h(t)是一母函數(shù)，展開 基函數(shù)是h(t)由作移位和調(diào)制生成的，
上傳時間： 2013-12-10
上傳用戶：q123321
簡單的floyd運用 第一行輸入一個整數(shù)C。C是測試的情況（0< C <=30）.第二行一個正整數(shù)N( 0< N <=100),表示道路的總數(shù).緊接N行，每一行包含兩個字符串， Si,，Ti，和一個整數(shù)Di,代表從Si到Ti的距離(0<= Di <=150)。最后一行有兩個字符串，S 和 T，你得找出從S 到 T的最短的距離。地名是不超過120個小寫字符的串（從‘a(chǎn)’到‘z’)。假設(shè)這里最多有100條直接連通兩個地方的路。 Output 輸出包含C行，每一行對一種測試情況。對每一種測試情況，輸出包含一個整數(shù)，假如S 到 T存在一條最短的路,輸出從S到T的最短距離,否則輸出“-1”. Sample Input 2 2 jiuzhouriver liuchi 89 liuchi liyuan 100 liuchi jiuzhouriver 3 youyongchi fengyuan 100 qinshi meiyuan 100 chaochang supermarkt 100 meiyuan youyongchi Sample Output 89 -1
標(biāo)簽： lt floyd 100 整數(shù)
上傳時間： 2016-03-10
上傳用戶：wyc199288
VIP專區(qū)-嵌入式/單片機編程源碼精選合集系列（132）資源包含以下內(nèi)容：1. siemens PLC Prodave 通訊測試.2. 嵌入式系統(tǒng)下IC卡讀寫的源碼.3. 數(shù)字音樂盒的完整畢業(yè)論文（無意中發(fā)現(xiàn)的） 課程設(shè)計題目：數(shù)字音樂盒.4. 單片機程序 51頻率計 電子琴 電子鐘程序 按鍵顯示程序最終成功.5. C和C++嵌入式系統(tǒng)編程,一本很嵌入式編程很不錯的書..6. 一本很好的介紹yaffs文件系統(tǒng)的書籍 一本很好的介紹yaffs文件系統(tǒng)的書籍.7. 一份不錯的介紹linux 字符設(shè)備驅(qū)動的文檔.8. 工程源文件.9. 用holtek3000開發(fā)環(huán)境編寫的單片機C語言鍵盤掃描程序．.10. 8255A芯片的中文資料（8255中文資料）.11. mmc_sd_memory_card_driver_sample_project_files spi接口的sd card driver 示例.12. 單片機驅(qū)動PS2鍵盤的c程序 希望對大家有用.13. a voice guide client ,it is the second part of voice guide center.14. msc map program to control client of tools,use for map guide.15. C#開發(fā)win ce代碼程序.16. 2個Ds18b20溫度顯示電路,12Mhz晶振.17. 5分頻cpld原理圖實現(xiàn).18. 可實現(xiàn)對ST公司的SPI flash的控制.19. VB實現(xiàn)的文字圖片原理,VB實現(xiàn)的文字圖片原理.20. 嵌入式C精華, 嵌入式C精華,嵌入式C精華.21. 一個簡單的電梯控制系統(tǒng),主要實現(xiàn)一個八層樓的電梯控制..22. 這是自己做的一個gui 及供初學(xué)者參考 如有問題可以一起討論 可發(fā)到我的郵箱里 完成的功能就是 對uicontrol的應(yīng)用.23. 觸摸屏校正算法,主流嵌入式設(shè)計都使用此算法,個人覺得經(jīng)典..24. 基于51單片機的源碼,內(nèi)有液晶顯示(IIC)接口,還實現(xiàn)串口和定時操作等功能..25. 鏈接器和加載器,這是一本全面介紹我們編寫的程序是如何被鏈接的,個人覺得做嵌入式開發(fā)的軟件工程師必備的一本書..26. 使用Embest IDE for ARM 開發(fā)環(huán)境及ARM 軟件模擬器； 通過實驗掌握簡單ARM 匯編指令的使用方法。.27. AD7714是一款24位高速AD轉(zhuǎn)換芯片.28. Cortex-M3是首款基于ARMv7-M架構(gòu)的處理器.29. 剛剛學(xué)習(xí)ne2000驅(qū)動開發(fā).30. ATMEL的芯片資料pdf文檔.31. GPS衛(wèi)星定位模塊的驅(qū)動程序.32. 還可以.33. 基于CAN總線的分布式三維步進(jìn)電機控制系統(tǒng).34. 自己做的交通燈~~~用c編寫的.35. 基于PCI總線的高速數(shù)據(jù)傳輸.36. [轉(zhuǎn)載]嵌入到系統(tǒng)進(jìn)程中,檢查并報告主板型號.37. Freescale_071112_1公司內(nèi)部的器件資料.38. 關(guān)于2410開發(fā)板的u-boot的說明.39. CX1-22R 可編程控制器(簡稱 CX1)是 22 路 I/O 一體化小型可編程控制器（PLC）.40. PIC匯編各個時間延時小程序.
標(biāo)簽： SD卡
上傳時間： 2013-04-15
上傳用戶：eeworm
GB-T 17172-1997 四一七 條碼
上傳時間： 2013-04-15
上傳用戶：eeworm
專輯類-國標(biāo)類相關(guān)專輯-313冊-701M GB-T-17172-1997-四一七-條碼.pdf
上傳時間： 2013-04-24
上傳用戶：科學(xué)怪人
一個很不錯的人事考勤系統(tǒng),強烈講義大家下載,帶源碼,可以修改
上傳時間： 2013-12-14
上傳用戶：ccclll
介紹了一種在DSP 仿真環(huán)境下,采用C 語言對FLA SH 進(jìn)行在系統(tǒng)編程( ISP)的 方法,同時介紹了TM S320VC5402 的Boo t loader 原理,給出了DSP 的并行FLA SH 引導(dǎo)功能實現(xiàn) 方案,并且給出了一個簡單的測試實例
上傳時間： 2014-10-12
上傳用戶：caixiaoxu26
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
