算法設(shè)計與分析 1. 用直接遞歸方法計算n?。? (2)通過鍵盤輸入n的值,( 2. 用直接遞歸方法計算第n個Fibonacci數(shù): 3. 用直接遞歸方法計算Ackerman函數(shù): 4. 用直接遞歸方法給出n個元素的全排列: 8. 用直接遞歸方法求解Hanoi塔問題
標簽: 算法 設(shè)計與分析 計算 遞歸
上傳時間: 2013-12-24
上傳用戶:Amygdala
利用經(jīng)典的COOLEY-TUKEY基2算法求復(fù)序列x[n]的DFTX[k].有Fortran的子程序和主程序,還有C程序
標簽: COOLEY-TUKEY Fortran DFTX 程序
上傳時間: 2017-03-26
上傳用戶:xwd2010
2400bpsMELP語音編解碼器浮點算法
標簽: bpsMELP 2400 語音編解 碼器
上傳時間: 2017-03-28
上傳用戶:caozhizhi
快速排序(Quick Sort)是一種有效的排序算法。雖然算法在最壞的情況下運行時間為O(n^2),但由于平均運行時間為O(nlogn),并且在內(nèi)存使用、程序?qū)崿F(xiàn)復(fù)雜性上表現(xiàn)優(yōu)秀,尤其是對快速排序算法進行隨機化的可能,使得快速排序在一般情況下是最實用的排序方法之一。快速排序被認為是當前最優(yōu)秀的內(nèi)部排序方法
標簽: Quick Sort 快速排序 排序算法
上傳時間: 2017-03-31
上傳用戶:shinesyh
使用FFT實現(xiàn)的兩個多項式相乘的算法。 輸入文件: 第一行為(n-1) 第二行為第一個多項式系數(shù)序列 第三行為第二個多項式系數(shù)序列 系數(shù)序列的格式為:an,an-1,an-2 ,…, a1,a0 輸出文件:result5.txt 格式為結(jié)果多項式的系數(shù)序列。 序列格式為:an,an-1,an-2 ,…, a1,a0(此n與輸入中的n不同)
標簽: an 多項式 序列 系數(shù)
上傳時間: 2017-04-21
上傳用戶:宋桃子
串的模式匹配的樸素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改進至線性的算法. KMP算法與樸素算法的不同在于:處理"失配"情況. 不同于將指針完全回溯, KMP算法先根據(jù)已經(jīng)部分匹配的信息, 將匹配的指針跳過不必匹配的位置.
標簽: KMP Morris Knuth Pratt
上傳時間: 2014-01-19
上傳用戶:維子哥哥
判斷任意一個正整數(shù)是否能被拆分為連續(xù)N個正整數(shù)的和的簡單算法
標簽: 正 整數(shù) 分 算法
上傳時間: 2017-05-25
上傳用戶:comua
采用遞歸回溯算法求解N皇后問題;C語言實現(xiàn),可以動態(tài)控制皇后數(shù)量
標簽: 遞歸 回溯算法 C語言
上傳時間: 2013-11-25
上傳用戶:chfanjiang
用c實現(xiàn)數(shù)據(jù)結(jié)構(gòu)、Winsock2編程、鼠標編程、asm嵌入式編程、漢諾塔問題、效驗算法、N皇后問題回溯算法、騎士遍歷、文件加密、萬年歷的算法,很好很強大。。。
標簽: Winsock2 asm 算法 數(shù)據(jù)結(jié)構(gòu)
上傳時間: 2017-06-07
上傳用戶:wanqunsheng
PKU ACM 1007 的源碼,求逆序的算法時間復(fù)雜度控制在O(n)
標簽: 1007 PKU ACM 源碼
上傳時間: 2014-11-26
上傳用戶:FreeSky
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1