<option id="weaea"></option> 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
上傳用戶：氣溫達上千萬的
匯編編譯器 DOS平臺 錦山工控網 匯編編譯器 DOS平臺 錦山工控網
上傳時間： 2014-11-27
上傳用戶：225588
A bi-directional bubble sort demonstration algorithm * SortAlgorithm.java
標簽： bi-directional SortAlgorithm demonstration algorithm
上傳時間： 2015-06-10
上傳用戶：tonyshao
//液晶顯示初始化ini_OCMJ(void)和驅動程序sub_lcd(uchar in)。 //占用I/O口為 #define LCD_OUT P4 //sbit LCD_BUSY=P3^6 //sbit LCD_REQ=P3^7
標簽： ini_OCMJ LCD_BUSY LCD_OUT sub_lcd
上傳時間： 2015-06-10
上傳用戶：集美慧
這是一個關于圖象檢測的PDF文檔,由日本一會知名的科學家編寫的,當中介紹了如何實現圖象的跟蹤與檢測,如二值圖象,差分圖象
上傳時間： 2015-06-11
上傳用戶：hopy
μC/OS-Ⅱ讀做"micro C O S 2"，意為"微控制器操作系統版本2"。世界上已有數千人在各個領域使用μC/OS，例如，照相機行業、醫療器械、音響設施、發動機控制、網絡設備、高速公路電話系統、自動提款機、工業機器人等等。很多高等院校將μC/OS用于實時系統教學
上傳時間： 2015-06-13
上傳用戶：wkchong
著名的O REILLY出版的Perl語言教程 《The Perl CD BookShelf》，已經編為MHT文件，方便閱讀
上傳時間： 2014-01-21
上傳用戶：ghostparker
Copyright Copyright © 2004 O Reilly Media, Inc. Printed in the United States of America. Published by O Reilly MediaInc., 1005 Gravenstein Highway North, Sebastopol, CA 95472. O Reilly & Associates books may be purchased for educational, business, or sales promotional use. Online editions are also available for most titles (http://safari.oreilly.com). For more information, contact our corporate/institutional sales department: (800) 998-9938 or corporate@oreilly.com. Nutshell Handbook, the Nutshell Handbook logo, and the O Reilly logo are registered trademarks of O Reilly Media, Inc The Cookbook series designations, Java Servlet and JSP Cookbook, the image of a fennec fox, and related trade dress are trademarks of O Reilly & Associates, Inc. Java and all Java-based trademarks and logos are trademarks or registered trademarks of Sun Microsystems, Inc., in the United States
標簽： Copyright America Printed Reilly
上傳時間： 2014-08-20
上傳用戶：lps11188
查詢方式全雙工串行通信程序 Source File
上傳時間： 2014-08-14
上傳用戶：xfbs821
客戶端源碼編譯。是源自工共管理系統的子文件
上傳時間： 2013-12-23
上傳用戶：洛木卓
