源代码\用动态规划算法计算序列关系个数 用关系"<"和"="将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
The government of a small but important country has decided that the alphabet needs to be streamlined and reordered. Uppercase letters will be eliminated. They will issue a royal decree in the form of a String of B and A characters. The first character in the decree specifies whether a must come ( B )Before b in the new alphabet or ( A )After b . The second character determines the relative placement of b and c , etc. So, for example, "BAA" means that a must come Before b , b must come After c , and c must come After d . Any letters beyond these requirements are to be excluded, so if the decree specifies k comparisons then the new alphabet will contain the first k+1 lowercase letters of the current alphabet. Create a class Alphabet that contains the method choices that takes the decree as input and returns the number of possible new alphabets that conform to the decree. If more than 1,000,000,000 are possible, return -1. Definition
标签： government streamline important alphabet
上传时间： 2015-06-09
上传用户：weixiao99
QT是目前Linux上最知名的窗口环境系统，除了桌上型电脑之外，PDA上的Linux系统也大都是以QT当作窗口环境。 目前QT在Linux PDA上必须安装的程序包括QT/Embedded与QT/Palmtop两者，并且QT公开其原始码与发展环境。 本程序主要希望在Linux PDA上藉由RS-232通讯与手机沟通，并且能够收发简讯。 采用的发展环境为QT/Embedded 3.0.2与GSMLib 1.8，模拟程序为QT/Palmtop的模拟器。 您可以在下列网站取得相关的函式库： gsmlib-1.8.tar.gz http://www.pxh.de/fs/gsmlib/ qt-embedded-free-3.0.2.tar.gz http://www.trolltech.com/dl/ qpe-1.3.1-bin-x86.tar.gz http://www.trolltech.com/dl/ 本程序并非免费程序，版权所有，并受 GNU General Public License 保护。
上传时间： 2014-01-01
上传用户：baiom
上下文无关文法（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
vhdl语言描述分频器，实现2、4、8、16……分频，经过实践
上传时间： 2013-12-30
上传用户：hongmo
二次开发模块 一、条形码的批量生成， 款式：由存货(7)+颜色(2)+尺码(2)+供应码(2)+年份(4)+月份(2)+流水号(6)自由组合生成 面料：由存货(7)+颜色(2)+供应码(2)自由组合生成 （1）由于每件款式的条码是唯一的，其数据量相当大，在数据库存储方面若按以往的方式处理，估计数据库是无法承受。故需采用新的存储方式，在这存储方面就需花较多的时间方可解决。 （2）条码生成后需同时往用友数据库（表：InventoryBarCodeSet）插入数据，以供用友制单时提供对应关系。
上传时间： 2014-09-11
上传用户：康郎
To estimate the input-output mapping with inputs x ％ and outputs y generated by the following nonlinear, ％ nonstationary state space model: ％ x(t+1) = 0.5x(t) + [25x(t)]/[(1+x(t))^(2)] ％ + 8cos(1.2t) + process noise ％ y(t) = x(t)^(2) / 20 + 6 squareWave(0.05(t-1)) + 3 ％ + time varying measurement noise ％ using a multi-layer perceptron (MLP) and both the EKF and ％ the hybrid importance-samping resampling (SIR) algorithm.
标签： input-output the generated following
上传时间： 2014-01-05
上传用户：royzhangsz
We have a group of N items (represented by integers from 1 to N), and we know that there is some total order defined for these items. You may assume that no two elements will be equal (for all a, b: a<b or b<a). However, it is expensive to compare two items. Your task is to make a number of comparisons, and then output the sorted order. The cost of determining if a < b is given by the bth integer of element a of costs (space delimited), which is the same as the ath integer of element b. Naturally, you will be judged on the total cost of the comparisons you make before outputting the sorted order. If your order is incorrect, you will receive a 0. Otherwise, your score will be opt/cost, where opt is the best cost anyone has achieved and cost is the total cost of the comparisons you make (so your score for a test case will be between 0 and 1). Your score for the problem will simply be the sum of your scores for the individual test cases.
标签： represented integers group items
上传时间： 2016-01-17
上传用户：jeffery
一 ：排序n个元素，元素为随机生成的长为1~16的字符串，n的取值为2k（k取4、6、8、10、12、16、18、20），排序算法分别为直接插入排序， 冒泡排序，堆排序，归并排序，快速排序，比较各种排序在不同输入下的运行时间. 二：排序n个元素，元素为随机生成的1~10000的正整数，n的取值为2k（k取4、6、8、10、12、16、18、20），排序算法分别为直接插入排序，快速排序，基数排序，计数排序，比较各种排序在不同输入下的运行时间.
上传时间： 2016-02-07
上传用户：dsgkjgkjg
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
