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