源代码\用动态规划算法计算序列关系个数 用关系"<"和"="将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
上传用户：气温达上千万的
1 引言 信息社会的高科技，商品经济化的高效益，使计算机的应用已普及到经济和社会生活的各个领域。计算机虽然与人类的关系愈来愈密切，还有人由于计算机操作不方便继续用手工劳动。为了适应现代社会人们高度强烈的时间观念，学籍管理系统软件为教学办公室带来了极大的方便。该软件是以汉语编程语言为实现语言，其功能在系统内部有源代码直接完成。通过操作手册，使用者可以了解本软件的基本工作原理。操作人员只需输入一些简单的汉字、数字，即可达到自己的目标。 1.1 编写目的 本需求的编写目的在于研究学籍管理系统软件的开发途径和应用方法。 本需求的预期读者是与学籍管理系统软件开发有联系的决策人，开发组成人员，扶助开发者，支持本项目的领导和公司人员，软件验证者。 1.2 背景及范围 本项目的名称：学籍管理系统开发软件。 本项目的任务提出者及开发者是学籍管理系统软件开发小组,用户是教学办公室。 本产品能具体化、合理化的管理学生的学籍档案，用结构化的思维方式去了解计算机的基本工作原理和汉语程序设计语言。
标签：
上传时间： 2013-12-11
上传用户：sammi
这是我们面向对象的老师给我们的上机实验的实验指导，大概有十多个是实验，几乎包括了该门课程所有的实验！ 代码过程以及实验结果的截图都有 希望大家踊跃下载
上传时间： 2014-01-18
上传用户：chenbhdt
参加 全国 电子设计大赛 的文档， 本文介绍了数字媒体嵌入式服务器的关键技术实现。本系统是一个以Internet为依托，工作在XScale架构、linux操作系统之上的嵌入式WEB服务器。使用了山东大学嵌入式实验室研发的嵌入式图形中间件，利用嵌入式实时数据库对授权网络用户和手机用户信息进行管理，集实时视频采集、视频转发、截图、控制并以多种途径传送，GIS信息发布等多种功能于一体。服务器采用了多级缓冲机制，高效稳定，支持数十个用户的同时访问，界面友好直观，方便用户操作。本系统较好实现了多媒体WEB服务器的功能，并因为其体积小，便于组装和长时间工作时性能稳定等优点有较好的应用前景。
上传时间： 2013-12-08
上传用户：顶得柱
/* * 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
根据CamStudio1.0翻译过来的delphi开发包，可以进行屏幕录像，同步压缩为avi文件，压缩比很大，录制效果流畅
上传时间： 2014-01-17
上传用户：wanghui2438
Dreamweaver MX 2004做ASP程序简单教程，有详细截图。
标签： Dreamweaver 2004 ASP MX
上传时间： 2013-12-19
上传用户：youke111
三相步进电机的三相六拍工作方式，正转的绕组通电顺序：A、AB、B、BC、C、CA、A，反转的通电顺序：A、AC、C、CB、B、BA、B、A。 由于步进电机转子有一定的惯性以及所带负载的惯性，故步进电机的工作过程中不能及时的启动和停止，在启动时应慢慢的加速到预定速度，在停止前应逐渐减速到停止，否则，将产生失步现象。 步进电机的控制问题可总结为两点： 1、产生工作方式需要的时序脉冲； 2、控制步进电机的速度，使它始终遵循加速、匀速、减速的规律工作。
上传时间： 2015-12-01
上传用户：685
本文档的内容大部份内容都是从网上收集而来，然后配合一些新的截图（内核版本：V2.4.19）。在每一配置项后会有一个选择指南的部份，用来指导大家怎么样根据自己的情况来做相应的选择；还有在每一个大项和文档的最后会有一个经验谈，它是一些高手们在应对问题和处理特有硬件时的一些经验（这个还得靠各位）。文档最后会发到网上，到时会根据网友们的回复随时进行更新。
标签： 文档
上传时间： 2013-12-26
上传用户：hzy5825468
