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
上传用户：气温达上千万的
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
上传用户：变形金刚
这是个可执行文件，源代码在博客可以找到 http://sillyfox.ygblog.com/user1/24279/default.html
标签： 可执行文件
上传时间： 2015-08-14
上传用户：dapangxie
高精度乘法基本思想和加法一样。其基本流程如下： ①读入被乘数s1，乘数s2 ②把s1、s2分成4位一段，转成数值存在数组a,b中；记下a,b的长度k1,k2； ③i赋为b中的最低位； ④从b中取出第i位与a相乘，累加到另一数组c中；（注意：累加时错开的位数应是多少位 ？） ⑤i:=i-1；检测i值：小于k2则转⑥,否则转④ ⑥打印结果
上传时间： 2015-08-16
上传用户：源弋弋
Emlog2.2.0 功能介绍 + 采用了模版技术，能让网站在瞬间改变样式 + Emlog附带模版(如果你不喜欢附带模板，可自已制作模片) + 多附件上传功能，每篇日志可以附加多个附件，并可以删除增加附件 + 支持引用通告(trackback)接受发送和管理 + 支持tag标签分类功能 + 支持RSS日志订阅功能 + 数据库备份/恢复功能 + 访问量统计 + 采用文本缓冲技术，减少查询，运行速度更快 + 整体使用utf-8编码方式，让你的博客和世界接轨。 + 首页日历方式查阅日志 + 后台使用跨浏览器(支持ie及firefox等浏览器)在线编辑器TinyMce 编辑日志 + 可以任意添加文章分类 + 添加&删除&编辑[日志,友情链接] + 推荐，隐藏日志功能 + 支持日志按月归档，方便查询各月日志 + 日志分类，友情链接重新排序功能 + 用户登陆及评论验证码，可选开关 + 日志搜索功能，支持多关键字，关键字之间使用逗号隔开 + 支持用户论评功能，可对日志自由进行评论 + 屏蔽&显示&删除 评论功能 + 服务器时区设置功能 + 修改日志发布时间功能 + 站点关键词 （更多功能将在日后版本中添加...）
上传时间： 2013-12-22
上传用户：AbuGe
LCD显示源码，接法在我的博客上 http://blog.sina.com.cn/bufengmobuchenghuo
上传时间： 2015-10-02
上传用户：q123321
通视卡接口，须有通视卡硬件支持，用以接受股票实时各股数据。个人开发分析系统必备
标签： 接口
上传时间： 2015-10-10
上传用户：lz4v4
[输入] 图的顶点个数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
与成熟的传统门户不同，博客门户是基于很多新兴以及还将不断涌现的新技术，因此它的实现和表达方式仍在摸索。
标签： 门户
上传时间： 2013-12-17
上传用户：D&L37
the calculator s usage! after you have inputed 2 operators,choose + - * / function! But the only situation I did t deal with is that when you choos + fuction ,and the operaters signs is like this -A+B,just turn it to B-A!
标签： calculator the operators function
上传时间： 2016-02-12
上传用户：lili123
