LCS（最長公共子序列）問題可以簡單地描述如下： 一個給定序列的子序列是在該序列中刪去若干元素后得到的序列。給定兩個序列X和Y，當(dāng)另一序列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的一個最長公共子序列，因?yàn)閄和Y沒有長度大于4的公共子序列。 最長公共子序列問題就是給定兩個序列X={x1,x2,...xm}和Y={y1,y2,...yn}，找出X和Y的一個最長公共子序列。對于這個問題比較容易想到的算法是窮舉，對X的所有子序列，檢查它是否也是Y的子序列，從而確定它是否為X和Y的公共子序列，并且在檢查過程中記錄最長的公共子序列。X的所有子序列都檢查過后即可求出X和Y的最長公共子序列。X的每個子序列相應(yīng)于下標(biāo)集{1,2,...,m}的一個子集。因此，共有2^m個不同子序列，從而窮舉搜索法需要指數(shù)時間。
上傳時間： 2015-06-09
上傳用戶：氣溫達(dá)上千萬的
這是一個好的建模學(xué)習(xí)資料,趕快下載吧, 數(shù)學(xué)建模十大算法 ( 包含:蒙特卡羅算法、數(shù)據(jù)擬合、參數(shù)估計(jì)、 插值等數(shù)據(jù)處理算法、線性規(guī)劃、整數(shù)規(guī)劃、多元規(guī)劃、二次規(guī)劃等規(guī)劃類問題、 圖論算法、動態(tài)規(guī)劃、回溯搜索、分治算法、分支定界等計(jì)算機(jī)算法、 最優(yōu)化理論的三大非經(jīng)典算法：模擬退火法、神經(jīng)網(wǎng)絡(luò)、遺傳算法、 網(wǎng)格算法和窮舉法、一些連續(xù)離散化方法、數(shù)值分析算法、圖象處理算法）
標(biāo)簽： 算法 建模 參數(shù)估計(jì)
上傳時間： 2014-07-26
上傳用戶：xauthu
求取一幅灰度圖像中的光斑形心的位置的Matlab的源代碼。算法使用的是最大類間方差法編寫的程序，可以得到光斑形心位置的（x,y）坐標(biāo)。
上傳時間： 2014-09-02
上傳用戶：bibirnovis
演示了堆排序的算法邏輯，且以MFC為開發(fā)工具，實(shí)現(xiàn)了可視化。
上傳時間： 2015-06-13
上傳用戶：Ants
遍歷是二叉樹經(jīng)常要遇到的一種操作.可以運(yùn)用到二叉樹結(jié)點(diǎn)計(jì)數(shù),線索化二叉樹,求二叉樹的深度,表達(dá)式求值等算法中.在遍歷的過程中,對結(jié)點(diǎn)的訪問具有普遍的含義,可以是輸出各結(jié)點(diǎn)的數(shù)據(jù)域信息,也可以是對結(jié)點(diǎn)作其他處理.另外,通過一次完整的遍歷,可使二叉樹中結(jié)點(diǎn)信息由非線性排列變?yōu)槟撤N意義上的線性排列.也就是說,遍歷操作使非線性結(jié)構(gòu)線性化.
上傳時間： 2014-01-12
上傳用戶：yuanyuan123
使用pso求最小化一函數(shù) matlab程式碼，寫的非常簡潔(不到100行)，且還包括了2維的圖形展示，和大家分享參考!!! 一起學(xué)習(xí)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)通過了國際標(biāo) 準(zhǔn)化這不但為語言增加了新的特性比如異常處理運(yùn)行時刻類型識別RTTI 名字空 間內(nèi)置布爾數(shù)據(jù)類型新的強(qiáng)制轉(zhuǎn)換方式而且還大量修改并擴(kuò)展了現(xiàn)有的特性比如模 板template 支持面向?qū)ο髈bject-oriented 和基于對象object-based 程序設(shè)計(jì)所需 要的類class 機(jī)制嵌套類型以及重載函數(shù)的解析機(jī)制也許更重要的是一個覆蓋面非 常廣闊的庫現(xiàn)在成了標(biāo)準(zhǔn)C++的一部分其中包括以前稱為STL 標(biāo)準(zhǔn)模板庫的內(nèi)容新 的string 類型一組順序和關(guān)聯(lián)容器類型比如vector list map 和set 以及在這些類型 上進(jìn)行操作的一組可擴(kuò)展的泛型算法generic algorithm 都是這個新標(biāo)準(zhǔn)庫的特性本書 不但包括了許多新的資料而且還闡述了怎樣在C++中進(jìn)行程序設(shè)計(jì)的新的思考方法簡而 言之實(shí)際上不但C++已經(jīng)被重新創(chuàng)造本書第三版也是如此
上傳時間： 2014-01-18
上傳用戶：784533221
matlab 自適應(yīng)遺傳算法源程序，用到了G-S正交化分解，大家可以用QR分解做一下，應(yīng)該會使程序更簡單一點(diǎn)．
上傳時間： 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]
標(biāo)簽： Cryptographic Primitives generate Library
上傳時間： 2015-07-16
上傳用戶：wqxstar
％ 該Matlab程序基于牛頓－拉夫遜算法，用于計(jì)算已知導(dǎo)納矩陣、PQ節(jié)點(diǎn)、PV節(jié)點(diǎn)、平衡節(jié)點(diǎn)(UA)的電力網(wǎng)絡(luò)潮流 ％ U - 各節(jié)點(diǎn)母線電壓 S - 各節(jié)點(diǎn)注入功率 S_net - 電力網(wǎng)絡(luò)總損耗 ％ PQ_P - 實(shí)算PQ節(jié)點(diǎn)注入有功功率 PQ_Q - 實(shí)算PQ節(jié)點(diǎn)注入無功功率 ％ delt_PQ_P - 實(shí)算PQ節(jié)點(diǎn)有功功率修正值 delt_PQ_Q －實(shí)算PQ節(jié)點(diǎn)無功功率修正值 ％ delt_UA_P - 實(shí)平衡節(jié)點(diǎn)有功功率修正值 delt_U_2 - 實(shí)平衡節(jié)點(diǎn)電壓平方修正值 ％ delt_PQV - 實(shí)算P Q U^2修正值 J - 雅可比矩陣 ％ e - 電壓實(shí)部 f - 電壓虛部 delt_ef - 電壓實(shí)部與虛部修正值
上傳時間： 2015-07-23
上傳用戶：王楚楚
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
