源代码\用动态规划算法计算序列关系个数 用关系"<"和"="将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
上传用户:气温达上千万的
卫星接收系统原理 第一章 卫星通信基础知识 第二章 DVB-S技术及其教学应用 第三章 卫星接收天线安装和调试 第四章 卫星数字接收机的使用 第五章 卫星数据接收卡的使用 第六章 远教IP数据接收软件的使用 第七章 流媒体节目的接收与播放
上传时间: 2015-06-20
上传用户:Pzj
魔王语言解释 [问题描述] 有一个魔王总是使用自己的一种非常精练而又抽象的语言讲话,没有人能听得懂,但他的语言是可以逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的: (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
上传用户:大三三
Avi 文件格式,英文版本。包括标准avi文件格式说明,以及各个重要的数据结构的定义。 是学习流媒体基础的必不可少的基础资料
上传时间: 2013-12-20
上传用户:王者A
JMF2.1.1安装文件。JMF是JAVA对实时多媒体开发的支持工具,开发环境清晰,易用。尤其是最新版2.1.1对RTP和流媒体的控制都提供了强大的支持库和开发接口。
上传时间: 2014-08-12
上传用户:Ants
MPEG4,宽带视频,流媒体领域的40多篇论文集
标签: MPEG4
上传时间: 2014-01-21
上传用户:cxl274287265
/* * 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
一个ASP.NET下的中文内容管理和社区系统,包括高级论坛、文章、下载、链接、图片、书籍、事件、HTML页面和任务等九个模块,用户可利用这些模块衍生出自己各种栏目,如衍生出公司产品和服务介绍等。还增加了流媒体模块(视听世界),以后会陆续增加更多模块
上传时间: 2013-12-22
上传用户:wweqas
基于网络的视频监控系统 随着时代的发展,人们对安全防范也越来越重视,而数字化视频监控系统在音视频录像、报警录像联动、硬盘存储、多画面显示等方面都有突出表现,因此在安防领域逐渐占有了一席之地。本文提出的基于网络的视频监控系统实现了对数字硬盘录像机的控制功能,其远程客户端软件可以同时播放四路具有高达Dl分辨率的图像数据。 第一章论述了视频监控系统和数据压缩技术的发展动态。 第二章对客户端软件的开发环境及平台进行了选择,并就其中使用的关键技术:windows sockets编程技术、windows多线程技术、windows图像显示技术、MPEG-4编解码与数据传术技术、流媒体技术做了简介。 第三章详细论述了客户端软件的设计及实现。包括客户端软件的整体设计和各模块的设计实现,最后给出了实现结果。 第四章是论述了实时流媒体播放器的设计和实现,包括主要模块设计实现 (网络接收模块、解码模块、显示模块、操作控制模块)、其他模块设计实现(显卡能力探测模块、表面管理模块)、性能优化(缓冲、共享内存、线程模型)。 第五章对系统进行了总结,并为系统进一步发展提出了展望和规划。
上传时间: 2013-12-25
上传用户:lingzhichao