求一個字符串的最長不下降子序列,利用動態規劃的方法,遞歸求解。
資源簡介:求一個字符串的最長不下降子序列,利用動態規劃的方法,遞歸求解。
上傳時間: 2014-01-18
上傳用戶:671145514
資源簡介:時間復雜度為O(nlogn)的最長單調遞增子序列問題的計算程序。不是動態規劃算法。在一分鐘之內可以計算n=10^6個元素的遞增子序列。
上傳時間: 2014-03-10
上傳用戶:1966640071
資源簡介:數據結構課程實驗:求兩個字符串的最長公共子串,附有算法和源代碼,還有算法分析與總結
上傳時間: 2014-01-26
上傳用戶:ayfeixiao
資源簡介:求解最長不下降序列的程序,用到動態規劃的方法
上傳時間: 2016-04-19
上傳用戶:bruce
資源簡介:求兩個字符串的最長公共子序列,使用遞歸算法實現。
上傳時間: 2016-11-11
上傳用戶:gaome
資源簡介:最長公共子序列(LCS)算法 求兩個字符串的最長公共子序列。 X的一個子序列是相應于X下標序列{1, 2, …, m}的一個子序列,求解兩個序列的所有子序列中長度最大的,例如輸入:pear, peach輸出:pea。
上傳時間: 2017-09-24
上傳用戶:zgu489
資源簡介:是一個字符串的最簡單的處理系統,不過可以變化
上傳時間: 2014-02-06
上傳用戶:sqq
資源簡介:求一個矩陣的最大和,并判斷兩個矩陣的最大和
上傳時間: 2013-12-20
上傳用戶:ynwbosss
資源簡介:這是一個關于最長單調遞增子序列的代碼能運行
上傳時間: 2013-12-21
上傳用戶:Amygdala
資源簡介:兩個任意字符串的最長公共子序列的C++實現
上傳時間: 2016-03-30
上傳用戶:lijinchuan
資源簡介:計算一個數列的最長遞增子序列和最長遞減子序列的長度
上傳時間: 2016-11-25
上傳用戶:tianjinfan
資源簡介:關于求一個MESH的最小凸包圍體 所謂凸體, 就是從凸體內任意一點,向周圍發射線,都只此MESH相交一次。
上傳時間: 2013-11-28
上傳用戶:181992417
資源簡介:最長遞增序列和最長公共遞增子序列的實現,很好,經測試驗證,代碼清晰。
上傳時間: 2013-12-28
上傳用戶:彭玖華
資源簡介:后綴數組求最長公共子串 這里的最長公共子串是指的連續的子串,并非經典dp的那種。 aabbc abc 這兩個字符串的最長公共子串為ab 算法復雜度是o(n)的(n為兩個字符串長度的和)
上傳時間: 2015-10-24
上傳用戶:電子世界
資源簡介:給出一個由非0整數組成的序列a1,a2,…,an, 設計遞歸算法求其中由同號整數組成的最長連續段(稱為最長同號連續段)的長度。
上傳時間: 2013-12-24
上傳用戶:gxmm
資源簡介:編寫一個非遞歸算法求有向無環圖G的每個頂點出發的最長路徑的長度(每條弧的長度均為1)并存入mpl域中。
上傳時間: 2014-01-09
上傳用戶:kernaling
資源簡介:用分治法求出兩個字符串中的最長公共子序列,輸出長度,并輸出最終序列
上傳時間: 2014-08-11
上傳用戶:wpwpwlxwlx
資源簡介:求出一個序列的最長升序列,使用了動態規劃的方法
上傳時間: 2017-06-28
上傳用戶:leixinzhuo
資源簡介:最小生成樹的prim算法 是求圖中的最短路徑的一個重要算法 但是是O(n2)復雜度的一個算法
上傳時間: 2014-01-26
上傳用戶:wkchong
資源簡介:可以求一個矩陣的鞍點(即該矩陣的行最大點,列的最小點)
上傳時間: 2015-07-27
上傳用戶:cuibaigao
資源簡介:從輸入的字符串中找到匹配字符串,修改也可以找到匹配的最長字符串
上傳時間: 2014-01-03
上傳用戶:caiiicc
資源簡介:這是用masm32編寫的一個用于求兩個數的最大公約數和最小公倍數的程序,并且有可視化的界面。
上傳時間: 2014-01-16
上傳用戶:trepb001
資源簡介:背包問題的解決 :給定一個超遞增序列和一個背包的容量,然后在超遞增序列中選(只能選一次)或不選每一個數值,使得選中...解決0/1背包問題的方法有多種,最常用的有貪婪法和動態規劃法。
上傳時間: 2014-01-04
上傳用戶:FreeSky
資源簡介:利用labview求最小極小控制集,可以求得一個圖的最小極小控制集
上傳時間: 2016-08-24
上傳用戶:yan2267246
資源簡介:求任意長度數據的最長有序子序列的動態規劃算法實現!
上傳時間: 2016-11-05
上傳用戶:ljt101007
資源簡介:kmp算法:查找一個字符串是不是另一個字符串的子串
上傳時間: 2017-02-26
上傳用戶:chfanjiang
資源簡介:求出任意兩個序列的最長公共子序列,使用了動態規劃的方法
上傳時間: 2017-06-28
上傳用戶:songnanhua
資源簡介:本程序實現求二叉樹的最長路徑,輸出該二叉樹的最長路徑數目以及該路徑上的各節點
上傳時間: 2014-11-29
上傳用戶:heart520beat
資源簡介:求點集的最小凸包Graham算法。給定平面上的一個點集,找出一個最小點集順次連結形成一個凸多邊形,使得點集中的點皆在此多邊形內或此多邊形上,這個凸多邊形就是給定點集的 二維凸包。
上傳時間: 2014-01-02
上傳用戶:tyler
資源簡介:delphi中的幾個技巧 1、判斷一個字符串是否包含于另外一個字符串的方法 例如:if pos( ab , abcd )<>0 then messagedlg( ab是包含于abcd ,mtConfirmation,[mbYes, mbNo],0) pos(obj,target) 在target字符串中找出第一個出現obj的第一個字符位置,如果找不...
上傳時間: 2013-12-31
上傳用戶:z754970244