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
上傳用戶：氣溫達上千萬的
電力系統在臺穩定計算式電力系統不正常運行方式的一種計算。它的任務是已知電力系統某一正常運行狀態和受到某種擾動，計算電力系統所有發電機能否同步運行 1運行說明： 請輸入初始功率S0，形如a+bi 請輸入無限大系統母線電壓V0 請輸入系統等值電抗矩陣B 矩陣B有以下元素組成的行矩陣 1正常運行時的系統直軸等值電抗Xd 2故障運行時的系統直軸等值電抗X d 3故障切除后的系統直軸等值電抗 請輸入慣性時間常數Tj 請輸入時段數N 請輸入哪個時段發生故障Ni 請輸入每時段間隔的時間dt
上傳時間： 2015-06-13
上傳用戶：it男一枚
這是一個時頻分析中關于gabor變換的程序，此程序分離頻率的效果不錯。 Gabor變換： 式中a，b為常數，a代表柵格的時間長度，b代表柵格的頻率長度 式中的 是一維信號x(t)的展開系數，h(t)是一母函數，展開 基函數是h(t)由作移位和調制生成的，
上傳時間： 2013-12-10
上傳用戶：q123321
matlab矩陣處理例程。A matrix processor, Matx_Proc() is developed which can be used to process and edit matrices and state space models, and perform various kind of matrix analysis in a visible way.
標簽： Matx_Proc developed processor process
上傳時間： 2015-06-23
上傳用戶：Breathe0125
This book provides information about the concepts and procedures needed by a developer of messaging applications in a Sun™ ONE Message Queue (MQ) environment. This preface contains the following sections: • Audience for This Guide • Organization of This Guide • Conventions • Other Documentation Resources
標簽： information procedures developer messaging
上傳時間： 2013-12-14
上傳用戶：netwolf
This OpenNL, a library to easily construct and solve sparse linear systems. * OpenNL is supplied with a set of built-in iterative solvers (Conjugate gradient,BICGSTAB, GMRes) and preconditioners (Jacobi, SSOR). * OpenNL can also use other solvers (SuperLU 3.0 is supported as an OpenNL extension,MUMPS will be supported in a future version)
標簽： OpenNL construct supplied library
上傳時間： 2014-01-07
上傳用戶：semi1981
高精度乘法基本思想和加法一樣。其基本流程如下： ①讀入被乘數s1，乘數s2 ②把s1、s2分成4位一段，轉成數值存在數組a,b中；記下a,b的長度k1,k2； ③i賦為b中的最低位； ④從b中取出第i位與a相乘，累加到另一數組c中；（注意：累加時錯開的位數應是多少位 ？） ⑤i:=i-1；檢測i值：小于k2則轉⑥,否則轉④ ⑥打印結果
上傳時間： 2015-08-16
上傳用戶：源弋弋
Overview Provides a way to store very large collections of email addresses (100,000+ addresses) and efficiently check whether a specific address is contained in a collection. The collection can be created programmatically, or through a pluggable persistence mechanism. Functionality Maintains large collections of email addresses. Efficiently checks whether an address is in the collection or not.
標簽： addresses collections Overview Provides
上傳時間： 2013-12-17
上傳用戶：xg262122
a Java toolkit for training, testing, and applying Bayesian Network Classifiers. Implemented classifiers have been shown to perform well in a variety of artificial intelligence, machine learning, and data mining applications.
標簽： Classifiers Implemented Bayesian applying
上傳時間： 2015-09-11
上傳用戶：ommshaggar
A Java package (library/API) to connect and use the Yahoo Instant Messager and Chat protocols (YMSG), in a reasonably coder-friendly and abstract way. Although methods the API exposes are closely matched to Yahoo IM features, the API attempts to hide Download jYMSG API - Yahoo IM Jars
標簽： and protocols Messager Instant
上傳時間： 2015-09-14
上傳用戶：zhaiyanzhong
