根據(jù)DFT的基二分解方法,可以發(fā)現(xiàn)在第L(L表示從左到右的運(yùn)算級(jí)數(shù),L=1,2,3…M)級(jí)中,每個(gè)蝶形的兩個(gè)輸入數(shù)據(jù)相距B=2^(L-1)個(gè)點(diǎn),同一旋轉(zhuǎn)因子對(duì)應(yīng)著間隔為2^L點(diǎn)的2^(M-L)個(gè)蝶形。從輸入端開(kāi)始,逐級(jí)進(jìn)行,共進(jìn)行M級(jí)運(yùn)算。在進(jìn)行L級(jí)運(yùn)算時(shí),依次求出個(gè)2^(L-1)不同的旋轉(zhuǎn)因子,每求出一個(gè)旋轉(zhuǎn)因子,就計(jì)算完它對(duì)應(yīng)的所有的2^(M-L)個(gè)蝶形。因此我們可以用三重循環(huán)程序?qū)崿F(xiàn)FFT變換。同一級(jí)中,每個(gè)蝶形的兩個(gè)輸入數(shù)據(jù)只對(duì)本蝶形有用,而且每個(gè)蝶形的輸入、輸出數(shù)據(jù)節(jié)點(diǎn)又同在一條水平線上,所以輸出數(shù)據(jù)可以立即存入原輸入數(shù)據(jù)所占用的存儲(chǔ)單元。這種方法可稱為原址計(jì)算,可節(jié)省大量的存儲(chǔ)單元。附件包含算法流程圖和源程序。
上傳時(shí)間: 2013-12-25
上傳用戶:qiao8960
一、 實(shí)驗(yàn)?zāi)康模? (1) 熟練掌握鏈棧的基本操作及應(yīng)用。 (2) 利用鏈表作為棧的存儲(chǔ)結(jié)構(gòu),設(shè)計(jì)實(shí)現(xiàn)一個(gè)求解迷宮的非遞歸程序。 二、實(shí)驗(yàn)內(nèi)容: 【問(wèn)題描述】 以一個(gè)m×n的長(zhǎng)方陣表示迷宮,0和1分別表示迷宮中的通路和障礙。設(shè)計(jì)一個(gè)程序,對(duì)任意設(shè)定的迷宮,求出一條從入口到出口的通路,或得出沒(méi)有通路的結(jié)論。 【基本要求】 首先實(shí)現(xiàn)一個(gè)鏈表作存儲(chǔ)結(jié)構(gòu)的棧類型,然后編寫(xiě)一個(gè)求解迷宮的非遞歸程序。求得的通路以三元組(i,j,d)的形式輸出,其中:(i,j)指示迷宮中的一個(gè)坐標(biāo),d表示走到下一坐標(biāo)的方向。如:對(duì)于下列數(shù)據(jù)的迷宮,輸出的一條通路為:(1,1,1),(1,2,2),(2,2,2),(3,2,3),(3,1,2),……。
標(biāo)簽: 棧 實(shí)驗(yàn) 基本操作 存儲(chǔ)結(jié)構(gòu)
上傳時(shí)間: 2013-12-16
上傳用戶:aix008
簡(jiǎn)單Java程序調(diào)試 1.1 實(shí)驗(yàn)?zāi)康? (1)掌握J(rèn)ava應(yīng)用程序和Java Applet程序的調(diào)試步驟; (2)了解Java程序的基本組成結(jié)構(gòu); (3)了解字符方式和圖形方式下數(shù)據(jù)的輸出方法。 1.2 知識(shí)要點(diǎn) 1.2.1 Java編程運(yùn)行環(huán)境的安裝 (1)在http://java.sun.com根據(jù)自己的操作系統(tǒng)下載安裝程序,按安裝說(shuō)明進(jìn)行安裝。 (2)設(shè)置環(huán)境變量。以WinXP為例,在“我的電腦”上點(diǎn)右鍵,打開(kāi)屬性→高級(jí)→環(huán)境變量→系統(tǒng)變量,選中變量path進(jìn)行編輯,在后面加入“ C:\j2sdk1.4.2\bin”,注意:這里的目錄C:\j2sdk1.4.2是你安裝Java的目錄。 (3)打開(kāi)命令提示符窗口,輸入javac命令按回車(chē),如果出現(xiàn)命令的使用參數(shù)說(shuō)明,則表示設(shè)置正確,如果出現(xiàn)非法命令的錯(cuò)誤提示,則應(yīng)該重新設(shè)置。 1.2.2 Java程序調(diào)試步驟 Java程序的調(diào)試分編輯、編譯、運(yùn)行3個(gè)步驟,見(jiàn)圖1-1
上傳時(shí)間: 2016-08-05
上傳用戶:aeiouetla
開(kāi)發(fā)平臺(tái):ADS 1.2 功能:ARM下JPG文件轉(zhuǎn)成BMP文件 1、在C盤(pán)根目錄下放一個(gè)JPG文件,改名叫test.jpg 2、在ads1.2的AXD下選ARMULATE仿真。 3、運(yùn)行完畢,在C盤(pán)根目錄下會(huì)產(chǎn)生一個(gè)test.bmp文件 注意:有的JPG文件格式可能不兼容,最好先用WINDOWS XP自帶的畫(huà)圖程序打開(kāi)并 保存一下。 Seloo luo seloo@tom.com 2008-10-10
上傳時(shí)間: 2016-11-09
上傳用戶:ynzfm
PS/2接口的底層驅(qū)動(dòng) //作者:古道熱腸 //Email:xg_2004_sy@126.com //Blog: gdrc.bolg.21ic.com //版本:1.0 //完成日期:2008-10-14 //硬件平臺(tái),51單片機(jī)IO口模擬PS/2協(xié)議與PS/2設(shè)備通訊
上傳時(shí)間: 2013-12-03
上傳用戶:hopy
漢諾塔!!! Simulate the movement of the Towers of Hanoi puzzle Bonus is possible for using animation eg. if n = 2 A→B A→C B→C if n = 3 A→C A→B C→B A→C B→A B→C A→C
標(biāo)簽: the animation Simulate movement
上傳時(shí)間: 2017-02-11
上傳用戶:waizhang
This article describes how to consume Web services in Java 1.5.0 using the new JAX-WS 2.0 API (JSR 228). Developers around the world, including me, have always complained about the hard ways to work in Java to consume even a Web service as simple as adding two numbers. However, with JAX-WS 2.0 API now available in core Java in JDK 1.5.0, life is simple like never before.
標(biāo)簽: describes services article consume
上傳時(shí)間: 2013-11-27
上傳用戶:kelimu
Qt/Embedded的安裝(本人親自安裝步驟) 準(zhǔn)備源碼包 ◆ tmake 1.11 或更高版本;(生成Qt/Embedded應(yīng)用工程的Makefile文件) ◆ Qt/Embedded 2.3.7 (Qt/Embedded 安裝包) ◆ Qt 2.3.2 for X11; (Qt的X11版的安裝包, 它將產(chǎn)生x11開(kāi)發(fā)環(huán)境所需要的兩個(gè)工 具) 假設(shè)把源碼包解壓所在/root/build-arm下 1安裝tmake 進(jìn)入tmake-1.11目錄 cd /root/build-arm/tmake-1.11 export TMAKEDIR=$PWD/tmake-1.11 export TMAKEPATH=$TMAKEDIR/lib/qws/linux-arm-g++ export PATH=$TMAKEDIR/bin:$PATH 2.安裝Qt/X11 2.3.2 cd qt-2.3.2 export QTDIR=$PWD export PATH=$QTDIR/bin:$PATH export LD_LIBRARY_PATH=$QTDIR/lib:$LD_LIBRARY_PATH ./configure -no-xft -thread -gif -system-jpeg -sm -shared [make] make -C tools/qvfb make -C tools/qembed
標(biāo)簽: Embedded Qt Makefile tmake
上傳時(shí)間: 2013-12-22
上傳用戶:sk5201314
1. 在No.1圖形窗口中繪制 y=sin(x)在[0,2*pi]內(nèi)的曲線。要求曲線的顏色為綠色,線型為 點(diǎn)劃線,用*標(biāo)示坐標(biāo)點(diǎn),在x軸的附近用 黑體 標(biāo)注 ‘x軸’字樣,在圖形的上方加上標(biāo)題 ‘正弦函數(shù)’,嚴(yán)格控制x,y軸分度相等,并開(kāi)啟網(wǎng)格。 2. 在No.2圖形窗口中創(chuàng)建四個(gè)子窗口,在第一、二子窗口中用不同的方法同時(shí)繪制 y=x^2,y=-x^2,y=x^2*sin(x) 在[0,2*pi]內(nèi)的曲線,并要給出標(biāo)注 在第三個(gè)子窗口中繪制 三維曲線 3. 把No.3圖形窗口分成五個(gè)子窗口,分別用plot3 mesh meshc meshz surf 來(lái)繪制 z=x*exp(-x^2-y^2) 在 -5=<x,y<=5 內(nèi)的空間曲面圖形,說(shuō)明他們的區(qū)別,其中要求在用surf繪制的窗口內(nèi)加入位置為[1,0.5,2]的光源,加入顏色標(biāo)尺,采用spring色系
上傳時(shí)間: 2017-03-30
上傳用戶:84425894
運(yùn)行文件:GPS_Disp.exe 測(cè)試數(shù)據(jù):\TestData\temp.log 0529-2.log 操作說(shuō)明: 1. 文件 1.1 打開(kāi)記錄文件... 新建或打開(kāi)一個(gè)文件,以記錄實(shí)時(shí)讀入的GPS數(shù)據(jù),“GPS信息示例”中顯示有關(guān)信息 1.2 關(guān)閉記錄文件 關(guān)閉并保存正在記錄數(shù)據(jù)的記錄文件 1.3 打開(kāi)回放文件... 打開(kāi)一個(gè)已存在的回放文件 1.4 播放回放文件 播放回放文件,在“GPS信息示例”欄中顯示有關(guān)信息 1.5 關(guān)閉回放文件 關(guān)閉回放文件 2. 端口 2.1 讀取端口 用于打開(kāi)并讀取端口,并在“文本框”內(nèi)顯示讀入的GPS信息 注意事項(xiàng):需要把GPS接收儀接到計(jì)算機(jī)串口上。如果沒(méi)有GPS接收儀,可以打開(kāi)測(cè)試數(shù)據(jù),實(shí)現(xiàn)回放操作。
標(biāo)簽: log GPS_Disp TestData 0529
上傳時(shí)間: 2017-04-05
上傳用戶:miaochun888
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1