DFT(Discrete Fourier Transformation)是數(shù)字信號分析與處理如圖形、語音及圖像等領(lǐng)域的重要變換工具，直接計(jì)算DFT的計(jì)算量與變換區(qū)間長度N的平方成正比。當(dāng)N較大時(shí)，因計(jì)算量太大，直接用DFT算法進(jìn)行譜分析和信號的實(shí)時(shí)處理是不切實(shí)際的。快速傅立葉變換(Fast Fourier Transformation，簡稱FFT)使DFT運(yùn)算效率提高1～2個(gè)數(shù)量級。其原因是當(dāng)N較大時(shí)，對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之上的，算法完成對一個(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對于算法本身來說是無關(guān)緊要的，因?yàn)閮煞N情況下只是存儲(chǔ)器的讀寫地址有所變動(dòng)而已，不影響算法的結(jié)構(gòu)和流程，也不會(huì)對算法復(fù)雜度有何影響。
標(biāo)簽： Transformation Discrete Fourier DFT
上傳時(shí)間： 2016-04-12
上傳用戶：lx9076
Java: 在n 張撲克牌中找出順子 題目是這樣的：有n張撲克牌，每張牌的取值范圍是：2，3，4，5，6，7，8，9，10，J，Q，K，A。在這n張牌中找出順子（5張及5張以上的連續(xù)的牌），并將這些順子打印出來。 思路：我的思路其實(shí)很簡單，首先就是要去掉重復(fù)的牌，因?yàn)橥瑯拥捻樧又阋粋€(gè)，顯然JAVA中的Set很適合這個(gè)工作。同時(shí)又需要對這些牌進(jìn)行排序，毫無疑問就是TreeSet了。然后從小到大遍歷這些牌，并設(shè)置一個(gè)計(jì)數(shù)器count。若發(fā)現(xiàn)連續(xù)的牌，則count++；若發(fā)現(xiàn)不連續(xù)的，分2中情況：若count>4，則找到了一個(gè)順子，存起來；反之則什么都不做。然后count=1，從新開始找順子。下面就是代碼：
標(biāo)簽： Java
上傳時(shí)間： 2013-12-22
上傳用戶：hewenzhi
將用matlab編譯的N－R法用于潮流計(jì)算是以導(dǎo)納矩陣為基礎(chǔ)的，由于利用了導(dǎo)納矩陣的對稱性、稀疏性及節(jié)點(diǎn)編號順序優(yōu)化等技巧，使N－R法在收斂性、占用內(nèi)存、計(jì)算速度方面的優(yōu)點(diǎn)都超過了阻抗法，成為六十年代末期以后普遍采用的方法。
標(biāo)簽： matlab 編譯 流計(jì)算 導(dǎo)納
上傳時(shí)間： 2013-12-25
上傳用戶：阿四AIR
一 問題描述 1 題目內(nèi)容 設(shè)停車場內(nèi)只有一個(gè)可停放n輛汽車的狹長通道，且只有一個(gè)大門可供汽車出進(jìn)。汽車在停車場內(nèi)按車輛到達(dá)的時(shí)間先后順序，依次由北向南排列（大門在最南端，最先到達(dá)的第一輛車停放在車場的最北端），若車場內(nèi)已停滿n輛汽車，則后來的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車即可開入；當(dāng)停車場內(nèi)某輛車要離開時(shí)，在他之后開入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其它的車輛在按原次序進(jìn)入車場，每輛停放在車場的車在它離開停車場時(shí)必須按它停留的時(shí)間長短繳納費(fèi)用。試為停車場編制按上述要求進(jìn)行管理的模擬程序。 2 基本要求 每一組輸入數(shù)據(jù)包括三個(gè)數(shù)據(jù)項(xiàng)：汽車“到達(dá)”或“離開”的信息，汽車牌照號碼及到達(dá)或離去的時(shí)刻，對每一組輸入數(shù)據(jù)進(jìn)行操作后的輸出數(shù)據(jù)為：若是車輛到達(dá)，則輸出汽車在停車場或便道上的停車位置；若是車離去；則輸出汽車在停車場內(nèi)停留的時(shí)間和應(yīng)交納的費(fèi)用（在便道上的停留的時(shí)間不收費(fèi)，單位時(shí)間的停車費(fèi)用由用戶從鍵盤輸入）。
上傳時(shí)間： 2013-12-19
上傳用戶：sssl
給定n 個(gè)登山機(jī)器人接力攀登的總高度m，及每個(gè)機(jī)器人連續(xù)攀登1 米，2 米，…，k米，所用的時(shí)間，編程計(jì)算最優(yōu)攀登方案。
標(biāo)簽： 機(jī)器人
上傳時(shí)間： 2016-08-27
上傳用戶：sevenbestfei
1)自選存儲(chǔ)結(jié)構(gòu),輸入含n個(gè)頂點(diǎn)（用字符表示頂點(diǎn)）和e 條邊的圖G； (2)求每個(gè)頂點(diǎn)的度,輸出結(jié)果； (3)指定任意頂點(diǎn)x為初始頂點(diǎn),對圖G作DFS遍歷,輸出DFS 頂點(diǎn)序列(提示:使用一個(gè)棧實(shí)現(xiàn)DFS)； (4)指定任意頂點(diǎn)x為初始頂點(diǎn),對圖G作BFS遍歷,輸出BFS 頂點(diǎn)序列(提示:使用一個(gè)隊(duì)列實(shí)現(xiàn)BFS)； (5)輸入頂點(diǎn)x,查找圖G:若存在含x的頂點(diǎn),則刪除該結(jié)點(diǎn)及 與之相關(guān)連的邊,并作DFS遍歷(執(zhí)行操作3)；否則輸出信 息“無x”； (6)判斷圖G是否是連通圖，輸出信息“YES”/“NO”； (7)如果選用的存儲(chǔ)結(jié)構(gòu)是鄰接矩陣,則用鄰接矩陣的信息生 成圖G的鄰接表,即復(fù)制圖G,然再執(zhí)行操作(2)；反之亦然。
標(biāo)簽： DFS 輸出 存儲(chǔ)結(jié)構(gòu) 字符
上傳時(shí)間： 2013-12-26
上傳用戶：123456wh
各個(gè)目錄均包含以下文件： - sbc_vivi : 帶USB下載功能的vivi, 可以燒寫和啟動(dòng)Linux及WinCE映象文件 所有目錄下的sbc_vivi是相同的。 - eboot.nb0 : 燒寫輔助文件, 所有目錄下的eboot.nb0是相同的 - zImage : 帶觸摸驅(qū)動(dòng)的Linux內(nèi)核映象文件
標(biāo)簽： sbc_vivi Linux WinCE eboot
上傳時(shí)間： 2017-02-07
上傳用戶：aa54
假設(shè)有N個(gè)修道士和N個(gè)野人準(zhǔn)備渡河，但只有一天能容納C人的小船，為了防止野人吃掉修道士，要求無論在何處（即兩岸、船上），修道士的人數(shù)不得少于野人的人數(shù)（除非修道士人數(shù)為0）。如果兩種人都會(huì)劃船，試設(shè)計(jì)一個(gè)程序，確定他們能否渡過河去，若能，則給出一個(gè)小船來回次數(shù)最少的最佳方案，并打印出船來回的狀態(tài)及野人和修道士人數(shù)變化狀態(tài)。
標(biāo)簽：
上傳時(shí)間： 2017-05-05
上傳用戶：zwei41
跨數(shù)據(jù)庫平臺: n 支持 oracle 的OCI n 支持DB2的CLI, n 支持ODBC(通過ODBC,可支持SQL SERVER,MySQL等) Ø 跨OS平臺: n 標(biāo)準(zhǔn)C++語言,支持 unix/linux/windows Ø 使用簡單: n 只有一個(gè)頭文件 n 接口簡潔.otl_stream, otl_connect, otl_exception等就可以完成大部分工作 n 相對 ProC等嵌入式開發(fā),代碼能相應(yīng)減少 Ø 性能: n 直接訪問數(shù)據(jù)庫API接口,具有API接口的高效率,可靠性 Ø 穩(wěn)定性: n 開源代碼,唯一的代碼文件otlv4.h,可以了解所有基于數(shù)據(jù)庫API的實(shí)現(xiàn)細(xì)節(jié) n 從1996年開始,到今已10余年. Ø 可讀性及可維護(hù)性: n 標(biāo)準(zhǔn)C++代碼,不需要任何預(yù)處理 n 使用流的形式,輸入輸出異常簡潔 n 減少大量代碼, n 代碼結(jié)構(gòu)更加簡潔 參考資料: http://otl.sourceforge.net/
標(biāo)簽： ODBC oracle SERVE OCI
上傳時(shí)間： 2017-06-14
上傳用戶：cainaifa
將輸入的數(shù)據(jù)n分為指定的k組，返回不同的分法種數(shù)length及分組明細(xì)數(shù)組a
標(biāo)簽： 輸入 數(shù)據(jù) 分
上傳時(shí)間： 2013-12-19
上傳用戶：ryb
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
