源代码\用动态规划算法计算序列关系个数 用关系"<"和"="将3个数a,b,c依次序排列时,有13种不同的序列关系: a=b=c,a=b<c,a<b=v,a<b<c,a<c<b a=c<b,b<a=c,b<a<c,b<c<a,b=c<a c<a=b,c<a<b,c<b<a 若要将n个数依序列,设计一个动态规划算法,计算出有多少种不同的序列关系, 要求算法只占用O(n),只耗时O(n*n).
上传时间: 2013-12-26
上传用户:siguazgb
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
上传用户:气温达上千万的
随着计算机的日益普及,厂家都面临着如何利用计算机进行产品质量管理的问题,本系统讲解质量管理系统的设计和实现
标签: 计算机
上传时间: 2015-06-10
上传用户:ommshaggar
c语言版的多项式曲线拟合。 用最小二乘法进行曲线拟合. 用p-1 次多项式进行拟合,p<= 10 x,y 的第0个域x[0],y[0],没有用,有效数据从x[1],y[1] 开始 nNodeNum,有效数据节点的个数。 b,为输出的多项式系数,b[i] 为b[i-1]次项。b[0],没有用。 b,有10个元素ok。
上传时间: 2014-01-12
上传用户:变形金刚
以Visual Basic为开发工具,远程水文检测系统通过串口与GSM模块进行数据交互,利用GSM短信实现远程数据传送,通过内嵌了GSM模块的单片机获得采集设备测量数据,并控制相关水文设备。
上传时间: 2015-08-12
上传用户:杜莹12345
学习Linux如何实现虚拟存储。与体系结构无关的通用存储模型是所有Linux虚拟存储实现的基础,但是任何特定的实现都依赖于特定的硬件平台。本练习集中于i386的实现。介绍解释了存储管理程序的设计。而且还将学习代码细节,修改虚拟存储代码以检测系统缺页错误的发生频率。此外本实验牵涉到系统调用的相关知识,包括学习如何产生一个系统调用以及怎样通过往内核中增加一个新函数从而在内核空间中实现对用户空间的读/写。
上传时间: 2014-01-13
上传用户:VRMMO
现在的这个版本除了对代码进了相当多的优化以外,还做了以下的修正: 1.资源发布的修正:PSN可以删除的修正 2.编辑器的修正:可以上传图片 3.内容发布的修正:文章自定义发布顺序内容发布 4.JS引用:采用了缓存管理 5.频道菜单:列出系统中的频道结构 ... 在这里,我们想声明一点:我们的作品,既然开源了,就不怕被某些垃圾偷! 在此,我们郑重声明:SS-CMS永远会走免费、开源的路子!
上传时间: 2015-09-05
上传用户:l254587896
ds1820汇编程序 美国DALLAS公司生产的单线数字温度传感器DS1820,可把温度信号直接转换成串行数字信号供微机处理。由于每片DS1820含有唯一的硅串行数所以在一条总线上可挂接任意多个DS1820芯片。从DS1820读出的信息或写入DS1820的信息,仅需要一根口线(单线接口)。读写及温度变换功率来源于数据总线,总线本身也可以向所挂接的DS1820供电,而无需额外电源。DS1820提供九位温度读数,构成多点温度检测系统而无需任何外围硬件。
上传时间: 2015-09-18
上传用户:13681659100
知名的开源IDS的日志工具,具有快速的响应速度,优异的数据库写入功能,是做自定义的入侵检测系统不可缺少的插件。
上传时间: 2013-11-25
上传用户:klin3139
这是我本科的毕业设计的文档,题目是入侵检测系统的设计与实现
上传时间: 2015-10-27
上传用户:牛布牛