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>问题描述 有一个魔王总是使用自己的一种非常精练而又抽象的语言讲话，没有人能听得懂，但他的语言是可以逐步解释成人能听懂的语言，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的： （1） α 转换为 β1β2…βm （2） （θδ1δ2…δn） 转换为 θδnθδn－1… θδ1θ 在这两种形式重，从左到右均表示解释。试写一个魔王语言的解释兄，把他的话解释成人能听得懂的话。 [基本要求] 用下述两条具体规则和上述规则形式（2）实现。设大写字母表示魔王语言的词汇；小写字母表示人的语言词汇；希腊字母表示可以用大写字母或小写字母代换的变量。魔王语言可含人的词汇。 （1）B 转换为 tAdA （2）A 转换为 sae
上传时间： 2013-12-17
上传用户：jyycc
HMM(Hidden Markov Model)，狀態數目N=3，觀察符號數目M=2，時間長度T=3。 (a) Probability Evaluation: 給定狀態轉換機率A、狀態符號觀察機率B、和起始機率 ，求觀察序列 出現的機率。 (b) Optimal State Sequence: 給定狀態轉換機率A、狀態符號觀察機率B、起始機率 、和觀察序列 ，求一個狀態序列 使得O出現的機率最大。 (c) Parameter Estimation: 給定狀態轉換機率A、狀態符號觀察機率B、起始機率 、和觀察序列 ，求新的A、B、 ，使得O出現的機率最大。
上传时间： 2014-08-28
上传用户：heart520beat
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
本书第二部分讲述的是在Wi n 3 2平台上的Wi n s o c k编程。对于众多的基层网络协议， Wi n s o c k是访问它们的首选接口。而且在每个Wi n 3 2平台上，Wi n s o c k都以不同的形式存在着。 Wi n s o c k是网络编程接口，而不是协议。它从U n i x平台的B e r k e l e y（B S D）套接字方案借鉴了 许多东西，后者能访问多种网络协议。在Wi n 3 2环境中，Wi n s o c k接口最终成为一个真正的 “与协议无关”接口，尤其是在Winsock 2发布之后。
上传时间： 2015-07-08
上传用户：thinode
//=== === === === === === === === === === === ===== //函数说明 //函数名称：Correlation //函数功能：计算最小二乘法拟合的多项式的相关系数 //使用方法：int M------ 拟合多项式的阶数（已知条件） // double *b--- 拟合曲线的系数,排列顺序为由高阶到低阶（已知条件） // double *x--- 结点x轴数据（已知条件） // double *y--- 结点y轴数据（已知条件） // double *Yg-- 结点估计值，个数为m（过程变量） // int m------ 结点个数（已知条件） //注意事项：多项式阶数最高为10,多项式的形式为 y = a0 + a1x +a2x2
标签： Correlation 函数 计算 最小二乘法拟合
上传时间： 2013-11-26
上传用户：change0329
//=== === === === === === === === === === === ===== //函数说明 //函数名称：Correlation //函数功能：计算最小二乘法拟合的多项式的相关系数 //使用方法：int M------拟合多项式的项数（已知条件） // double *b---拟合曲线的系数,按升次排列（已知条件） // double *x---结点x轴数据（已知条件） // double *y---结点y轴数据（已知条件） // double *Yg--结点估计值，与*y相对应，个数为m（过程变量） // int m------结点个数（已知条件） //注意事项：多项式阶数最高为10,多项式的形式为 y = b0 + b1*(x-Xavr)...
标签： Correlation 函数 计算 最小二乘法拟合
上传时间： 2014-11-23
上传用户：yxgi5
光学设计软件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
MATLAB 6_5 辅助优化计算与设计 1、文件命名说明 a)文件夹“第1章”中的文件对应书中第1章的例程，其他以此类推； b) 文件名exampleX1_X2.m：对应例程X1_X2 例如：example2_1表示例程2_1. 2、注意 为了方便起见，书中的每一个例程存为一个文件；而有些例程中将其调用的函数文件也放在这个例程文件中，所以读者在运行光盘中的例程文件时注意这一点，如果是这样的例程文件应该将其调用的函数文件分离出来另存为一个文件。
上传时间： 2015-08-05
上传用户：王小奇
crc任意位生成多项式 任意位运算 自适应算法 循环冗余校验码(CRC，Cyclic Redundancy Code)是采用多项式的 编码方式，这种方法把要发送的数据看成是一个多项式的系数 ，数据为bn-1bn-2…b1b0 (其中为0或1)，则其对应的多项式为： bn-1Xn-1+bn-2Xn-2+…+b１X+b０ 例如：数据“10010101”可以写为多项式 X７+X４+X２+1。 循环冗余校验CRC 循环冗余校验方法的原理如下： (1) 设要发送的数据对应的多项式为P(x)。 (2) 发送方和接收方约定一个生成多项式G(x)，设该生成多项式 的最高次幂为r。 (3) 在数据块的末尾添加r个0，则其相对应的多项式为M(x)=XrP(x) 。(左移r位) (4) 用M(x)除以G(x)，获得商Q(x)和余式R(x)，则 M(x)=Q(x) ×G(x)+R(x)。 (5) 令T(x)=M(x)+R(x)，采用模2运算，T(x)所对应的数据是在原数 据块的末尾加上余式所对应的数据得到的。 (6) 发送T(x)所对应的数据。 (7) 设接收端接收到的数据对应的多项式为T’(x)，将T’(x)除以G(x) ，若余式为0，则认为没有错误，否则认为有错。
上传时间： 2014-11-28
上传用户：宋桃子
