用FFT分別計算Xa(n) (p=8, q=2)與Xb(n) (a =0.1,f =0.0625)的16點循環卷積和線性卷積。
標簽: 0.0625 FFT 0.1 Xa
上傳時間: 2013-12-09
上傳用戶:lizhizheng88
01背包問題題目 有N件物品和一個容量為V的背包。第i件物品的費用是c[i],價值是w[i]。求解將哪些物品裝入背包...但它卻是另一個重要的背包問題P02最簡捷的解決方案,故學習只用一維數組解01背包問題是十分必要的。
標簽: P02 背包問題 容量 價值
上傳時間: 2014-08-21
上傳用戶:金宜
已知f(xn)=yn ,n=0,1,2,…,N;求通過這N+1個節點{(xn,yn)| n=0,1,2,…,N }的插值函數Pn (x)。 設計出具體的程序,分別使用拉格朗日插值,牛頓插值和三次自然樣條三種算法繪制出相應的插值曲線。用三條不同顏色的曲線來表示三種插值方法在一段區間內的插值函數。要求動態顯示曲線繪制全過程。
標簽: xn yn 節點
上傳時間: 2014-11-29
上傳用戶:GavinNeko
數據結構 1、算法思路: 哈夫曼樹算法:a)根據給定的n個權值{W1,W2… ,Wn }構成 n棵二叉樹的集合F={T1,T2…,T n },其中每棵二叉樹T中只有一個帶權為W i的根結點,其左右子樹均空;b)在F中選取兩棵根結點的權值最小的樹作為左右子樹構造一棵新的二叉樹,且置新的二叉樹的根結點的權值為其左、右子樹上結點的權值之和;c)F中刪除這兩棵樹,同時將新得到的二叉樹加入F中; d)重復b)和c),直到F只含一棵樹為止。
標簽: 算法 W1 數據結構 樹
上傳時間: 2016-03-05
上傳用戶:lacsx
運動會分數統計 參加運動會的n個學校編號為1~n。比賽分成m個男子項目和w個女子項目,項目編號分別為1~m和m+1~m+w。由于各項目參加人數差別較大,有些項目取前五名,得分順序為7,5,3,2,1;還有些項目只取前三名,得分順序為5,3,2。寫一個統計程序產生各種成績單和得分報表
標簽: 項目 分數 分
上傳時間: 2016-03-23
上傳用戶:zhuyibin
用匯編語言來使鍵盤成為一個演奏音樂的電子琴。高音依次1,2,3,4,5,6,7 。中音依次為q,w,e,r,t,y,u 。低音依次為a,s,d,f,g,h,j
標簽: 匯編語言 低音 鍵盤 電子琴
上傳時間: 2013-12-17
上傳用戶:wangdean1101
Ex4-22 單射函數問題 « 問題描述: 設函數f將點集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數問題要 從S中選取最大子集X Í S 使f (X )是單射函數。 例如,當n=7, f (S) = {1,0,0,2,2,3,6} Í S 時, X = {0,1,6} Í S 是所求的最大子集。 « 編程任務: 對于給定的點集S = {0,1, , n -1}上函數f,試用抽象數據類型隊列,設計一個O(n)時 間算法,計算f的最大單射子集。 « 數據輸入: 由文件input.txt 提供輸入數據。文件的第1 行有1 個正整數n,表示給定的點集 S = {0,1, , n -1}。第2 行是f (i)的值,0 £ i < n。 « 結果輸出: 程序運行結束時,將計算出的f的最大單射子集的大小輸出到output.txt中。 輸入文件示例 輸出文件示例 input.txt 7 1 0 0 2 2 3 6 output.txt 3
標簽: Iacute 61516 laquo Icirc
上傳時間: 2016-05-28
上傳用戶:tyler
用MATLAB 里的XILINX BLOCKS編寫, 實現Fibonacci sequence算法, 當F為0時, 輸出為0 F為1時, 輸出為1 當F為N 時, 輸出為F的N-1 加上 F的N-2.
標簽: Fibonacci sequence MATLAB BLOCKS
上傳時間: 2013-11-26
上傳用戶:亞亞娟娟123
設計一FIR低通濾波器 0=<|w|<=0.25Pi,輸入n代表FIR濾波器的長度,輸出H(ejw)幅度值,N代表輸出數,Hbs[N]存放H(ejw)的幅度值,h[n]存放H[z]的系數,算法采用Hamming窗函數
標簽: FIR ejw 0.25 lt
上傳時間: 2016-06-28
上傳用戶:a6697238
%調用格式 =trapez_g( f_name ,a,b,n) %f_name: 被積函數的文件名f(x) % a:x的上限 % b:x的下限 % 部分區間數 %實例:trapez_g( sin ,0,pi,20)
標簽: trapez_g f_name 函數 上限
上傳時間: 2013-12-19
上傳用戶:cjl42111
蟲蟲下載站版權所有 京ICP備2021023401號-1