根據DFT的基二分解方法,可以發現在第L(L表示從左到右的運算級數,L=1,2,3…M)級中,每個蝶形的兩個輸入數據相距B=2^(L-1)個點,同一旋轉因子對應著間隔為2^L點的2^(M-L)個蝶形。從輸入端開始,逐級進行,共進行M級運算。在進行L級運算時,依次求出個2^(L-1)不同的旋轉因子,每求出一個旋轉因子,就計算完它對應的所有的2^(M-L)個蝶形。因此我們可以用三重循環程序實現FFT變換。同一級中,每個蝶形的兩個輸入數據只對本蝶形有用,而且每個蝶形的輸入、輸出數據節點又同在一條水平線上,所以輸出數據可以立即存入原輸入數據所占用的存儲單元。這種方法可稱為原址計算,可節省大量的存儲單元。附件包含算法流程圖和源程序。
上傳時間: 2013-12-25
上傳用戶:qiao8960
flash 鍵盤音效取自win2000系統ding.wav,經過CoolEdit處理成音階,在Flash中導入在相應按鈕上。 沒有難度,就是耐心一點,成績不錯哦! 對應表: 低音G-a #G-w A-s #A-e B-d 中音C-f #C-t D-g #D-y E-h F-j #F-i G-k #G-o A-l #A-p B- 高音C-1 D-2 E-3 F-4 G-5 A-6 B-7 C(high)-8 #C-c #D-v #F-b #G-n #A-m
上傳時間: 2014-02-06
上傳用戶:ljmwh2000
維吉尼亞算法的實現,構成 明文:每個字符惟一對應一個0~25間的數字。 密鑰:一個字符串,其中每個字符同明文一樣對應一個數字,代表位移值,如a 表示位移 0,b 表示位移 1,c 表示位移 2,...... )。 加密過程: 將明文數字串依據密鑰長度分段,并逐一與密鑰數字串相加(模26),得到密文數字串; 最后,將密文數字串轉換為字母串。
標簽: 算法
上傳時間: 2016-12-27
上傳用戶:ommshaggar
編寫具有如下函數原型的遞歸與非遞歸兩種函數equ,負責判斷數組a與b的前n個元素值是否按下標對應完全相同,是則返回true,否則返回false。并編制主函數對它們進行調用,以驗證其正確性。 bool equ(int a[], int b[], int n) 提示:遞歸函數中可按如下方式來分解并處理問題,先判斷最后一個元素是否相同,不同則返false;相同則看n是否等于1,是則返回true,否則進行遞歸調用(傳去實參a、b與 n-1,去判斷前n-1個元素的相等性),并返回遞歸調用的結果(與前n-1個元素的是否相等性相同)。
上傳時間: 2014-01-18
上傳用戶:love1314
本題要完成的是一組簡單C表達的運算。所有表達式存放在文件 CExpression.txt 中,每個表達式一行。每行的長度不會超過80個字符。文件最后有一個空行表示結束。 每個表達式,只包含簡單的整數變量和限定的一些操作符,表達式中沒有常量。總共有26個可能出現在表達式中的變量,分別命名為 a,b,...,z。每個變量最多出現一次。26個變量的初值分別為1,2,...,26。 表達式中的操作符,包括:兩個二元操作符 +, -,表示加,減運算。例如,表達式a+c-d+b(即1+3-4+2)的結果為2。 單獨一個-號不能放在變量前面,表示負數。 表達式中還包含兩個一元運算符:++,--,表示加一和減一運算。它們既可以出現在一個變量的前面、也可以出現在后面。如果出現在變量前面,則表示先對變量進行加一/減一運算,然后變量值參與表達式計算。如果出現在變量后面,則表示變量的原值參與表達式計算,表達式計算完之后,變量值加一/減一。 例如,表達式 -- c + b-- 的結果為 4, 表達式計算完之后, b,c的值分別為1,2 輸出格式要求:輸出直接顯示在屏幕上。對于每個表達式,第一行輸出表達式的內容。第二行輸出表達式的值,后面幾行輸出參與運算的各個變量的結果值。
標簽: CExpression txt 運算 表達式
上傳時間: 2017-01-17
上傳用戶:cjf0304
Instead of finding the longest common subsequence, let us try to determine the length of the LCS. Then tracking back to find the LCS. Consider a1a2…am and b1b2…bn. Case 1: am=bn. The LCS must contain am, we have to find the LCS of a1a2…am-1 and b1b2…bn-1. Case 2: am≠bn. Wehave to find the LCS of a1a2…am-1 and b1b2…bn, and a1a2…am and b b b b1b2…bn-1 Let A = a1 a2 … am and B = b1 b2 … bn Let Li j denote the length of the longest i,g g common subsequence of a1 a2 … ai and b1 b2 … bj. Li,j = Li-1,j-1 + 1 if ai=bj max{ L L } a≠b i-1,j, i,j-1 if ai≠j L0,0 = L0,j = Li,0 = 0 for 1≤i≤m, 1≤j≤n.
標簽: the subsequence determine Instead
上傳時間: 2013-12-17
上傳用戶:evil
本代碼為編碼開關代碼,編碼開關也就是數字音響中的 360度旋轉的數字音量以及顯示器上用的(單鍵飛梭開 關)等類似鼠標滾輪的手動計數輸入設備。 我使用的編碼開關為5個引腳的,其中2個引腳為按下 轉輪開關(也就相當于鼠標中鍵)。另外3個引腳用來 檢測旋轉方向以及旋轉步數的檢測端。引腳分別為a,b,c b接地a,c分別接到P2.0和P2.1口并分別接兩個10K上拉 電阻,并且a,c需要分別對地接一個104的電容,否則 因為編碼開關的觸點抖動會引起輕微誤動作。本程序不 使用定時器,不占用中斷,不使用延時代碼,并對每個 細分步數進行判斷,避免一切誤動作,性能超級穩定。 我使用的編碼器是APLS的EC11B可以參照附件的時序圖 編碼器控制流水燈最能說明問題,下面是以一段流水 燈來演示。
上傳時間: 2017-07-03
上傳用戶:gaojiao1999
獲取計算機IP地址等網絡參數 UDP聊天程序 TCP聊天程序 瀏覽器的實現
標簽: 獲取計算機的名稱和IP地址 基本C/S模式的通信實驗
上傳時間: 2015-04-12
上傳用戶:scnbyh
第一節、samba是干什么的?它有什么用? Samba(SMB是其縮寫) 是一個網絡服務器,它是Linux作為本地服務器最重要的一個服務,用于Linux和Windows共享文件之用;Samba可以用于Windows和 Linux之間的共享文件,也一樣用于Linux和Linux之間的共享文件;不過對于Linux和Linux之間共享文件有更好的網絡文件系統 NFS,NFS也是需要架設服務器的; 2、安裝及服務操作命令 安裝samba程序非常簡單,使用rpm -q samba查看當前系統是否已經安裝了samba軟件。 如果沒有那就進入光盤,rpm -ivh *samba*.rpm即可。 仔細說下安裝的包: samba-common-3.0.28-0.el5.8 //samba服務器和客戶端中的最基本文件 samba-3.0.28-0.el5.8 //samba服務器核心軟件包 system-config-samba-1.2.39-1.el5 //samba圖形配置界面 samba-client-3.0.28-0.el5.8 //samba客戶端軟件 啟動、暫停和停止服務: /etc/init.d/smb start /etc/init.d/smb stop /etc/init.d/smb restart 或 service smb start service smb stop service smb restart 第二節、由最簡單的一個例子說起,匿名用戶可讀可寫的實現 第一步: 更改smb.conf 我們來實現一個最簡單的功能,讓所有用戶可以讀寫一個Samba 服務器共享的一個文件夾;我們要改動一下smb.conf ;首先您要備份一下smb.conf文件; [root@localhost ~]# cd /etc/samba [root@localhost samba]# cp smb.conf smb.conf.bak [root@localhost samba]# vi smb.conf 或geidt smb.conf & 然后我們把下面這段寫入smb.conf中: [global] workgroup = WORKGROUP netbios name = Liukai server string = Liukai's Samba Server security = share [test] path = /opt/test writeable = yes browseable = yes guest ok = yes 注解: [global]這段是全局配置,是必段寫的。其中有如下的幾行; workgroup 就是Windows中顯示的工作組;在這里我設置的是WORKGROUP (用大寫); netbios name 就是在Windows中顯示出來的計算機名; server string 就是Samba服務器說明,可以自己來定義;這個不是什么重要的; security 這是驗證和登錄方式,這里我們用了share ;驗證方式有好多種,這是其中一種;另外一種常用的是user的驗證方式;如果用share呢,就是不用設置用戶和密碼了; [test] 這個在Windows中顯示出來是共享的目錄; path = 可以設置要共享的目錄放在哪里; writeable 是否可寫,這里我設置為可寫; browseable 是否可以瀏覽,可以;可以瀏覽意味著,我們在工作組下能看到共享文件夾。如果您不想顯示出來,那就設置為 browseable=no,guest ok 匿名用戶以guest身份是登錄; 第二步:建立相應目錄并授權 [root@localhost ~]# mkdir -p /opt/test [root@localhost ~]# id nobody uid=99(nobody) gid=99(nobody) groups=99(nobody) [root@localhost ~]# chown -R nobody:nobody /opt/test 注釋:關于授權nobody,我們先用id命令查看了nobody用戶的信息,發現他的用戶組也是nobody,我們要以這個為準。有些系統nobody用戶組并非是nobody ; 第三步:啟動服務器 第四步:訪問Samba 服務器的共享; 1、在Linux 中您可以用下面的命令來訪問; [root@localhost ~]# smbclient -L //liukai或 smbclient //192.168.0.94/test Password: 注:直接按回車 2、在Windows中,您可以用下面的辦法來訪問; \\liukai 或 \\192.168.0.94 3、說明:如果用了netbiosname,就可以用“\\主機名”來訪問,如果沒用netbiosname,就不能用主機名訪問。 第三節、簡單的密碼驗證服務器 修改smb.conf文件: security = user guest account = liukai encrypt passwords = yes smb passwd file = /etc/samba/smbpasswd 然后,建立一個新用戶 useradd liukai passwd liukai 成功后,cat /etc/passwd | mksmbpasswd.sh > /etc/samba/smbpasswd smbpasswd -a liukai 這就成功地添加了一個smb用戶。 重啟服務,使用這個用戶進行登錄即可。
上傳時間: 2015-05-13
上傳用戶:yangkang1192
Use the fast Fourier transform function fft to analyse following signal. Plot the original signal, and the magnitude of its spectrum linearly and logarithmically. Apply Hamming window to reduce the leakage. . The hamming window can be coded in Matlab as for n=1:N hamming(n)=0.54+0.46*cos((2*n-N+1)*pi/N); end; where N is the data length in the FFT.
標簽: matlab fft
上傳時間: 2015-11-23
上傳用戶:石灰巖123