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
上传用户：气温达上千万的
传真通信的国家标准。相当于ITU T.4， 文件传真三类机在电话网中的互通技术条件 第1部分：用于文件传输的三类传真终端的标准化
上传时间： 2013-12-15
上传用户：sssl
在目录“\上三角矩阵类的实现”中给定了文件triMat.cpp、triMat.h，请把triMat.h文件中的9个填空位置补上正确的代码，使triMat.cpp能完成上三角矩阵的加、减、乘运算。要求输入： 输入矩阵维数：4 输入矩阵a的元素（包括0）： 1 2 3 4 0 1 2 3 0 0 1 2 0 0 0 1 输入矩阵b的元素（包括0）： 1 2 3 4 0 1 2 3 0 0 1 2 0 0 0 1
上传时间： 2014-11-11
上传用户：时代电子小智
文件名称：数字钟设计参考文章 文件信息：4个文件/pdf/－页 语言种类：中文 适合对象：新手/中手
上传时间： 2014-01-19
上传用户：xg262122
魔王语言解释 [问题描述] 有一个魔王总是使用自己的一种非常精练而又抽象的语言讲话，没有人能听得懂，但他的语言是可以逐步解释成人能听懂的语言，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的： （1） α 转换为 β1β2…βm （2） （θδ1δ2…δn） 转换为 θδnθδn－1… θδ1θ 在这两种形式重，从左到右均表示解释。试写一个魔王语言的解释兄，把他的话解释成人能听得懂的话。 [基本要求] 用下述两条具体规则和上述规则形式（2）实现。设大写字母表示魔王语言的词汇；小写字母表示人的语言词汇；希腊字母表示可以用大写字母或小写字母代换的变量。魔王语言可含人的词汇。 （1）B 转换为 tAdA （2）A 转换为 sae [测试数据] B（exnxgz）B解释成tsaedsaeezegexenehetsaedsae 若将小写字母与汉字建立下表所示的对应关系，则魔王说的话是：“天上一只鹅地上一只鹅鹅追鹅赶鹅下鹅蛋鹅恨鹅天上一直鹅地上一只鹅”。 t d s a e z g x n h 天 地 上 一只 鹅 追 赶 下 蛋 恨
上传时间： 2014-12-21
上传用户：大三三
原文书名： 《Writing Clean Code ── Microsoft Techniques for Developing Bug-free C Programs》 Steve maguire 著 Microsoft Press 出版 所据译本： 《编程精粹 ── Microsoft 编写优质无错C 程序秘诀》 姜静波、佟金荣 译，麦中凡 校 电子工业出版社 出版 整理： Solmyr：序、某些背景、命名约定、引言、第1、2、3、8 章、后记、参考文献 iliad： 第4、5 章 lavos： 第6 章、附录A warz： 第7 章 chief： 附录B、C
标签： Developing Techniques Microsoft Bug-free
上传时间： 2013-11-25
上传用户：stampede
89S51 与数码管显示器以及键盘SW 对应引脚的联机为： P0.0-------------------------数码管显示器的a脚 P0.1-------------------------数码管显示器的b脚 P0.2-------------------------数码管显示器的c脚 P0.3-------------------------数码管显示器的d脚 P0.4-------------------------数码管显示器的e脚 P0.5-------------------------数码管显示器的f脚 P0.6-------------------------数码管显示器的g脚 P0.7-------------------------数码管显示器的dp脚 ； P2.2-------------------------数码管显示器1的驱动脚 P2.3-------------------------数码管显示器2的驱动脚 P2.4-------------------------数码管显示器3的驱动脚 P2.5-------------------------数码管显示器4的驱动脚 P2.6-------------------------数码管显示器5的驱动脚 P2.7-------------------------数码管显示器6的驱动脚 ； P2.2-------------------------键盘SW1 P2.3-------------------------键盘SW2 P2.4-------------------------键盘SW3 P2.5-------------------------键盘SW4 P2.6-------------------------键盘SW5 P2.7-------------------------键盘SW6
上传时间： 2013-12-29
上传用户：1583060504
4。《演化程序——遗传算法和数据编码的结合》，[英]米凯利维兹着 科学出版社 2000年第一版 本书分三个部分共16章分别介绍了:1.遗传算法的概念、数学原理及方法步骤 2.遗传算法和数据编码联系起来所构成的演化程序 3.演化程序面向一些实际问题的应用。 本书语言生动，结构合理，较少使用专业性术语和深涩词汇，适合面临优化问题的研究生、程序员、设计师、工程师及科研工作人员参考。
上传时间： 2015-07-01
上传用户：AbuGe
Linux2.4.20针对三星公司的s3c2410开发板的内核改造。
上传时间： 2015-07-07
上传用户：1159797854
光学设计软件zemax源码： This DLL models an nular aspheric surface as described in: "Annular surfaces in annular field systems" By Jose M. Sasian Opt. eng. 36 (12) P 3401-3401 December 1997 This surface is essentially an odd aspheric surface with an offset in the aspheric terms. The sag is given by: Z = (c*r*r) / (1+(1-((1+k)*c*c*r*r))^ 1/2 ) + a*(r-q)^2 + b*(r-q)^3 + c*(r-q)^4 + ... Note the terms a, b, c, ... have units of length to the -1, -2, -3, ... power.
标签： described aspheric surfaces Annular
上传时间： 2014-01-08
上传用户：yyyyyyyyyy
