源代碼\用動態(tài)規(guī)劃算法計算序列關系個數(shù) 用關系"<"和"="將3個數(shù)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個數(shù)依序列，設計一個動態(tài)規(guī)劃算法，計算出有多少種不同的序列關系， 要求算法只占用O(n),只耗時O(n*n).
標簽： lt 源代碼 動態(tài)規(guī)劃 序列
上傳時間： 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上最知名的窗口環(huán)境系統(tǒng)，除了桌上型電腦之外，PDA上的Linux系統(tǒng)也大都是以QT當作窗口環(huán)境。 目前QT在Linux PDA上必須安裝的程序包括QT/Embedded與QT/Palmtop兩者，并且QT公開其原始碼與發(fā)展環(huán)境。 本程序主要希望在Linux PDA上藉由RS-232通訊與手機溝通，并且能夠收發(fā)簡訊。 采用的發(fā)展環(huán)境為QT/Embedded 3.0.2與GSMLib 1.8，模擬程序為QT/Palmtop的模擬器。 您可以在下列網(wǎng)站取得相關的函式庫： 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是一組有限的產(chǎn)生式規(guī)則集，形如A→α，其中A∈V，且α∈(V∪T)*。V的元素稱為非終結符，T的元素稱為終結符，S是一個特殊的非終結符，稱為文法開始符。 設G=(V, T, S, P)是一個CFG，則G產(chǎn)生的語言是所有可由G產(chǎn)生的字符串組成的集合，即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語言描述分頻器，實現(xiàn)2、4、8、16……分頻，經(jīng)過實踐
上傳時間： 2013-12-30
上傳用戶：hongmo
二次開發(fā)模塊 一、條形碼的批量生成， 款式：由存貨(7)+顏色(2)+尺碼(2)+供應碼(2)+年份(4)+月份(2)+流水號(6)自由組合生成 面料：由存貨(7)+顏色(2)+供應碼(2)自由組合生成 （1）由于每件款式的條碼是唯一的，其數(shù)據(jù)量相當大，在數(shù)據(jù)庫存儲方面若按以往的方式處理，估計數(shù)據(jù)庫是無法承受。故需采用新的存儲方式，在這存儲方面就需花較多的時間方可解決。 （2）條碼生成后需同時往用友數(shù)據(jù)庫（表：InventoryBarCodeSet）插入數(shù)據(jù)，以供用友制單時提供對應關系。
上傳時間： 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的正整數(shù)，n的取值為2k（k取4、6、8、10、12、16、18、20），排序算法分別為直接插入排序，快速排序，基數(shù)排序，計數(shù)排序，比較各種排序在不同輸入下的運行時間.
上傳時間： 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
