1)自選存儲(chǔ)結(jié)構(gòu),輸入含n個(gè)頂點(diǎn)(用字符表示頂點(diǎn))和e 條邊的圖G; (2)求每個(gè)頂點(diǎn)的度,輸出結(jié)果; (3)指定任意頂點(diǎn)x為初始頂點(diǎn),對(duì)圖G作DFS遍歷,輸出DFS 頂點(diǎn)序列(提示:使用一個(gè)棧實(shí)現(xiàn)DFS); (4)指定任意頂點(diǎn)x為初始頂點(diǎn),對(duì)圖G作BFS遍歷,輸出BFS 頂點(diǎn)序列(提示:使用一個(gè)隊(duì)列實(shí)現(xiàn)BFS); (5)輸入頂點(diǎn)x,查找圖G:若存在含x的頂點(diǎn),則刪除該結(jié)點(diǎn)及 與之相關(guān)連的邊,并作DFS遍歷(執(zhí)行操作3);否則輸出信 息“無x”; (6)判斷圖G是否是連通圖,輸出信息“YES”/“NO”; (7)如果選用的存儲(chǔ)結(jié)構(gòu)是鄰接矩陣,則用鄰接矩陣的信息生 成圖G的鄰接表,即復(fù)制圖G,然再執(zhí)行操作(2);反之亦然。
標(biāo)簽: DFS 輸出 存儲(chǔ)結(jié)構(gòu) 字符
上傳時(shí)間: 2013-12-26
上傳用戶:123456wh
一、 課程設(shè)計(jì)題目: 用C/C++語言編寫灰度圖像霍夫曼編碼的程序 二、 設(shè)計(jì)內(nèi)容及要求: 1、 用C/C++語言完成設(shè)計(jì),在計(jì)算機(jī)上調(diào)試程序; 2、 上機(jī)課時(shí):8課時(shí); 3、 列出設(shè)計(jì)結(jié)果,并提交課程設(shè)計(jì)報(bào)告。 三、 設(shè)計(jì)方法與步驟: 1、 統(tǒng)計(jì)一幅BMP格式的灰度圖像的概率,并顯示相應(yīng)的灰度值和概率; 2、 對(duì)這幅圖像做霍夫曼編碼;并列出編碼結(jié)果。 3、 計(jì)算平均碼長(zhǎng)和熵值,算出編碼效率。 4、 所有的結(jié)果都要求顯示出來。
上傳時(shí)間: 2017-02-05
上傳用戶:xiaoxiang
RSA公鑰加密的基本實(shí)現(xiàn) bmp灰度圖片加解密操作包括 RSA 的加減密算法; 素?cái)?shù)檢測(cè)算法;RSA 密鑰生成算法; 應(yīng)用該 RSA 密碼體制加、解密; BMP 灰度圖的算法; Pollard p-1 算法 ; Pollard r 算法 ;
上傳時(shí)間: 2014-01-15
上傳用戶:nanxia
利用NTC電阻實(shí)現(xiàn)溫度測(cè)試,帶詳細(xì)文檔和C語言代碼,測(cè)試溫度誤差在0.5度.
上傳時(shí)間: 2017-02-09
上傳用戶:invtnewer
游程編碼是一種利用空間冗余度壓縮圖像的方法,相對(duì)較為簡(jiǎn)單。屬于統(tǒng)計(jì)編碼類。
上傳時(shí)間: 2014-01-21
上傳用戶:王者A
程式描述:使用Cypress的Cy7C68013A晶片進(jìn)行設(shè)計(jì),通過外接EEPROM來進(jìn)行供電時(shí)的重列舉。程式包括USB韌體端的程式以及電腦端的程式。 安裝:把來源程式碼複製到硬碟特定目錄下,使用Keil C編譯器和Visual C++ 6.0運(yùn)行即可。 注意:可以首先使用Cypress的測(cè)試工具進(jìn)行韌體程式的測(cè)試,以確保韌體程式的正確性。
標(biāo)簽: Cypress 68013A C68013 68013
上傳時(shí)間: 2017-02-10
上傳用戶:waitingfy
程式描述:使用Cypress的Cy7C68013A晶片進(jìn)行設(shè)計(jì),實(shí)現(xiàn)USB鍵盤輸入的功能。 安裝:把來源程式碼複製到硬碟特定目錄下,使用Keil C編譯器運(yùn)行即可。 注意:可以首先使用Cypress的測(cè)試工具進(jìn)行韌體程式的測(cè)試,以確保韌體程式的正確性。
標(biāo)簽: Cypress 68013A C68013 68013
上傳時(shí)間: 2017-02-10
上傳用戶:ecooo
程式描述:使用Cypress的Cy7C63723晶片進(jìn)行設(shè)計(jì),實(shí)現(xiàn)USB介面的HID滑鼠。 安裝:把來源程式碼複製到硬碟特定目錄下,使用Keil C編譯器運(yùn)行即可。 注意:可以首先使用Cypress的測(cè)試工具進(jìn)行韌體程式的測(cè)試,以確保韌體程式的正確性。
標(biāo)簽: Cypress C63723 63723 Cy7
上傳時(shí)間: 2017-02-10
上傳用戶:6546544
程式描述:使用Cypress的Cy7C68013A晶片進(jìn)行設(shè)計(jì),測(cè)試USB晶片內(nèi)部RAM,並示範(fàn)內(nèi)部RAM的讀寫。 安裝:把來源程式碼複製到硬碟特定目錄下,使用Keil C編譯器運(yùn)行即可。 注意:可以先使用Cypress的測(cè)試工具進(jìn)行韌體程式的測(cè)試,以確保韌體程式的正確性。
標(biāo)簽: Cypress 68013A C68013 68013
上傳時(shí)間: 2014-01-03
上傳用戶:sardinescn
程式描述:使用Cypress的Cy7C68013A晶片進(jìn)行設(shè)計(jì),實(shí)現(xiàn)Slave FIFO模式的資料獲取。程式包括USB韌體程式以及主機(jī)程式。 安裝:把來源程式碼複製到硬碟特定目錄下,使用Keil C編譯器和Visual C++ 6.0運(yùn)行即可。 注意:可以首先使用Cypress的測(cè)試工具進(jìn)行韌體程式的測(cè)試,以確保韌體程式的正確性。
標(biāo)簽: Cypress 68013A C68013 68013
上傳時(shí)間: 2013-12-18
上傳用戶:1427796291
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1