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β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
上传用户：大三三
CMAC网络最初主要用来求解机械手的关节运动。W.T.Miller等人把CMAC网络成功的运用到机器人的控制上，S.Cetinkunt等又将其运用到高精度机械工具的伺服控制。
上传时间： 2015-07-04
上传用户：tianjinfan
/* * EULER S ALGORITHM 5.1 * * TO APPROXIMATE THE SOLUTION OF THE INITIAL VALUE PROBLEM: * Y = F(T,Y), A<=T<=B, Y(A) = ALPHA, * AT N+1 EQUALLY SPACED POINTS IN THE INTERVAL [A,B]. * * INPUT: ENDPOINTS A,B INITIAL CONDITION ALPHA INTEGER N. * * OUTPUT: APPROXIMATION W TO Y AT THE (N+1) VALUES OF T. */
标签： APPROXIMATE ALGORITHM THE SOLUTION
上传时间： 2015-08-20
上传用户：zhangliming420
這是台灣鳥哥linux私房菜的電子書檔，內容是一些linux的基礎教學與架設伺服器的設定，希望大家會喜歡
标签： linux
上传时间： 2014-01-18
上传用户：qq21508895
在ATMEGA128单片机上开发的一个机器人控制程序，同时控制12个伺服马达的运动
上传时间： 2014-01-07
上传用户：lanwei
dsp电机经典控制，包括伺服电机的控制算法，特别事伺服电机控制
上传时间： 2013-12-22
上传用户：ma1301115706
先进 PID 控制及其 MATLAB 仿真（教材+相关程序） 刘金琨 著 电 子 工 业 出 版 社 内 容 简 介 本书从 MATLAB 仿真角度系统地介绍了 PID 控制的基本理论、基本方法和应用技术，是作者多年来从事控制系统教学和科研工作的结晶，同时融入了国内外同行近年来所取得的新成果。 全书共分十章，包括连续系统和离散系统的 PID 控制，常用数字 PID 控制，专家 PID和模糊 PID 控制，神经 PID 控制，遗传算法 PID 控制，多变量解耦 PID 控制，几种先进的PID 控制，灰色 PID 控制，伺服系统 PID 控制，PID 实时控制，每种方法都通过 MATLAB 仿真程序进行了说明。本书各部分内容既相互联系又相互独立，读者可根据自己需要选择学习。本书适用于从事生产过程自动化、计算机应用、机械电子和电气自动化领域工作的工程技术人员阅读，也可作为大专院校工业自动化、自动控制、机械电子、自动化仪表、计算机应用等专业的教学参考书。
上传时间： 2013-11-30
上传用户：zhouli
[输入] 图的顶点个数N，图中顶点之间的关系及起点A和终点B [输出] 若A到B无路径，则输出“There is no path” 否则输出A到B路径上个顶点 [存储结构] 图采用邻接矩阵的方式存储。 [算法的基本思想] 采用广度优先搜索的方法，从顶点A开始，依次访问与A邻接的顶点VA1,VA2,...,VAK, 访问遍之后,若没有访问B，则继续访问与VA1邻接的顶点VA11,VA12,...,VA1M，再访问与VA2邻接顶点...，如此下去，直至找到B，最先到达B点的路径，一定是边数最少的路径。实现时采用队列记录被访问过的顶点。每次访问与队头顶点相邻接的顶点，然后将队头顶点从队列中删去。若队空，则说明到不存在通路。在访问顶点过程中，每次把当前顶点的序号作为与其邻接的未访问的顶点的前驱顶点记录下来，以便输出时回溯。 #include<stdio.h> int number //队列类型 typedef struct{ int q[20]
标签： 输入
上传时间： 2015-11-16
上传用户：ma1301115706
现代雷达系统日益变得复杂，难以用简单直观 的分析方法进行处理，往往需要借助计算机来完成 对系统的各项功能和性能的仿真。利用计算机来进 行雷达系统的仿真具有方便、灵活以及经济的特点 而 Matlab 提供了强大的仿真平台，可以为大多数雷 达系统的仿真提供方便快捷的运算。以典型的雷达 为例，它主要由天线、发射机、接收机、信号处理 机、伺服系统和终端设备等部分构成。本文主要讨 论的是雷达信号处理部分，并结合某脉冲压缩雷达 信号处理系统的实例来说明Matlab在雷达信号处理 系统仿真中的应用。
标签： 现代雷达
上传时间： 2015-11-25
上传用户：ikemada
