陷波器是無限沖擊響應(IIR)數字濾波器，該濾波器可以用以下常系數線性差分方程表示：ΣΣ==−−−=MiNiiiinybinxany01)()()( (1)式中： x(n)和y(n)分別為輸人和輸出信號序列；和為濾波器系數。 iaib對式(1)兩邊進行z變換，得到數字濾波器的傳遞函數為： ΠΠΣΣ===−=−−−==NiiMiiNiiiMiiipzzzzbzazH1100)()()( (2)式中：和分別為傳遞函數的零點和極點。 izip由傳遞函數的零點和極點可以大致繪出頻率響應圖。在零點處，頻率響應出現極小值；在極點處，頻率響應出現極大值。因此可以根據所需頻率響應配置零點和極點，然后反向設計帶陷數字濾波器。考慮一種特殊情況，若零點在第1象限單位圓上，極點在單位圓內靠近零點的徑向上。為了防止濾波器系數出現復數，必須在z平面第4象限對稱位置配置相應的共軛零點、共軛極點。 izip∗iz∗ip這樣零點、極點配置的濾波器稱為單一頻率陷波器，在頻率ωo處出現凹陷。而把極點設置在零的的徑向上距圓點的距離為l-μ處，陷波器的傳遞函數為： ))1()()1(())(()(2121zzzzzzzzzHμμ−−−−−−= (3)式(3)中μ越小，極點越靠近單位圓，則頻率響應曲線凹陷越深，凹陷的寬度也越窄。當需要消除窄帶干擾而不能對其他頻率有衰減時，陷波器是一種去除窄帶干擾的理想數字濾波器。當要對幾個頻率同時進行帶陷濾波時，可以按(2)式把幾個單獨頻率的帶陷濾波器(3)式串接在一起。一個例子：設有一個輸入，它
上傳時間： 2013-10-18
上傳用戶：uuuuuuu
該源碼是一個問題的解決方法。問題是給你個長為L的串，串中可以出現n種字符，還給出m個子串，求有多少個長為n的只由這些字串組成的串。輸入例子：4 5 6 ABB BCA BCD CAB CDD DDA 結果為2.而5 4 5 E D C B A的結果為625
標簽： 源碼
上傳時間： 2014-01-12
上傳用戶：水中浮云
最小生成樹 一．問題描述 構造一無向連通網，用Prim算法或Kruskal算法實現最小生成樹的算法 二．實驗目的 1．掌握網的基本概念和連通網的存儲結構 2．掌握最小生成樹的算法實現 三．實驗要求 1．確定邊的相鄰頂點和權植，建立無向連通網，實現最小生成樹。 2．Prim算法思想： 設G=（V，E）是一個無向連通圖，令T=（U，TE）是G的最小生成樹。T的初始狀態為U={v0}，TE={}，然后重復執行下述操作：在所有u，v的邊中找一條代價最小的邊（u，v）并入集合TE，同時v并入U，直至U=V為止。此時TE中必有n-1條邊，T就是最小生成樹。
標簽： 生成樹
上傳時間： 2016-06-28
上傳用戶：BOBOniu
線性表 隊列的算法 題目：假設以帶頭結點的循環鏈表表示隊列，并且只設一個指針指向隊尾（注意不設頭指針），試編寫相應的置空隊、入隊、出隊的算法。設隊列中存放著 n 個字符，試編寫算法，判斷該字符串是否有中心對稱關系
上傳時間： 2016-08-13
上傳用戶：tzl1975
隊列相關問題 （C++） 隊列的算法 題目：假設以帶頭結點的循環鏈表表示隊列，并且只設一個指針指向隊尾（注意不設頭指針），試編寫相應的置空隊、入隊、出隊的算法。設隊列中存放著 n 個字符，試編寫算法，判斷該字符串是否有中心對稱關系
上傳時間： 2016-08-13
上傳用戶：c12228
5.22④ 假設系數矩陣A和B均以三元組表作為存儲結構。 試寫出滿足以下條件的矩陣相加的算法：假設三元組表A 的空間足夠大，將矩陣B加到矩陣A上，不增加A、B之外 的附加空間，你的算法能否達到O(m+n)的時間復雜度?其 中m和n分別為A、B矩陣中非零元的數目。
上傳時間： 2013-12-13
上傳用戶：coeus
組合問題，從M個不同字符中任取N個字符的所有組合
標簽： 組合
上傳時間： 2014-11-29
上傳用戶：qweqweqwe
此控件有五十四張牌，包括了大小王。能夠處\r\n理的事件有單擊和雙擊。如果你在使用中覺\r\n得有什么不足之處，請通知我。","54張牌的撲克控件1.0
標簽： 控件
上傳時間： 2013-12-20
上傳用戶：a673761058
有限期作業安排問題”描述如下:有n個任務J1,J2,...,Jn,每個任務Ji都有一個完成期限di,若任務Ji在它的期限di內完成,則可以獲利Ci(1[i[n) 問如何安排使得總的收益最大(假設完成每一個任務所需時間均為一個單位時間).這個問題適合用貪心算法來解決,貪心算法的出發點是每一次都選擇利潤大的任務來完成以期得到最多的收益 但是對于本問題由于每一個任務都有一個完成的期限,因此在任務安排過程中除了考慮利潤Ci外,還要考慮期限di.
上傳時間： 2016-06-27
上傳用戶：s363994250
ADT BinaryTree 的實現及驗證程序采用的主要數據結構：二叉樹、棧、隊算法思想：1、 先序建樹、輸出樹、后序遍歷用遞歸方法。性能分析：O( n )2、 先序遍歷、中序遍歷：性能分析：O( n )(1) 若遇到新節點非空則先入棧，然后訪問其左子樹。(2) 若為空則將棧頂結點出棧，訪問其右子樹。(3) 循環1、2直到棧為空且無節點可入棧。先序與中序的區別是：先序在入棧時訪問節點，中序在出棧時訪問節點。3、 層遍歷：性能分析：O( n )(1) 根節點入隊(2) 節點出隊并訪問(3) 若節點有左孩子，則左孩子入隊；有右孩子，則右孩子入隊。(4) 重復2、3直到隊列為空。4、 線索樹：算法與先序遍歷、中序遍歷一樣，只是將訪問節點的Visit函數改為連接前驅與后繼的操作。性能分析：O(
標簽： BinaryTree ADT 性能分析 樹
上傳時間： 2014-12-20
上傳用戶：SimonQQ
