[輸入] 圖的頂點個數(shù)N，圖中頂點之間的關(guān)系及起點A和終點B [輸出] 若A到B無路徑，則輸出“There is no path” 否則輸出A到B路徑上個頂點 [存儲結(jié)構(gòu)] 圖采用鄰接矩陣的方式存儲。 [算法的基本思想] 采用廣度優(yōu)先搜索的方法，從頂點A開始，依次訪問與A鄰接的頂點VA1,VA2,...,VAK, 訪問遍之后,若沒有訪問B，則繼續(xù)訪問與VA1鄰接的頂點VA11,VA12,...,VA1M，再訪問與VA2鄰接頂點...，如此下去，直至找到B，最先到達(dá)B點的路徑，一定是邊數(shù)最少的路徑。實現(xiàn)時采用隊列記錄被訪問過的頂點。每次訪問與隊頭頂點相鄰接的頂點，然后將隊頭頂點從隊列中刪去。若隊空，則說明到不存在通路。在訪問頂點過程中，每次把當(dāng)前頂點的序號作為與其鄰接的未訪問的頂點的前驅(qū)頂點記錄下來，以便輸出時回溯。 #include<stdio.h> int number //隊列類型 typedef struct{ int q[20]
標(biāo)簽： 輸入
上傳時間： 2015-11-16
上傳用戶：ma1301115706
產(chǎn)生一512點的隨機(jī)序列下Xe(n),并用Xc(n) 和Xe(n) 作線性卷積，觀察卷積前后Xe(n) 頻譜的變化。要求將Xe(n)分成8段，采用重疊相加法。
上傳時間： 2014-06-18
上傳用戶：hebmuljb
數(shù)字鎖相環(huán)實現(xiàn)源碼，有很大的參考價值。 由 鑒相器 模K加減計數(shù)器 脈沖加減電路 同步建立偵察電路 模N分頻器 構(gòu)成.
標(biāo)簽： 數(shù)字鎖相環(huán) 源碼
上傳時間： 2014-01-04
上傳用戶：zq70996813
最大李雅普諾夫指數(shù)的計算 該函數(shù)用來計算時間序列的最大Lyapunov 指數(shù)--Wolf 方法 ％ m: 嵌入維數(shù) ％ tau:時間延遲 ％ data:時間序列 ％ N:時間序列長度 ％ P:時間序列的平均周期,選擇演化相點距當(dāng)前點的位置差，即若當(dāng)前相點為I，則演化相點只能在|I－J|>P的相點中搜尋
標(biāo)簽： Lyapunov Wolf data 時間序列
上傳時間： 2013-12-10
上傳用戶：hewenzhi
分頻器是FPGA設(shè)計中使用頻率非常高的基本單元之一。盡管目前在大部分設(shè)計中還廣泛使用集成鎖相環(huán)(如altera的PLL，Xilinx的DLL)來進(jìn)行時鐘的分頻、倍頻以及相移設(shè)計，但是，對于時鐘要求不太嚴(yán)格的設(shè)計，通過自主設(shè)計進(jìn)行時鐘分頻的實現(xiàn)方法仍然非常流行。首先這種方法可以節(jié)省鎖相環(huán)資源，再者，這種方式只消耗不多的邏輯單元就可以達(dá)到對時鐘操作的目的。 偶數(shù)倍分頻：偶數(shù)倍分頻應(yīng)該是大家都比較熟悉的分頻，通過計數(shù)器計數(shù)是完全可以實現(xiàn)的。如進(jìn)行N倍偶數(shù)分頻，那么可以通過由待分頻的時鐘觸發(fā)計數(shù)器計數(shù)，當(dāng)計數(shù)器從0計數(shù)到N/2-1時，輸出時鐘進(jìn)行翻轉(zhuǎn)，并給計數(shù)器一個復(fù)位信號，使得下一個時鐘從零開始計數(shù)。以此循環(huán)下去。這種方法可以實現(xiàn)任意的偶數(shù)分頻。
上傳時間： 2016-06-14
上傳用戶：wpwpwlxwlx
采用重疊相加法和重疊保留法求 通過系統(tǒng) 的響應(yīng)，其中圓周卷積長度N=8。
標(biāo)簽： 加法
上傳時間： 2014-10-29
上傳用戶：exxxds
i7056控制開關(guān)，可以透過電腦控制硬體開關(guān)
上傳時間： 2013-12-28
上傳用戶：wsf950131
ADT HuffmanTree{ 數(shù)據(jù)對象：D={ai| ai∈CharSet,i=1,2,……,n, n≥0} 數(shù)據(jù)關(guān)系：R={< ai-1, ai > ai-1, ai∈D, ai-1基本操作P： HuffmanTree() 構(gòu)造函數(shù) ~ HuffmanTree() 析構(gòu)函數(shù) Initialization(int WeightNum) 操作結(jié)果：構(gòu)造哈夫曼樹。 Encoder() 初始條件：哈夫曼樹已存在或者哈夫曼樹已存到文件中。 操作結(jié)果：對字符串進(jìn)行編碼 Decoder() 初始條件：哈夫曼樹已存在且已編碼。 操作結(jié)果：對二進(jìn)制串進(jìn)行譯碼 Print() 初始條件：編碼文件已存在。 操作結(jié)果：把已保存好的編碼文件顯示在屏幕 TreePrinting() 初始條件：哈夫曼樹已存在。 操作結(jié)果：將已在內(nèi)存中的哈夫曼樹以直觀的方式顯示在終端上
標(biāo)簽： ai HuffmanTree CharSet ADT
上傳時間： 2013-12-25
上傳用戶：changeboy
1)自選存儲結(jié)構(gòu),輸入含n個頂點（用字符表示頂點）和e 條邊的圖G； (2)求每個頂點的度,輸出結(jié)果； (3)指定任意頂點x為初始頂點,對圖G作DFS遍歷,輸出DFS 頂點序列(提示:使用一個棧實現(xiàn)DFS)； (4)指定任意頂點x為初始頂點,對圖G作BFS遍歷,輸出BFS 頂點序列(提示:使用一個隊列實現(xiàn)BFS)； (5)輸入頂點x,查找圖G:若存在含x的頂點,則刪除該結(jié)點及 與之相關(guān)連的邊,并作DFS遍歷(執(zhí)行操作3)；否則輸出信 息“無x”； (6)判斷圖G是否是連通圖，輸出信息“YES”/“NO”； (7)如果選用的存儲結(jié)構(gòu)是鄰接矩陣,則用鄰接矩陣的信息生 成圖G的鄰接表,即復(fù)制圖G,然再執(zhí)行操作(2)；反之亦然。
標(biāo)簽： DFS 輸出 存儲結(jié)構(gòu) 字符
上傳時間： 2013-12-26
上傳用戶：123456wh
1) 找出兩個相異的大素數(shù)P和Q，令N＝P×Q，M＝（P－1）（Q－1）。 2) 找出與M互素的大數(shù)E，用歐氏算法計算出大數(shù)D，使D×E≡1 MOD M。 3) 丟棄P和Q，公開E，D和N。E和N即加密密鑰，D和N即解密密鑰。
標(biāo)簽： 大素數(shù)
上傳時間： 2017-02-05
上傳用戶：lhw888
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
