后綴數組求最長公共子串 這里的最長公共子串是指的連續的子串,并非經典dp的那種。 aabbc abc 這兩個字符串的最長公共子串為ab 算法復雜度是o(n)的(n為兩個字符串長度的和)
標簽: 后綴數組 連續的
上傳時間: 2015-10-24
上傳用戶:電子世界
高斯列主元消去法,計算方法實現,已編譯通過。使用例子 3x1+2x2+2x3+3x4=2.5 5x1+2x2+3x3+4x4=2.5 2x1+2x2+x3+2x4=2 3x1+x2+3x3+2x4=1.5 輸入N=4,A={3 2 2 3 5 2 3 4 2 2 1 2 3 1 3 2},B={2.5 2.5 2 1.5}
標簽: 高斯
上傳時間: 2015-12-23
上傳用戶:yan2267246
木論文主要研究了子帶濾波器組的設計方法,尤其是具有線性相位特性的完全重構濾波器組的設計,以及完全重構的子帶濾波器組在圖像消噪中的應用。
標簽: 論文 濾波器 設計方法
上傳時間: 2015-12-25
上傳用戶:asdfasdfd
設計一個O(n*n)時間的算法,找出由n個數組成的序列的最長單調遞增子序列
標簽: 算法
上傳時間: 2014-08-17
上傳用戶:VRMMO
用分支限界法求解背包問題(0/1背包) 1.問題描述:已知有N個物品和一個可以容納TOT重量的背包,每種物品I的重量為Weight,價值為Value。一個只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的總價值最大。 2.設計思想與分析:對物品的選取與否構成一棵解樹,左子樹表示裝入,右表示不裝入,通過檢索問題的解樹得出最優解,并用結點上界殺死不符合要求的結點。
標簽: TOT 分支 背包問題 納
上傳時間: 2016-02-09
上傳用戶:我們的船長
數據結構 1、算法思路: 哈夫曼樹算法:a)根據給定的n個權值{W1,W2… ,Wn }構成 n棵二叉樹的集合F={T1,T2…,T n },其中每棵二叉樹T中只有一個帶權為W i的根結點,其左右子樹均空;b)在F中選取兩棵根結點的權值最小的樹作為左右子樹構造一棵新的二叉樹,且置新的二叉樹的根結點的權值為其左、右子樹上結點的權值之和;c)F中刪除這兩棵樹,同時將新得到的二叉樹加入F中; d)重復b)和c),直到F只含一棵樹為止。
標簽: 算法 W1 數據結構 樹
上傳時間: 2016-03-05
上傳用戶:lacsx
S和T分別是具有m個和n個字符的順序存儲的串,在S和T中尋找最大公共子串。
標簽: 分 字符 順序存儲
上傳時間: 2013-12-02
上傳用戶:kelimu
屬用者輸入一數字n,程式便會產生一個4n*4n的魔術方陣,魔術方陣除顯示於螢幕上並會產生一檔案magic.txt檔案中同樣會有魔術方陣
標簽:
上傳時間: 2016-06-10
上傳用戶:924484786
改變子載波的數目n,實現ofdm的pts抑制papr算法,以驗證不同的子載波數的影響
標簽: 改變 載波
上傳時間: 2016-06-28
上傳用戶:13160677563
離散01串問題 « 問題描述: (n,k)01 串定義為:長度為n 的01 串,其中不含k 個連續的相同子串。對于給定的正 整數n 和k,計算(n,k)01 串的個數。 « 編程任務: 對于給定的正整數n和k,計算(n,k)01串的個數。
標簽: laquo 01 離散 定義
上傳時間: 2016-07-15
上傳用戶:fredguo
蟲蟲下載站版權所有 京ICP備2021023401號-1