求出一個序列的最長升序列,使用了動態(tài)規(guī)劃的方法
資源簡介:求出一個序列的最長升序列,使用了動態(tài)規(guī)劃的方法
上傳時間: 2017-06-28
上傳用戶:leixinzhuo
資源簡介:求出任意兩個序列的最長公共子序列,使用了動態(tài)規(guī)劃的方法
上傳時間: 2017-06-28
上傳用戶:songnanhua
資源簡介:n*n的方磚最小要幾塊邊長小于n的方磚才能鋪滿,用動態(tài)規(guī)劃的角度解決此問題
上傳時間: 2014-01-14
上傳用戶:zhaoq123
資源簡介:基于手機短信和gps、gis的車輛定位調(diào)度系統(tǒng) 使用了靈圖的地圖模塊,長征衛(wèi)導的定位系統(tǒng)
上傳時間: 2015-03-30
上傳用戶:sz_hjbf
資源簡介:該內(nèi)容描述了動態(tài)規(guī)劃的設計過程,通過此內(nèi)容可以使你多動態(tài)規(guī)劃有進一步了解
上傳時間: 2016-10-29
上傳用戶:hoperingcong
資源簡介:這是針對于 初學動態(tài)規(guī)劃的程序員所設計的一套講義。它深入淺出的講解了動態(tài)規(guī)劃的基本原理及其推廣
上傳時間: 2017-03-12
上傳用戶:lixinxiang
資源簡介:(生物)以楊氏雙表方式計算出兩對比基因片段或DNA序列的最長匹配長度,顯示處理后的楊氏雙表。
上傳時間: 2013-12-31
上傳用戶:JasonC
資源簡介:本程序?qū)崿F(xiàn)求二叉樹的最長路徑,輸出該二叉樹的最長路徑數(shù)目以及該路徑上的各節(jié)點
上傳時間: 2014-11-29
上傳用戶:heart520beat
資源簡介:動態(tài)規(guī)劃的基本思想和基本步驟,通過實例研究了利用動態(tài)規(guī)劃設計算法的具體途徑,討論了動態(tài)規(guī)劃的一些實現(xiàn)技巧,并將動態(tài)規(guī)劃和其他一些算法作了比較
上傳時間: 2013-12-05
上傳用戶:kikye
資源簡介:給出一個由非0整數(shù)組成的序列a1,a2,…,an, 設計遞歸算法求其中由同號整數(shù)組成的最長連續(xù)段(稱為最長同號連續(xù)段)的長度。
上傳時間: 2013-12-24
上傳用戶:gxmm
資源簡介:用分治法求出兩個字符串中的最長公共子序列,輸出長度,并輸出最終序列
上傳時間: 2014-08-11
上傳用戶:wpwpwlxwlx
資源簡介:求一個字符串的最長不下降子序列,利用動態(tài)規(guī)劃的方法,遞歸求解。
上傳時間: 2014-01-18
上傳用戶:671145514
資源簡介:編寫一個非遞歸算法求有向無環(huán)圖G的每個頂點出發(fā)的最長路徑的長度(每條弧的長度均為1)并存入mpl域中。
上傳時間: 2014-01-09
上傳用戶:kernaling
資源簡介:求任意長度數(shù)據(jù)的最長有序子序列的動態(tài)規(guī)劃算法實現(xiàn)!
上傳時間: 2016-11-05
上傳用戶:ljt101007
資源簡介:求兩個字符串的最長公共子序列,使用遞歸算法實現(xiàn)。
上傳時間: 2016-11-11
上傳用戶:gaome
資源簡介:計算一個數(shù)列的最長遞增子序列和最長遞減子序列的長度
上傳時間: 2016-11-25
上傳用戶:tianjinfan
資源簡介:用動態(tài)規(guī)劃的方法找出兩個序列的最長公共子序列,C++,包含有完整文檔說明。
上傳時間: 2017-08-20
上傳用戶:it男一枚
資源簡介:最長公共子序列(LCS)算法 求兩個字符串的最長公共子序列。 X的一個子序列是相應于X下標序列{1, 2, …, m}的一個子序列,求解兩個序列的所有子序列中長度最大的,例如輸入:pear, peach輸出:pea。
上傳時間: 2017-09-24
上傳用戶:zgu489
資源簡介:動態(tài)規(guī)劃算法中的最長公共子序列算法
上傳時間: 2015-02-15
上傳用戶:源碼3
資源簡介:用動態(tài)規(guī)劃的向后處理法求解背包問題的最優(yōu)決策序列。即給定一個背包序列的重量和相對應的效益值。做出一個最優(yōu)決策序列Xi(i=1~n),使得最終效益和最大。
上傳時間: 2015-06-02
上傳用戶:270189020
資源簡介:應用動態(tài)規(guī)劃法求解兩個字串的最長公共自序列及其長度
上傳時間: 2015-08-26
上傳用戶:杜瑩12345
資源簡介:時間復雜度為O(nlogn)的最長單調(diào)遞增子序列問題的計算程序。不是動態(tài)規(guī)劃算法。在一分鐘之內(nèi)可以計算n=10^6個元素的遞增子序列。
上傳時間: 2014-03-10
上傳用戶:1966640071
資源簡介:最長公共序列的C源碼,隨機生成字符串,GCC編譯通過。
上傳時間: 2015-09-27
上傳用戶:tzl1975
資源簡介:后綴數(shù)組求最長公共子串 這里的最長公共子串是指的連續(xù)的子串,并非經(jīng)典dp的那種。 aabbc abc 這兩個字符串的最長公共子串為ab 算法復雜度是o(n)的(n為兩個字符串長度的和)
上傳時間: 2015-10-24
上傳用戶:電子世界
資源簡介:通過隱馬爾可夫模型做詞性標注,即給定一個句子,得到它的最優(yōu)詞性序列
上傳時間: 2016-01-25
上傳用戶:671145514
資源簡介:數(shù)據(jù)結(jié)構(gòu)課程實驗:求兩個字符串的最長公共子串,附有算法和源代碼,還有算法分析與總結(jié)
上傳時間: 2014-01-26
上傳用戶:ayfeixiao
資源簡介:兩個任意字符串的最長公共子序列的C++實現(xiàn)
上傳時間: 2016-03-30
上傳用戶:lijinchuan
資源簡介:本程序計算兩個序列的最長公共子序列LCS
上傳時間: 2013-12-03
上傳用戶:sclyutian
資源簡介:最長路徑DP算法 根據(jù)鄰近矩陣,再運用DP算法計算出圖中任意節(jié)點間的最長路徑,有點類似于最短路徑算法
上傳時間: 2014-11-08
上傳用戶:guanliya
資源簡介:最長遞增序列和最長公共遞增子序列的實現(xiàn),很好,經(jīng)測試驗證,代碼清晰。
上傳時間: 2013-12-28
上傳用戶:彭玖華