源代码\用动态规划算法计算序列关系个数 用关系"<"和"="将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
1.支持文章,论坛,图片,flash,音乐,BT等采集. 2.增加自定文件采集.用户可采集网页中的所有文件. 3.采集内容替换功能,用户可设置替换规则进行替换. 4.支持所有文件远程保存到本地. 5.断点续采功能.不受意外关闭影响,重新启动后可继续采集 不重复. 6.支持多种CMS导库,本程序 与(科汛网站管理系统V2.2)整合在一起. 7.增加2级分类采集。适应各种网站采集. 8.缓存机制,在缓存中保存数据,操作常见动作,大量减少对数据库的增加,删除频繁的操作。 用户:admin 密码:admin
标签:
上传时间: 2014-01-04
上传用户:kiklkook
上下文无关文法(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 ㄴ 2 ㄷ 2* ㄹ 4 ㅁ 5 ㅂ 5* ㅅ 7 ㅇ 8 ㅈ 7* ㅊ 7** ㅋ 1* ㅌ 2** ㅍ 5** ㅎ 8* ㅏ 3 ㅑ 3* ㅓ 33 ㅕ 33* ㅗ 6 ㅛ 6* ㅜ 66 ㅠ 66* ㅡ 0 ㅣ 9 ㄲ 1# ㅆ 7# ㄸ 2*# ㅉ 7*# ㅐ 39 ㅒ 3*9 ㅔ 339 ㅖ 33*9 文件: hangul.h HangulApi.h KMime.h ksc.h automata.c hangul.c ksc.c main.c //测试程序,可以在dos下面进行测试。要求操作系统必须切换为韩文。
上传时间: 2015-10-23
上传用户:xieguodong1234
实验目的:让学生掌握开发Java应用程序的三个步骤:编写源文件、编译源文件和运行应用程序。掌握Java程序的基本语句。 1、试编写一个程序,将1~500间能同时被2,5,7整除的数打印出来。 2、试编写一个程序,显示如图所示的一个数字金字塔。 1 121 12321 1234321 123454321 12345654321 1234567654321 123456787654321 12345678987654321 3、如果我国的经济增长以每年7.5%的速度保持稳定不变,试编写一个程序,计算过多少年可以实现总量翻两番?
上传时间: 2016-01-15
上传用户:风之骄子
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
Ex3-23 亲兄弟问题 « 问题描述: 给定n 个整数0 1 1 , , , n- a a a 组成的序列。序列中元素i a 的亲兄弟元素k a 定义为: min{ | } k i j n j j i a = a a ³ a < < 。 亲兄弟问题要求给定序列中每个元素的亲兄弟元素的位置。元素i a 的亲兄弟元素为k a 时,称k 为元素i a 的亲兄弟元素的位置。当元素i a 没有亲兄弟元素时,约定其亲兄弟元素 的位置为-1。 例如,当n=10,整数序列为6,1,4,3,6,2,4,7,3,5 时,相应的亲兄弟元素位 置序列为:4,2,4,4,7,6,7,-1,9,-1。 « 编程任务: 对于给定的n个整数0 1 1 , , , n- a a a 组成的序列,试用抽象数据类型栈,设计一个O(n) 时间算法,计算相应的亲兄弟元素位置序列。 « 数据输入: 由文件input.txt提供输入数据。文件的第1 行有1 个正整数n,表示给定给n个整数。 第2 行是0 1 1 , , , n- a a a 。 « 结果输出: 程序运行结束时,将计算出的与给定序列相应的亲兄弟元素位置序列输出到output.txt 中。 输入文件示例 输出文件示例 input.txt 10 4 2 4 4 7 6 7 -1 9 -1 output.txt 6 1 4 3 6 2 4 7 3 5
上传时间: 2013-12-17
上传用户:shizhanincc
实现功能: 1)具备整型数据、浮点型数据的算术(加、减、乘、除)运算功能。 依次输入第一个运算数、运算符(+,-,*,/),第二个运算数,然后输出结果。 结果可以作为下一个运算的第一运算数。按‘C’清屏,按‘X’退出。 例如:输入:2 + 5 输出:7 2)实现单运算符表达式计算的功能。 输入的操作数可以包含整数或浮点数。如果遇到错误的表达式,应输出错误提示信息。 输入表达式如下: 例如:输入:2+5 输出:7
上传时间: 2013-12-12
上传用户:ynzfm
S3C2440中文资料,第1、2、5、7、8、10、18章,共7章,希望对你的开发有帮助!
标签: S3C2440
上传时间: 2014-12-08
上传用户:zhuoying119
qt实现不规制控件,环境QT2.3.2,QTE2.3.7,TMAKE1.1
标签: 控件
上传时间: 2013-12-17
上传用户:坏坏的华仔