有限沖激響應濾波器算法試驗。 實驗設備:計算機,CCS2.0版軟件,實驗箱,DSP仿真器
上傳時間: 2014-01-21
上傳用戶:13681659100
無限沖激響應濾波器算法實驗 實驗設備:計算機,CCS2.0版軟件,實驗箱,DSP仿真器
上傳時間: 2014-01-10
上傳用戶:爺的氣質
Floyd-Warshall算法描述 1)適用范圍: a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權可正可負 2)算法描述: a)初始化:dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法結束:dis即為所有點對的最短路徑矩陣 3)算法小結:此算法簡單有效,由于三重循環結構緊湊,對于稠密圖,效率要高于執行|V|次Dijkstra算法。時間復雜度O(n^3)。 考慮下列變形:如(I,j)∈E則dis[I,j]初始為1,else初始為0,這樣的Floyd算法最后的最短路徑矩陣即成為一個判斷I,j是否有通路的矩陣。更簡單的,我們可以把dis設成boolean類型,則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來代替算法描述中的藍色部分,可以更直觀地得到I,j的連通情況。
標簽: Floyd-Warshall Shortest Pairs Paths
上傳時間: 2013-12-01
上傳用戶:dyctj
用C++中的MFC編程實現正軸等角割圓柱投影,實現以下要求: 取克拉索夫斯基橢球 (1)制圖區域: Bs=0°, BN=25° LE=105°, LE=125° (2)經緯線間隔: ΔB=ΔL=5° (3)制圖比例尺: 1:M0=1:1000 000 (4)標準緯線: Bk=±15° 計算經緯網格點的 x, y,m,n, p
上傳時間: 2013-12-29
上傳用戶:himbly
用C語言解決約瑟夫環問題,約瑟夫環問題描述:設編號為1,2,…,n(n>0)個人按順時針方向圍坐一圈,每人持有一個正整數密碼(可用隨機數產生)。開始時任意給出一個報數上限值m,從第一個人開始順時針方向自1起順序報數,報到m時停止報數,報m的人出列,將他的密碼作為新的m值,從他在順時針方向上的下一個人起重新自1起順序報數,報到新m值的人出列;如此下去,直到所有人全部出列為止。要求設計一個程序模擬此過程,并給出出列人的編號序列。
上傳時間: 2014-11-21
上傳用戶:yepeng139
每組輸入是兩個整數n和k。(1 <= n <= 50, 1 <= k <= n) 對于每組輸入,請輸出四行。 第一行: 將n劃分成若干正整數之和的劃分數。 第二行: 將n劃分成最大數不超過k的劃分數。 第三行: 將n劃分成若干奇正整數之和的劃分數。 第四行: 將n劃分成若干不同整數之和的劃分數。
上傳時間: 2016-03-07
上傳用戶:腳趾頭
一、實驗目的 了解數/模轉換器的基本原理,掌握DAC0832芯片的使用方法。 二、實驗內容 1、實驗電路原理如圖36,DAC0832采用單緩沖方式,具有單雙極性輸入端(圖中的Ua、Ub),利用debug輸出命令(Out 290 數據)輸出數據給DAC0832,用萬用表測量單極性輸出端Ua及雙極性輸出端Ub的電壓,驗證數字與電壓之間的線性關系。 2、編程產生以下波形(從Ub輸出,用示波器觀察) (1)鋸齒波 三、編程提示 1、8位D/A轉換器DAC0832的口地址為290H,輸入數據與輸出電壓的關系為: (UREF表示參考電壓,N表示數數據),這里的參考電壓為PC機的+5V電源。 2、產生鋸齒波只須將輸出到DAC0832的數據由0循環遞增。
上傳時間: 2016-03-12
上傳用戶:ywqaxiwang
一個CUI編輯器,功能強大,類似vim,支持三種模式。支持行顯示,語法高亮,正則匹配與查找等,此程序為linux程序,Makefile已寫好,自己編譯一下就行了
上傳時間: 2013-12-15
上傳用戶:fnhhs
赫夫曼編譯碼器: 用哈夫曼編碼進行通信可以大大提高信道利用率,縮短信息傳輸時間,降低傳輸成本。但是,這要求在發送端通過一個編碼系統對待傳數據預先編碼,在接收端將傳來的數據進行譯碼(復原)。對于雙工信道(即可以雙向傳輸信息的信道),每端都需要一個完整的編/譯碼系統。試為這樣的信息收發站寫一個哈夫曼碼的編/譯碼系統。 [基本要求]一個完整的系統應具有以下功能: (1)I:初始化(Initialization)。從終端讀入字符集大小n,以及n個字符和n個權值,建立哈夫曼樹,并將它存于文件hfmTree中。 (2)E:編碼(Encoding)。利用已建好的哈夫曼樹(如不在內存,則從文件hfmTree中讀入),對文件ToBeTran中的正文進行編碼,然后將結果存入文件CodeFile中。 (3)D:譯碼(Decoding)。利用已建好的哈夫曼樹將文件CodeFile中的代碼進行譯碼,結果存入文件TextFile中。 (4)P:印代碼文件(Print)。將文件CodeFile以緊湊格式顯示在終端上,每行50個代碼。同時將此字符形式的編碼文件寫入文件CodePrin中。 (5)T:印哈夫曼樹(Tree printing)。將已在內存中的哈夫曼樹以直觀的方式(樹或凹入表形式)顯示出,同時將此字符形式的哈夫曼樹寫入文件TreePrint中。
上傳時間: 2016-04-17
上傳用戶:zaizaibang
Ex3-23 親兄弟問題 « 問題描述: 給定n 個整數0 1 1 , , , n- a a a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為: min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問題要求給定序列中每個元素的親兄弟元素的位置。元素i a 的親兄弟元素為k a 時,稱k 為元素i a 的親兄弟元素的位置。當元素i a 沒有親兄弟元素時,約定其親兄弟元素 的位置為-1。 例如,當n=10,整數序列為6,1,4,3,6,2,4,7,3,5 時,相應的親兄弟元素位 置序列為:4,2,4,4,7,6,7,-1,9,-1。 « 編程任務: 對于給定的n個整數0 1 1 , , , n- a a a 組成的序列,試用抽象數據類型棧,設計一個O(n) 時間算法,計算相應的親兄弟元素位置序列。 « 數據輸入: 由文件input.txt提供輸入數據。文件的第1 行有1 個正整數n,表示給定給n個整數。 第2 行是0 1 1 , , , n- a a a 。 « 結果輸出: 程序運行結束時,將計算出的與給定序列相應的親兄弟元素位置序列輸出到output.txt 中。 輸入文件示例 輸出文件示例 input.txt 10 4 2 4 4 7 6 7 -1 9 -1 output.txt 6 1 4 3 6 2 4 7 3 5
上傳時間: 2013-12-17
上傳用戶:shizhanincc