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個不同子序列，從而窮舉搜索法需要指數(shù)時間。
上傳時間： 2015-06-09
上傳用戶：氣溫達上千萬的
這是一個好的建模學習資料,趕快下載吧, 數(shù)學建模十大算法 ( 包含:蒙特卡羅算法、數(shù)據(jù)擬合、參數(shù)估計、 插值等數(shù)據(jù)處理算法、線性規(guī)劃、整數(shù)規(guī)劃、多元規(guī)劃、二次規(guī)劃等規(guī)劃類問題、 圖論算法、動態(tài)規(guī)劃、回溯搜索、分治算法、分支定界等計算機算法、 最優(yōu)化理論的三大非經(jīng)典算法：模擬退火法、神經(jīng)網(wǎng)絡、遺傳算法、 網(wǎng)格算法和窮舉法、一些連續(xù)離散化方法、數(shù)值分析算法、圖象處理算法）
上傳時間： 2014-07-26
上傳用戶：xauthu
求取一幅灰度圖像中的光斑形心的位置的Matlab的源代碼。算法使用的是最大類間方差法編寫的程序，可以得到光斑形心位置的（x,y）坐標。
上傳時間： 2014-09-02
上傳用戶：bibirnovis
演示了堆排序的算法邏輯，且以MFC為開發(fā)工具，實現(xiàn)了可視化。
上傳時間： 2015-06-13
上傳用戶：Ants
遍歷是二叉樹經(jīng)常要遇到的一種操作.可以運用到二叉樹結點計數(shù),線索化二叉樹,求二叉樹的深度,表達式求值等算法中.在遍歷的過程中,對結點的訪問具有普遍的含義,可以是輸出各結點的數(shù)據(jù)域信息,也可以是對結點作其他處理.另外,通過一次完整的遍歷,可使二叉樹中結點信息由非線性排列變?yōu)槟撤N意義上的線性排列.也就是說,遍歷操作使非線性結構線性化.
上傳時間： 2014-01-12
上傳用戶：yuanyuan123
使用pso求最小化一函數(shù) matlab程式碼，寫的非常簡潔(不到100行)，且還包括了2維的圖形展示，和大家分享參考!!! 一起學習matlab和各種optimize methods 最小化：(x-15)^2+(y-20)^2 The swarm matrix is swarm(index, [location, velocity, best position, best value], [x, y components or the value component]) Author: Wesam ELSHAMY (wesamelshamy@yahoo.com) MSc Student, Electrical Enginering Dept., Faculty of Engineering Cairo University, Egypt
上傳時間： 2013-12-18
上傳用戶：zhaiye
本書第二版和第三版之間的變化非常大其中最值得注意的是C++已經(jīng)通過了國際標 準化這不但為語言增加了新的特性比如異常處理運行時刻類型識別RTTI 名字空 間內(nèi)置布爾數(shù)據(jù)類型新的強制轉換方式而且還大量修改并擴展了現(xiàn)有的特性比如模 板template 支持面向?qū)ο髈bject-oriented 和基于對象object-based 程序設計所需 要的類class 機制嵌套類型以及重載函數(shù)的解析機制也許更重要的是一個覆蓋面非 常廣闊的庫現(xiàn)在成了標準C++的一部分其中包括以前稱為STL 標準模板庫的內(nèi)容新 的string 類型一組順序和關聯(lián)容器類型比如vector list map 和set 以及在這些類型 上進行操作的一組可擴展的泛型算法generic algorithm 都是這個新標準庫的特性本書 不但包括了許多新的資料而且還闡述了怎樣在C++中進行程序設計的新的思考方法簡而 言之實際上不但C++已經(jīng)被重新創(chuàng)造本書第三版也是如此
上傳時間： 2014-01-18
上傳用戶：784533221
matlab 自適應遺傳算法源程序，用到了G-S正交化分解，大家可以用QR分解做一下，應該會使程序更簡單一點．
上傳時間： 2013-11-25
上傳用戶：zm7516678
加密算法 Test Driver for Crypto++, a C++ Class Library of Cryptographic Primitives: - To generate an RSA key cryptest g - To encrypt and decrypt a string using RSA cryptest r - To calculate MD5, SHS, and RIPEMD-160 message digests: cryptest m file - To encrypt and decrypt a string using DES-EDE in CBC mode: cryptest t - To encrypt or decrypt a file cryptest e|d input output - To share a file into shadows: cryptest s <pieces> <pieces-needed> file (make sure file has no extension, if you re running this under DOS) - To reconstruct a file from shadows: cryptest j output file1 file2 [....] - To gzip a file: cryptest z <compression-level> input output - To gunzip a file: cryptest u input output - To run validation tests: cryptest v - To run benchmarks: cryptest b [time for each benchmark in seconds]
標簽： Cryptographic Primitives generate Library
上傳時間： 2015-07-16
上傳用戶：wqxstar
％ 該Matlab程序基于牛頓－拉夫遜算法，用于計算已知導納矩陣、PQ節(jié)點、PV節(jié)點、平衡節(jié)點(UA)的電力網(wǎng)絡潮流 ％ U - 各節(jié)點母線電壓 S - 各節(jié)點注入功率 S_net - 電力網(wǎng)絡總損耗 ％ PQ_P - 實算PQ節(jié)點注入有功功率 PQ_Q - 實算PQ節(jié)點注入無功功率 ％ delt_PQ_P - 實算PQ節(jié)點有功功率修正值 delt_PQ_Q －實算PQ節(jié)點無功功率修正值 ％ delt_UA_P - 實平衡節(jié)點有功功率修正值 delt_U_2 - 實平衡節(jié)點電壓平方修正值 ％ delt_PQV - 實算P Q U^2修正值 J - 雅可比矩陣 ％ e - 電壓實部 f - 電壓虛部 delt_ef - 電壓實部與虛部修正值
上傳時間： 2015-07-23
上傳用戶：王楚楚
