源代码\用动态规划算法计算序列关系个数 用关系"<"和"="将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β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
上传用户：大三三
Web 应用程序日渐复杂，对它们的测试工作也变得越来越重要。有很多测试技术可供你选择使用。例如，在 2005 年 4 月份的 MSDN 杂志中，我描述了一个基于 JScript 的简单系统，它使用 IE 的文档对象模型(Internet Explorer Document Model)来完整地测试某个 Web 应用程序的用户界面。这个技术很有效，但是在几个方面存在着缺陷。我的一些同事问我是否能使用 .Net 框架编写功能更强，但仍然是轻量级的 Web 应用程序用户界面自动化测试程序。在这个月的专栏文章中，我将向你们展示怎样达到这个目的。这个低层技术要求直接调用
上传时间： 2013-12-17
上传用户：WMC_geophy
本论文中，将软件工程的基本原理和方法应用到整个系统，并对其进行需求分析，提出了解决问题的具体方法。在具体制作中，用ASP技术来实现B/S系统，ASP技术与数据库技术结合，用户在浏览器端可以随意查询自己需要的标本，而数据的后台操作则由服务器端处理。这样提高了网页的互动性，使整个系统能更好的为用户服务。
标签： 论文
上传时间： 2013-11-29
上传用户：xuan‘nian
/* * 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
[输入] 图的顶点个数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
三相步进电机的三相六拍工作方式，正转的绕组通电顺序：A、AB、B、BC、C、CA、A，反转的通电顺序：A、AC、C、CB、B、BA、B、A。 由于步进电机转子有一定的惯性以及所带负载的惯性，故步进电机的工作过程中不能及时的启动和停止，在启动时应慢慢的加速到预定速度，在停止前应逐渐减速到停止，否则，将产生失步现象。 步进电机的控制问题可总结为两点： 1、产生工作方式需要的时序脉冲； 2、控制步进电机的速度，使它始终遵循加速、匀速、减速的规律工作。
上传时间： 2015-12-01
上传用户：685
接入网是电信网的重要组成部分。接入网技术的发展，应用和普及令人瞩目，深受世界各国的广泛重视。本书全面介绍了各种接入网技术。全书共分七章，分别介绍了：接入网基本知识、铜线接入技术，电缆调制解调器接入技术，光接入技术，无线接入技术、接入网接口及其协议、接入网网管技术。 在本书的编写过程中，力求做到内容新颖、知识全面、由浅入深、通俗易懂，注重基本概念和基本原理。本书适用于通信工程专业的本科学生和从事相关专业的技术人员使用。
上传时间： 2014-11-27
上传用户：yan2267246
输入输出流实验 掌握使用适当的输入输出流进行字节或字符数据的读出和写入。 实验要求： 编写程序，实现文本编辑器。具体要求为： ① 在窗口上放置一个菜单条和一个文本区，文本区可编辑。 ② 菜单条中有一个菜单“编辑”，在该菜单下有三个菜单项“打开”、“保存”、“退出”，其中“退出”菜单项与前两项间有分隔线。 ③ 点击“打开”菜单项，弹出一个文件打开对话框，在该对话框中选择或输入被打开文件名后，该文件内容就显示在窗口的文本区中。若被打开文件不存在则在文本区中显示出错信息。 ④ 点击“保存”菜单项，弹出一个文件保存对话框，在该对话框中选择保存的路径并输入保存的目标文件名（若该文件不存在则创建新文件），将文本区的内容保存到目标文件中。 ⑤ 点击“退出”菜单项，退出应用程序的执行。
上传时间： 2016-02-29
上传用户：bruce5996
