圖的遍歷中,因?yàn)閳D的任一頂點(diǎn)都可能與其余的頂點(diǎn)相鄰接,所以在訪問(wèn)了某個(gè)頂點(diǎn)之后,可能沿著某條路徑搜索之后又回到該頂點(diǎn)上。為了避免同一頂點(diǎn)被訪問(wèn)多次,在遍歷圖的過(guò)程中必須記下每個(gè)已訪問(wèn)過(guò)的頂點(diǎn)。深度優(yōu)先搜索從圖的某個(gè)頂v點(diǎn)出發(fā),訪問(wèn)此頂點(diǎn),然后依次從v的未被訪問(wèn)的鄰接點(diǎn)出發(fā)深度優(yōu)先遍歷圖。遍歷圖的過(guò)程實(shí)質(zhì)上是對(duì)每個(gè)頂點(diǎn)查找其鄰接點(diǎn)的過(guò)程。其耗費(fèi)的時(shí)間則取決于所采用的存儲(chǔ)結(jié)構(gòu)。
標(biāo)簽:
上傳時(shí)間: 2014-01-11
上傳用戶:lacsx
This is a collection of m-files I created to complete a research project into the DC components of various encoding techniques. Eight of the files create random bit sequences that conform to their coding requirements. The others were files I found useful in the scope of the project and supplement the generating m-files.
標(biāo)簽: collection components complete research
上傳時(shí)間: 2015-12-24
上傳用戶:lnnn30
% 奇異值分解 (sigular value decomposition,SVD) 是另一種正交矩陣分解法;SVD是最可靠的分解法, % 但是它比QR 分解法要花上近十倍的計(jì)算時(shí)間。[U,S,V]=svd(A),其中U和V代表二個(gè)相互正交矩陣, % 而S代表一對(duì)角矩陣。 和QR分解法相同者, 原矩陣A不必為正方矩陣。 % 使用SVD分解法的用途是解最小平方誤差法和數(shù)據(jù)壓縮。用svd分解法解線性方程組,在Quke2中就用這個(gè)來(lái)計(jì)算圖形信息,性能相當(dāng)?shù)暮谩T谟?jì)算線性方程組時(shí),一些不能分解的矩陣或者嚴(yán)重病態(tài)矩陣的線性方程都能很好的得到解
標(biāo)簽: decomposition SVD sigular value
上傳時(shí)間: 2013-12-14
上傳用戶:大融融rr
自己編寫(xiě)的USB_CCID類設(shè)備驅(qū)動(dòng)程序,對(duì)于需要開(kāi)發(fā)USB_CCID類設(shè)備的朋友非常有幫助. 使用說(shuō)明:該程序是利用DriverStudio驅(qū)動(dòng)程序開(kāi)發(fā)包開(kāi)發(fā)的USB_CCID類設(shè)備驅(qū)動(dòng)程序,在Visual C++環(huán)境下編譯通過(guò).
標(biāo)簽: USB_CCID DriverStudio 程序 設(shè)備驅(qū)動(dòng)
上傳時(shí)間: 2016-01-11
上傳用戶:1159797854
自己編程實(shí)現(xiàn)多引導(dǎo) 如果你是一個(gè)計(jì)算機(jī)用戶相信你一定安裝過(guò)操作系統(tǒng),當(dāng)你用久了一個(gè)操作系統(tǒng),你可能會(huì)安裝一個(gè)新的操作系統(tǒng),但你往往希望保留現(xiàn)在的操作系統(tǒng)。比如當(dāng)你有了一個(gè)windows98,你可以在上面再安裝windows2K或是windowsXP,這是因?yàn)閃indows的NTloader可以認(rèn)識(shí)比自己更早的操作系統(tǒng),所以能夠給你保留先前的操作系統(tǒng)。但是如果你現(xiàn)在已經(jīng)擁有了一個(gè)windows2K或是windowsXP你要在硬盤(pán)上再裝個(gè)WINDOWS98甚至一些懷舊派人士想在上面安裝一個(gè)DOS6.22,此時(shí)又該怎么辦呢?你往往會(huì)用到第三方軟件,比如V communications,.inc的System Commander系列,PowerQuest Corporration的BootMagic等等都是很好的選擇。這些軟件的將硬盤(pán)分區(qū)設(shè)置為兩個(gè)或是兩個(gè)以上的主分區(qū),(也就是我們所說(shuō)的雙“C”盤(pán),或是多“C”盤(pán)),把不同的操作系統(tǒng)安裝到不同的主分區(qū),通過(guò)激活不同的分區(qū)來(lái)實(shí)現(xiàn)多重引導(dǎo),其優(yōu)點(diǎn)是安全穩(wěn)定,一旦一個(gè)操作系統(tǒng)癱瘓,一點(diǎn)不影響其他操作系統(tǒng),個(gè)人認(rèn)為值得推薦。 本文不是一篇多操作系統(tǒng)實(shí)現(xiàn)的經(jīng)驗(yàn)介紹,因此有關(guān)BootMagic等第三方軟件的使用我就不再浪費(fèi)篇幅來(lái)介紹,我要給大家分析的是此類軟件的實(shí)現(xiàn)原理。
標(biāo)簽: 編程實(shí)現(xiàn) 用戶 操作系統(tǒng) 計(jì)算機(jī)
上傳時(shí)間: 2014-01-26
上傳用戶:change0329
c#入門(mén)經(jīng)典書(shū)籍,比較系統(tǒng)的介紹了c#的只是,是學(xué)習(xí)v.net的好材料。
標(biāo)簽: 書(shū)籍
上傳時(shí)間: 2016-01-24
上傳用戶:talenthn
本簡(jiǎn)易網(wǎng)絡(luò)導(dǎo)納分析儀以C8051F020為控制和數(shù)據(jù)處理核心,由正弦信號(hào)發(fā)生器模塊、濾波和功率放大模塊、I/V變換模塊、導(dǎo)納角測(cè)量模塊、導(dǎo)納模測(cè)量模塊、鍵盤(pán)模塊以及液晶顯示模塊組成。采用數(shù)字控制DDS芯片AD9851產(chǎn)生100Hz-10KHz正弦信號(hào),經(jīng)濾波和功率放大后驅(qū)動(dòng)網(wǎng)絡(luò)負(fù)載。從網(wǎng)絡(luò)負(fù)載中提取被測(cè)量信號(hào),輸入到以真有效值轉(zhuǎn)換集成芯片AD637為核心的電壓和電流測(cè)量電路構(gòu)成的導(dǎo)納模測(cè)量模塊中進(jìn)行導(dǎo)納模測(cè)量。導(dǎo)納角測(cè)量模塊是從導(dǎo)納模測(cè)量模塊中取電壓和電流信號(hào)分別經(jīng)過(guò)零比較后使用鑒相器對(duì)信號(hào)相位差測(cè)量。把上述的測(cè)量結(jié)果經(jīng)單片機(jī)處理后用液晶顯示。為了提高測(cè)量精度,將各部分電路的誤差合理分配,使電路達(dá)到最佳測(cè)量效果。
標(biāo)簽: C8051F020 網(wǎng)絡(luò) 導(dǎo)納 分析儀
上傳時(shí)間: 2014-09-06
上傳用戶:JIUSHICHEN
The file defines an AVI-compatible file format that addresses the particular needs of professional video.
標(biāo)簽: file AVI-compatible professional particular
上傳時(shí)間: 2013-12-08
上傳用戶:黃華強(qiáng)
介紹了viterbi譯碼器的編解碼器的設(shè)計(jì),包括decoder.v,encoder.v.control.v,ram.v等,壓縮 包里面有pdf說(shuō)明
上傳時(shí)間: 2013-12-20
上傳用戶:zhichenglu
嵌入式實(shí)時(shí)操作系統(tǒng)μC/OS-II(第2版)自帶光盤(pán)源碼 【原 書(shū) 名】 MicroC/OS-II The Real-Time Kernel,Second Edition 本書(shū)是MicroC/OSII The Real Time Kernel一書(shū)的第2版本,在第1版本(V2.0)基礎(chǔ)上做了重大改進(jìn)與升級(jí)。通過(guò)對(duì)μC/OSII源代碼的分析與描述,講述了多任務(wù)實(shí)時(shí)的基本概念、競(jìng)爭(zhēng)與調(diào)度算法、任務(wù)間同步與通信、存儲(chǔ)與定時(shí)的管理以及如何處理優(yōu)先級(jí)反轉(zhuǎn)問(wèn)題;介紹如何將μC/OSII移植到不同CPU上,如何調(diào)試移植代碼。在所附光盤(pán)中,給出已通過(guò)FAA安全認(rèn)證的μC/OSII V2.52的全部源碼以及可在PC機(jī)上運(yùn)行的移植范例。
標(biāo)簽: MicroC OS-II Real-Time Edition
上傳時(shí)間: 2016-02-10
上傳用戶:thesk123
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1