LCS（最長公共子序列）問題可以簡單地描述如下： 一個給定序列的子序列是在該序列中刪去若干元素后得到的序列。給定兩個序列X和Y，當另一序列Z既是X的子序列又是Y的子序列時，稱Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B，A}，Y={B，D，C，A，B，A}，則序列{B，C，A}是X和Y的一個公共子序列，但它不是X和Y的一個最長公共子序列。序列{B，C，B，A}也是X和Y的一個公共子序列，它的長度為4，而且它是X和Y的一個最長公共子序列，因為X和Y沒有長度大于4的公共子序列。 最長公共子序列問題就是給定兩個序列X={x1,x2,...xm}和Y={y1,y2,...yn}，找出X和Y的一個最長公共子序列。對于這個問題比較容易想到的算法是窮舉，對X的所有子序列，檢查它是否也是Y的子序列，從而確定它是否為X和Y的公共子序列，并且在檢查過程中記錄最長的公共子序列。X的所有子序列都檢查過后即可求出X和Y的最長公共子序列。X的每個子序列相應于下標集{1,2,...,m}的一個子集。因此，共有2^m個不同子序列，從而窮舉搜索法需要指數時間。
上傳時間： 2015-06-09
上傳用戶：氣溫達上千萬的
設有n種物品，每一種物品數量無限。第i種物品每件重量為wi公斤，每件價值ci元。現有一只可裝載重量為W公斤的背包，求各種物品應各取多少件放入背包，使背包中物品的價值最高。
標簽：
上傳時間： 2015-06-09
上傳用戶：牧羊人8920
有N個城市，編號為0、1…N-1，每個城市之間的路徑長度保存在二位數組a中，如a[i][j]表示城市i與城市j的路徑長度。求某個城市到其余城市的最短路徑。
標簽： 城市
上傳時間： 2014-01-05
上傳用戶：徐孺
文件目錄更名 1、摘要：使用INT 21的56H子功能進行文件和文件夾改名 2、參考資料： IBM-PC匯編語言程序設計（第二版） (匯編語言）
上傳時間： 2015-06-09
上傳用戶：aeiouetla
12位A/D MAX197轉換子函數 子函數名：ad_cy（） 參考電壓：4.096v
上傳時間： 2015-06-10
上傳用戶：ve3344
12位 D/A DAC1230轉換子函數 子函數名：da_zh（int a） 參考電壓：5.000v
上傳時間： 2014-01-11
上傳用戶：dapangxie
計算圖p(n,k)羅馬支配數的算法，計算羅馬支配數是一個np—complete問題，這里給出一個相對高性能的算法。
上傳時間： 2013-12-22
上傳用戶：壞壞的華仔
實現背包問題 package problem 1． 問題描述 假設有一個能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品，能否從n件物品中挑選若干件恰好裝滿背包，即使w1 +w2 + … + wn=T，要求找出所有滿足上述條件的解。例如：當T=10，各件物品的體積{1，8，4，3，5，2}時，可找到下列4組解： （1，4，3，2）、（1，4，5）、（8，2）、（3，5，2）。 2． 基本要求 讀入T、n、w1 , w2 , … , wn 3．提示： 可利用遞歸方法：若選中w1 則問題變成在w2 , … , wn 中挑選若干件使得其重量之和為T- w1 ，若不選中w1，則問題變成在w2 , … , wn 中挑選若干件使得其重量之和為T 。依次類推。 也可利用回溯法的設計思想來解決背包問題。首先將物品排成一列，然后順序選取物品裝入背包，假設已選取了前i 件物品之后背包還沒有裝滿，則繼續選取第i+1件物品，若該件物品“太大”不能裝入，則棄之而繼續選取下一件，直至背包裝滿為止。但如果在剩余的物品中找不到合適的物品以填滿背包，則說明“剛剛”裝入背包的那件物品“不合適”，應將它取出“棄之一邊”，繼續再從“它之后”的物品中選取，如此重復，，直至求得滿足條件的解，或者無解。 注：沒壓縮密碼
上傳時間： 2014-01-18
上傳用戶：yxgi5
實現阿克曼函數并統計遞歸調用次數 Counting times of recursion calling 1． 問題描述 定義阿克曼遞歸函數： ACK(0,n)=n+1 n>=0 ACK(m,0)=ACK(m-1,1) m>=1 ACK(m,n)=ACK(m-1,ACK(m,n-1)) m,n>0 2． 基本要求 讀入m、n，輸出ACK(m,n)的值，并統計遞歸調用次數。
標簽： recursion Counting calling times
上傳時間： 2015-06-11
上傳用戶：hgy9473
設計模式——訪問者模式 Visitor模式允許我們在不改動原有結構的基礎之上不斷增加新的功能。 ICumulation接口定義了方法Cumulate()，旨在計算1＋2＋……＋n，有兩種不同的實現方法，一個是一般的疊加算法GeneralArithmetic，一個是高斯算法GaoSiArithmetic。 因為某種原因，系統需要添加求平均值的功能，還有計算1到n的平方和。 按照一般的思路，我們需要在ICumulation中定義兩個方法分別計算平均值和平方和，并在實現類中同時添加相應的方法。在搭建了visitor模式的架構以后，添加功能的代碼被移植到ICumulationVisitor中，添加的兩種功能也分別被以子類AverageVisitor和PowerVisitor實現。 功能的擴展從在類中添加方法的方式變成了添加新類的方式，該類繼承一定的Visitor接口。這是一個90度的轉換，使得架構符合開放封閉(OCP)原則：功能的擴展無需改動原有代碼。 同時，這里也體現了單一職責原則(SRP)，ICumulation層次結構可以因為出現了不同的算法而改變，但是不應該因為需要計算不同的東西(功能)而改變，算法和功能是橫向和縱向的關系。這里visitor模式隔離了算法和功能，ICumulation層次結構負責算法，ICumulationVisitor層次結構負責功能。
標簽： ICumulation Cumulate Visitor 模式
上傳時間： 2015-06-12
上傳用戶：上善若水
