石子歸并問題:在一個圓形操場的四周擺放著N堆石子(N<= 100),現(xiàn)要將石子有次序地合并成一堆.規(guī)定每次只能選取相鄰的兩堆合并成新的一堆,并將新的一堆的石子數(shù),記為該次合并的得分.編一程序,由文件讀入堆棧數(shù)N及每堆棧的石子數(shù)(<=20)。 (1)選擇一種合并石子的方案,使用權(quán)得做N-1次合并,得分的總和最小; (2)選擇一種合并石子的方案,使用權(quán)得做N-1次合并,得分的總和最大;
上傳時間: 2015-04-28
上傳用戶:84425894
DSP編程代碼,FFT算法,經(jīng)典!! FFT實(shí)驗(yàn) 一、 理論: 公式(1)FFT運(yùn)算公式 FFT并不是一種新的變換,它是離散傅立葉變換(DFT)的一種快速算法。由于我們在計(jì)算DFT時一次復(fù)數(shù)乘法需用四次實(shí)數(shù)乘法和二次實(shí)數(shù)加法;一次復(fù)數(shù)加法則需二次實(shí)數(shù)加法。每運(yùn)算一個X(k)需要4N次復(fù)數(shù)乘法及2N+2(N-1)=2(2N-1)次實(shí)數(shù)加法。所以整個DFT運(yùn)算總共需要4N^2次實(shí)數(shù)乘法和N*2(2N-1)=2N(2N-1)次實(shí)數(shù)加法。如此一來,計(jì)算時乘法次數(shù)和加法次數(shù)都是和N^2成正比的,當(dāng)N很大時,運(yùn)算量是可觀的,因而需要改進(jìn)對DFT的算法減少運(yùn)算速度。 根據(jù)傅立葉變換的對稱性和周期性,我們可以將DFT運(yùn)算中有些項(xiàng)合并。 我們先設(shè)序列長度為N=2^L,L為整數(shù)。將N=2^L的序列x(n)(n=0,1,……,N-1),按N的奇偶分成兩組,也就是說我們將一個N點(diǎn)的DFT分解成兩個N/2點(diǎn)的DFT,他們又從新組合成一個如下式所表達(dá)的N點(diǎn)DFT: 一般來說,輸入被假定為連續(xù)、合成的。當(dāng)輸入為純粹的實(shí)數(shù)的時候,我們就可以利用左右對稱的特性更好的計(jì)算DFT。 我們稱這樣的RFFT優(yōu)化算法是包裝算法:首先2N點(diǎn)實(shí)數(shù)的連續(xù)輸入稱為“進(jìn)包”。其次N點(diǎn)的FFT被連續(xù)被運(yùn)行。最后作為結(jié)果產(chǎn)生的N點(diǎn)的合成輸出是
上傳時間: 2015-04-29
上傳用戶:牛布牛
CSS教學(xué)手冊(有四本電子書) !!! 大家好,因?yàn)樾〉艿墓ぷ魇擒涹w工程師 所以收集了一些書籍 現(xiàn)在登供給各位同好們,希望對大家有幫助 能翻繁體的我盡量翻了 至於太大了有限制我就無法上傳了 不過有些是非常有用的^"^
上傳時間: 2014-01-11
上傳用戶:希醬大魔王
oracle技術(shù)新特性-SPFILE的使用,請大多多關(guān)注
上傳時間: 2015-06-17
上傳用戶:思琦琦
Debussy是NOVAS Software, Inc(思源科技)發(fā)展的HDL Debug & Analysis tool,這套軟體主要不是用來跑模擬或看波形,它最強(qiáng)大的功能是:能夠在HDL source code、schematic diagram、waveform、state bubble diagram之間,即時做trace,協(xié)助工程師debug。 可能您會覺的:只要有simulator如ModelSim就可以做debug了,我何必再學(xué)這套軟體呢? 其實(shí)Debussy v5.0以後的新版本,還提供了nLint -- check coding style & synthesizable,這蠻有用的,可以協(xié)助工程師了解如何寫好coding style,並養(yǎng)成習(xí)慣。 下圖所示為整個Debussy的原理架構(gòu),可歸納幾個結(jié)論:
標(biāo)簽: Analysis Software Debussy Debug
上傳時間: 2014-01-14
上傳用戶:hustfanenze
google hacking其實(shí)并算不上什么新東西,在早幾年在一些國外站點(diǎn)上就有過相關(guān)的介紹,但是由于當(dāng)時并沒有重視這種技術(shù),認(rèn)為最多就只是用來找找未改名的mdb或者別人留下的webshell什么的,并無太大實(shí)際用途.但是前段時間仔細(xì)啃了些資料才猛然發(fā)覺google hacking其實(shí)并非如此簡單
標(biāo)簽: webshell hacking google mdb
上傳時間: 2014-01-07
上傳用戶:lizhizheng88
Lattice 公 司 把 當(dāng) 今 兩 種 最 新 的 系 統(tǒng) 設(shè) 計(jì) 技 術(shù),VHDL 和 在 系 統(tǒng) 可 編 程 ( ISP ) 邏 輯 器 件 聯(lián) 系 在 一 起, 構(gòu) 成 了isp-VHDl Viewlogic 系 統(tǒng)。isp-VHDL 是 進(jìn) 行 電 子 系 統(tǒng) 設(shè) 計(jì) 的 強(qiáng) 有 力 的 工 具, 使 用 它 可 以 加 快 設(shè) 計(jì) 產(chǎn) 品 投 放 市 場 的 時 間。 isp-VHDL Viewlogic 軟 件 能 用 于 各 種 邏 輯 設(shè) 計(jì), 這 套 軟 件 具 有 功 能 強(qiáng) 大 的 VHDL 綜 合、原 理 圖 輸 入、功 能 與 時 序 仿 真、ispDS+ 適 配 器 和 ispDOWNLOAD 能 力。
標(biāo)簽: Lattice
上傳時間: 2014-01-06
上傳用戶:luopoguixiong
在一個圓形操場的四周擺放著n堆石子。現(xiàn)要將石子有次序地合并成一堆。規(guī)定每次只能選相鄰的兩堆石子合并成新的一堆,并將新的一堆石子數(shù)記為該次合并的得分。試設(shè)計(jì)一個算法,計(jì)算出將n堆石子合并成一堆的最小得分和最大得分,并分析算法的計(jì)算復(fù)雜度。
標(biāo)簽: 合并
上傳時間: 2015-07-15
上傳用戶:1966640071
深圳英蓓特EV40開發(fā)板的隨機(jī)源碼,當(dāng)時花了我一共3500大元啊!
上傳時間: 2015-07-24
上傳用戶:yiwen213
一個很好用的 lcd 時鐘程序 C語言 #include<reg51.h> #include<stdio.h> //定義計(jì)時器0 的重裝值 #define RELOAD_HIGH 0x3C #define RELOAD_LOW 0xD2 //定義按鍵彈跳時間 #define DB_VAL //定義設(shè)置模式的最大時間間隔 #define TIMEOUT 200 //定義游標(biāo)位置常數(shù) #define HOME 0 #define HOUR 1 #define MIN 2 #define SEC 3
標(biāo)簽: include define RELOAD stdio
上傳時間: 2014-12-19
上傳用戶:zukfu
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1