對(duì)于一元n次多項(xiàng)式Pn(x)=...用適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)表示,并要求對(duì)其實(shí)現(xiàn)求導(dǎo)和給定x后多項(xiàng)式的值。
標(biāo)簽: 多項(xiàng)式 數(shù)據(jù)結(jié)構(gòu)
上傳時(shí)間: 2014-01-01
上傳用戶:牛津鞋
有編號(hào)從1到N的N個(gè)人坐成一圈報(bào)數(shù),報(bào)到M的人出局,下一位再從1開始, 如此持續(xù),直止剩下一位為止,報(bào)告此人的編號(hào)X。輸入N,M,求出X。
標(biāo)簽:
上傳時(shí)間: 2016-04-11
上傳用戶:zsjzc
DFT(Discrete Fourier Transformation)是數(shù)字信號(hào)分析與處理如圖形、語音及圖像等領(lǐng)域的重要變換工具,直接計(jì)算DFT的計(jì)算量與變換區(qū)間長度N的平方成正比。當(dāng)N較大時(shí),因計(jì)算量太大,直接用DFT算法進(jìn)行譜分析和信號(hào)的實(shí)時(shí)處理是不切實(shí)際的。快速傅立葉變換(Fast Fourier Transformation,簡稱FFT)使DFT運(yùn)算效率提高1~2個(gè)數(shù)量級(jí)。其原因是當(dāng)N較大時(shí),對(duì)DFT進(jìn)行了基4和基2分解運(yùn)算。FFT算法除了必需的數(shù)據(jù)存儲(chǔ)器ram和旋轉(zhuǎn)因子rom外,仍需較復(fù)雜的運(yùn)算和控制電路單元,即使現(xiàn)在,實(shí)現(xiàn)長點(diǎn)數(shù)的FFT仍然是很困難。本文提出的FFT實(shí)現(xiàn)算法是基于FPGA之上的,算法完成對(duì)一個(gè)序列的FFT計(jì)算,完全由脈沖觸發(fā),外部只輸入一脈沖頭和輸入數(shù)據(jù),便可以得到該脈沖頭作為起始標(biāo)志的N點(diǎn)FFT輸出結(jié)果。由于使用了雙ram,該算法是流型(Pipelined)的,可以連續(xù)計(jì)算N點(diǎn)復(fù)數(shù)輸入FFT,即輸入可以是分段N點(diǎn)連續(xù)復(fù)數(shù)數(shù)據(jù)流。采用DIF(Decimation In Frequency)-FFT和DIT(Decimation In Time)-FFT對(duì)于算法本身來說是無關(guān)緊要的,因?yàn)閮煞N情況下只是存儲(chǔ)器的讀寫地址有所變動(dòng)而已,不影響算法的結(jié)構(gòu)和流程,也不會(huì)對(duì)算法復(fù)雜度有何影響。
標(biāo)簽: Transformation Discrete Fourier DFT
上傳時(shí)間: 2016-04-12
上傳用戶:lx9076
以兩點(diǎn)經(jīng)緯度換算實(shí)際距離(內(nèi)含原始碼),提供給GPS的人一個(gè)好用的工具
標(biāo)簽:
上傳時(shí)間: 2016-04-24
上傳用戶:zhaiye
粗糙集工具 支持屬性約間,求核函數(shù)
標(biāo)簽: 粗糙集
上傳時(shí)間: 2016-05-01
上傳用戶:ywqaxiwang
正交變換源程序,帶vc工程。 學(xué)習(xí)正交變換算法的有力工具。
上傳時(shí)間: 2013-12-25
上傳用戶:yzy6007
最大間隙問題:給定n 個(gè)實(shí)數(shù)x , x , , xn 1 2 ,求這n 個(gè)數(shù)在實(shí)軸上相鄰2 個(gè)數(shù)之間的最 大差值。假設(shè)對(duì)任何實(shí)數(shù)的下取整函數(shù)耗時(shí)O(1),設(shè)計(jì)解最大間隙問題的線性時(shí)間算法。
上傳時(shí)間: 2013-12-25
上傳用戶:123456wh
n*m個(gè)方格的棋盤(1<=m,n<=100),求出該棋盤中包含多少個(gè)正方形、多少個(gè)長方形(不包括正方形)。
上傳時(shí)間: 2013-12-23
上傳用戶:Thuan
本程序是一個(gè)行計(jì)算器(即對(duì)表達(dá)式求值)。計(jì)算器能實(shí)現(xiàn)加、減、乘、除、取余(%)和乘方(^)運(yùn)算;能實(shí)現(xiàn)三角函數(shù)(正弦函數(shù)sin和余弦函數(shù)cos),求10為底的對(duì)數(shù)log,求2為底的對(duì)數(shù)ln,求e的指數(shù)冪exp,其參數(shù)也可以是合法的表達(dá)式; 計(jì)算器并能對(duì)表達(dá)式的合法性進(jìn)行測試,錯(cuò)誤的能給出表達(dá)式錯(cuò)誤的信息。 ] 輸入文件格式:第一行是一個(gè)正整數(shù)N,表示有多少行表達(dá)式。接下來的N行每一行是 一個(gè)表達(dá)式。表達(dá)式使用由浮點(diǎn)數(shù)(只用小數(shù)點(diǎn)表示)和運(yùn)算符表示。 輸出格式:每個(gè)行輸出一個(gè)表達(dá)式的結(jié)果(浮點(diǎn)輸出結(jié)果使用小數(shù)點(diǎn)表示法表示,)
上傳時(shí)間: 2016-05-27
上傳用戶:aeiouetla
算法實(shí)現(xiàn)題1-5 最大間隙問題 « 問題描述: 最大間隙問題:給定n 個(gè)實(shí)數(shù)x , , xn 1 2 ,求這n 個(gè)數(shù)在實(shí)軸上相鄰2 個(gè)數(shù)之間的最 大差值。假設(shè)對(duì)任何實(shí)數(shù)的下取整函數(shù)耗時(shí)O(1),設(shè)計(jì)解最大間隙問題的線性時(shí)間算法。 « 編程任務(wù): 對(duì)于給定的n 個(gè)實(shí)數(shù)n x , x , , x 1 2 ,編程計(jì)算它們的最大間隙。 « 數(shù)據(jù)輸入: 輸入數(shù)據(jù)由文件名為input.txt的文本文件提供。文件的第1 行有1 個(gè)正整數(shù)n。接下來 的1 行中有n個(gè)實(shí)數(shù)n x , x , , x 1 2 。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時(shí),將找到的最大間隙輸出到文件output.txt中。 輸入文件示例 輸出文件示例 input.txt 5 2.3 3.1 7.5 1.5 6.3 output.txt 3.2
上傳時(shí)間: 2016-05-28
上傳用戶:咔樂塢
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1