源代码\用动态规划算法计算序列关系个数 用关系"<"和"="将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
本文将总结我们公司所设计的各种电源电路,从中提炼出我们公司的电源平台,供大家参考。 我们通常用到的工作电压为12V和5V。12V主要用来驱动继电器工作或蜂鸣器,在本平台中将用+12表示;5V将用+5表示。在应用中,也用到24V和3V电源,分别用+24和+3表示。3V一般用在有电池做备用电源的场合。
标签: 电源电路
上传时间: 2013-12-19
上传用户:cursor
上下文无关文法(Context-Free Grammar, CFG)是一个4元组G=(V, T, S, P),其中,V和T是不相交的有限集,S∈V,P是一组有限的产生式规则集,形如A→α,其中A∈V,且α∈(V∪T)*。V的元素称为非终结符,T的元素称为终结符,S是一个特殊的非终结符,称为文法开始符。 设G=(V, T, S, P)是一个CFG,则G产生的语言是所有可由G产生的字符串组成的集合,即L(G)={x∈T* | Sx}。一个语言L是上下文无关语言(Context-Free Language, CFL),当且仅当存在一个CFG G,使得L=L(G)。 *⇒ 例如,设文法G:S→AB A→aA|a B→bB|b 则L(G)={a^nb^m | n,m>=1} 其中非终结符都是大写字母,开始符都是S,终结符都是小写字母。
标签: Context-Free Grammar CFG
上传时间: 2013-12-10
上传用户:gaojiao1999
一:需求分析 1. 问题描述 魔王总是使用自己的一种非常精练而抽象的语言讲话,没人能听懂,但他的语言是可逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的: ----------------------------------------------------------- (1) a---> (B1)(B2)....(Bm) (2)[(op1)(p2)...(pn)]---->[o(pn)][o(p(n-1))].....[o(p1)o] ----------------------------------------------------------- 在这两种形式中,从左到右均表示解释.试写一个魔王语言的解释系统,把 他的话解释成人能听得懂的话. 2. 基本要求: 用下述两条具体规则和上述规则形式(2)实现.设大写字母表示魔王语言的词汇 小写字母表示人的语言的词汇 希腊字母表示可以用大写字母或小写字母代换的变量.魔王语言可含人的词汇. (1) B --> tAdA (2) A --> sae 3. 测试数据: B(ehnxgz)B 解释成 tsaedsaeezegexenehetsaedsae若将小写字母与汉字建立下表所示的对应关系,则魔王说的话是:"天上一只鹅地上一只鹅鹅追鹅赶鹅下鹅蛋鹅恨鹅天上一只鹅地上一只鹅". | t | d | s | a | e | z | g | x | n | h | | 天 | 地 | 上 | 一只| 鹅 | 追 | 赶 | 下 | 蛋 | 恨 |
上传时间: 2014-12-02
上传用户:jkhjkh1982
上传时间: 2013-12-11
上传用户:ynzfm
The XML Toolbox converts MATLAB data types (such as double, char, struct, complex, sparse, logical) of any level of nesting to XML format and vice versa. For example, >> project.name = MyProject >> project.id = 1234 >> project.param.a = 3.1415 >> project.param.b = 42 becomes with str=xml_format(project, off ) "<project> <name>MyProject</name> <id>1234</id> <param> <a>3.1415</a> <b>42</b> </param> </project>" On the other hand, if an XML string XStr is given, this can be converted easily to a MATLAB data type or structure V with the command V=xml_parse(XStr).
标签: converts Toolbox complex logical
上传时间: 2016-02-12
上传用户:a673761058
孙卫琴 java网络编程详解源代码 用到了以下软件: JDK:编译和运行本书所有Java程序必不开少。 ANT:本书用它来编译Java程序,它需要JDK的支持。 MerakMailServer:是一个邮件服务器程序。第2章(Socket用法详解)的2.6节的MailSender程序以及第14章(通过Java Mail API收发邮件)的邮件客户程序都需要访问邮件服务器。 MySQL:第12章(通过JDBC API访问数据库)和第13章(基于MVC和RMI的分布式应用)都以MySQL作为数据库服务器。 Tomcat:第17章(Web服务简介)用Tomcat来发布Axis JavaWeb应用。
上传时间: 2013-12-27
上传用户:BIBI
《C#网络应用编程基础》 一个幻灯片讲义 第1章 概述 第2章 C#数据类型 第3章 面向对象的编程基础 第4章 面向对象的高级编程 第5章 Windows窗体界面设计 第6章 目录与文件管理 第7章 正则表达式与Internet操作 第8章 ADO.NET与SQLServer 第9章 二维图形图像处理 第10章 基于组件的开发技术 第11章 网站建设与网页制作 第12章 ASP.NET Web服务器控件 第13章 ASP.NET Web应用程序开发 第14章 水晶报表
上传时间: 2013-12-16
上传用户:cc1015285075
讲解GPRS基本原理 第1章 GPRS概述 第2章 GPRS基本功能和业务 第3章 GPRS基本体系结构和传输机制 第4章 移动性管理 第5章 无线资源管理功能 第6章 分组路由与传输功能 第7章 用户数据传输 第8章 信息存储 第9章 编号方案 第10章 GPRS系统的运营 第11章 与GSM其它业务的交互 第12章 IP相关的基础知识
上传时间: 2013-12-23
上传用户:qwe1234
msp430单片机声音采集程序,采用12位ADC采样,串口传输,baudrate115200;采样数据采用adpcm编码格式;iar编译环境
上传时间: 2014-11-27
上传用户:lhc9102