圖的遍歷中,因為圖的任一頂點都可能與其余的頂點相鄰接,所以在訪問了某個頂點之后,可能沿著某條路徑搜索之后又回到該頂點上。為了避免同一頂點被訪問多次,在遍歷圖的過程中必須記下每個已訪問過的頂點。深度優先搜索從圖的某個頂v點出發,訪問此頂點,然后依次從v的未被訪問的鄰接點出發深度優先遍歷圖。遍歷圖的過程實質上是對每個頂點查找其鄰接點的過程。其耗費的時間則取決于所采用的存儲結構。
標簽:
上傳時間: 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.
標簽: collection components complete research
上傳時間: 2015-12-24
上傳用戶:lnnn30
% 奇異值分解 (sigular value decomposition,SVD) 是另一種正交矩陣分解法;SVD是最可靠的分解法, % 但是它比QR 分解法要花上近十倍的計算時間。[U,S,V]=svd(A),其中U和V代表二個相互正交矩陣, % 而S代表一對角矩陣。 和QR分解法相同者, 原矩陣A不必為正方矩陣。 % 使用SVD分解法的用途是解最小平方誤差法和數據壓縮。用svd分解法解線性方程組,在Quke2中就用這個來計算圖形信息,性能相當的好。在計算線性方程組時,一些不能分解的矩陣或者嚴重病態矩陣的線性方程都能很好的得到解
標簽: decomposition SVD sigular value
上傳時間: 2013-12-14
上傳用戶:大融融rr
自己編寫的USB_CCID類設備驅動程序,對于需要開發USB_CCID類設備的朋友非常有幫助. 使用說明:該程序是利用DriverStudio驅動程序開發包開發的USB_CCID類設備驅動程序,在Visual C++環境下編譯通過.
標簽: USB_CCID DriverStudio 程序 設備驅動
上傳時間: 2016-01-11
上傳用戶:1159797854
自己編程實現多引導 如果你是一個計算機用戶相信你一定安裝過操作系統,當你用久了一個操作系統,你可能會安裝一個新的操作系統,但你往往希望保留現在的操作系統。比如當你有了一個windows98,你可以在上面再安裝windows2K或是windowsXP,這是因為Windows的NTloader可以認識比自己更早的操作系統,所以能夠給你保留先前的操作系統。但是如果你現在已經擁有了一個windows2K或是windowsXP你要在硬盤上再裝個WINDOWS98甚至一些懷舊派人士想在上面安裝一個DOS6.22,此時又該怎么辦呢?你往往會用到第三方軟件,比如V communications,.inc的System Commander系列,PowerQuest Corporration的BootMagic等等都是很好的選擇。這些軟件的將硬盤分區設置為兩個或是兩個以上的主分區,(也就是我們所說的雙“C”盤,或是多“C”盤),把不同的操作系統安裝到不同的主分區,通過激活不同的分區來實現多重引導,其優點是安全穩定,一旦一個操作系統癱瘓,一點不影響其他操作系統,個人認為值得推薦。 本文不是一篇多操作系統實現的經驗介紹,因此有關BootMagic等第三方軟件的使用我就不再浪費篇幅來介紹,我要給大家分析的是此類軟件的實現原理。
上傳時間: 2014-01-26
上傳用戶:change0329
c#入門經典書籍,比較系統的介紹了c#的只是,是學習v.net的好材料。
標簽: 書籍
上傳時間: 2016-01-24
上傳用戶:talenthn
本簡易網絡導納分析儀以C8051F020為控制和數據處理核心,由正弦信號發生器模塊、濾波和功率放大模塊、I/V變換模塊、導納角測量模塊、導納模測量模塊、鍵盤模塊以及液晶顯示模塊組成。采用數字控制DDS芯片AD9851產生100Hz-10KHz正弦信號,經濾波和功率放大后驅動網絡負載。從網絡負載中提取被測量信號,輸入到以真有效值轉換集成芯片AD637為核心的電壓和電流測量電路構成的導納模測量模塊中進行導納模測量。導納角測量模塊是從導納模測量模塊中取電壓和電流信號分別經過零比較后使用鑒相器對信號相位差測量。把上述的測量結果經單片機處理后用液晶顯示。為了提高測量精度,將各部分電路的誤差合理分配,使電路達到最佳測量效果。
上傳時間: 2014-09-06
上傳用戶:JIUSHICHEN
The file defines an AVI-compatible file format that addresses the particular needs of professional video.
標簽: file AVI-compatible professional particular
上傳時間: 2013-12-08
上傳用戶:黃華強
介紹了viterbi譯碼器的編解碼器的設計,包括decoder.v,encoder.v.control.v,ram.v等,壓縮 包里面有pdf說明
上傳時間: 2013-12-20
上傳用戶:zhichenglu
The XML Toolbox converts MATLAB data types (such as double, char, struct, complex, sparse, logical) of any level of nesting to XML format and vice versa. For example, >> project.name = MyProject >> project.id = 1234 >> project.param.a = 3.1415 >> project.param.b = 42 becomes with str=xml_format(project, off ) "<project> <name>MyProject</name> <id>1234</id> <param> <a>3.1415</a> <b>42</b> </param> </project>" On the other hand, if an XML string XStr is given, this can be converted easily to a MATLAB data type or structure V with the command V=xml_parse(XStr).
標簽: converts Toolbox complex logical
上傳時間: 2016-02-12
上傳用戶:a673761058