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
標(biāo)簽： government streamline important alphabet
上傳時(shí)間： 2015-06-09
上傳用戶：weixiao99
電力系統(tǒng)在臺(tái)穩(wěn)定計(jì)算式電力系統(tǒng)不正常運(yùn)行方式的一種計(jì)算。它的任務(wù)是已知電力系統(tǒng)某一正常運(yùn)行狀態(tài)和受到某種擾動(dòng)，計(jì)算電力系統(tǒng)所有發(fā)電機(jī)能否同步運(yùn)行 1運(yùn)行說明： 請(qǐng)輸入初始功率S0，形如a+bi 請(qǐng)輸入無限大系統(tǒng)母線電壓V0 請(qǐng)輸入系統(tǒng)等值電抗矩陣B 矩陣B有以下元素組成的行矩陣 1正常運(yùn)行時(shí)的系統(tǒng)直軸等值電抗Xd 2故障運(yùn)行時(shí)的系統(tǒng)直軸等值電抗X d 3故障切除后的系統(tǒng)直軸等值電抗 請(qǐng)輸入慣性時(shí)間常數(shù)Tj 請(qǐng)輸入時(shí)段數(shù)N 請(qǐng)輸入哪個(gè)時(shí)段發(fā)生故障Ni 請(qǐng)輸入每時(shí)段間隔的時(shí)間dt
標(biāo)簽： 電力系統(tǒng) 正 計(jì)算 運(yùn)行
上傳時(shí)間： 2015-06-13
上傳用戶：it男一枚
上下文無關(guān)文法（Context-Free Grammar, CFG）是一個(gè)4元組G=(V, T, S, P)，其中，V和T是不相交的有限集，S∈V，P是一組有限的產(chǎn)生式規(guī)則集，形如A→α，其中A∈V，且α∈(V∪T)*。V的元素稱為非終結(jié)符，T的元素稱為終結(jié)符，S是一個(gè)特殊的非終結(jié)符，稱為文法開始符。 設(shè)G=(V, T, S, P)是一個(gè)CFG，則G產(chǎn)生的語言是所有可由G產(chǎn)生的字符串組成的集合，即L(G)={x∈T* | Sx}。一個(gè)語言L是上下文無關(guān)語言（Context-Free Language, CFL），當(dāng)且僅當(dāng)存在一個(gè)CFG G，使得L=L(G)。 *⇒ 例如，設(shè)文法G：S→AB A→aA|a B→bB|b 則L(G)={a^nb^m | n,m>=1} 其中非終結(jié)符都是大寫字母，開始符都是S，終結(jié)符都是小寫字母。
標(biāo)簽： Context-Free Grammar CFG
上傳時(shí)間： 2013-12-10
上傳用戶：gaojiao1999
編寫具有如下函數(shù)原型的遞歸與非遞歸兩種函數(shù)equ，負(fù)責(zé)判斷數(shù)組a與b的前n個(gè)元素值是否按下標(biāo)對(duì)應(yīng)完全相同，是則返回true，否則返回false。并編制主函數(shù)對(duì)它們進(jìn)行調(diào)用，以驗(yàn)證其正確性。 bool equ(int a[], int b[], int n) 提示：遞歸函數(shù)中可按如下方式來分解并處理問題，先判斷最后一個(gè)元素是否相同，不同則返false；相同則看n是否等于1，是則返回true，否則進(jìn)行遞歸調(diào)用（傳去實(shí)參a、b與 n-1，去判斷前n-1個(gè)元素的相等性），并返回遞歸調(diào)用的結(jié)果（與前n-1個(gè)元素的是否相等性相同）。
上傳時(shí)間： 2013-12-03
上傳用戶：梧桐
根據(jù)DFT的基二分解方法，可以發(fā)現(xiàn)在第L（L表示從左到右的運(yùn)算級(jí)數(shù)，L＝1，2，3…M）級(jí)中，每個(gè)蝶形的兩個(gè)輸入數(shù)據(jù)相距B=2^(L-1)個(gè)點(diǎn)，同一旋轉(zhuǎn)因子對(duì)應(yīng)著間隔為2^L點(diǎn)的2^(M-L)個(gè)蝶形。從輸入端開始，逐級(jí)進(jìn)行，共進(jìn)行M級(jí)運(yùn)算。在進(jìn)行L級(jí)運(yùn)算時(shí)，依次求出個(gè)2^(L-1)不同的旋轉(zhuǎn)因子，每求出一個(gè)旋轉(zhuǎn)因子，就計(jì)算完它對(duì)應(yīng)的所有的2^(M-L)個(gè)蝶形。因此我們可以用三重循環(huán)程序?qū)崿F(xiàn)FFT變換。同一級(jí)中，每個(gè)蝶形的兩個(gè)輸入數(shù)據(jù)只對(duì)本蝶形有用，而且每個(gè)蝶形的輸入、輸出數(shù)據(jù)節(jié)點(diǎn)又同在一條水平線上，所以輸出數(shù)據(jù)可以立即存入原輸入數(shù)據(jù)所占用的存儲(chǔ)單元。這種方法可稱為原址計(jì)算，可節(jié)省大量的存儲(chǔ)單元。附件包含算法流程圖和源程序。
上傳時(shí)間： 2013-12-25
上傳用戶：qiao8960
flash 鍵盤音效取自win2000系統(tǒng)ding.wav，經(jīng)過CoolEdit處理成音階，在Flash中導(dǎo)入在相應(yīng)按鈕上。 沒有難度，就是耐心一點(diǎn)，成績(jī)不錯(cuò)哦！ 對(duì)應(yīng)表： 低音G-a #G-w A-s #A-e B-d 中音C-f #C-t D-g #D-y E-h F-j #F-i G-k #G-o A-l #A-p B- 高音C-1 D-2 E-3 F-4 G-5 A-6 B-7 C(high)-8 #C-c #D-v #F-b #G-n #A-m
上傳時(shí)間： 2014-02-06
上傳用戶：ljmwh2000
維吉尼亞算法的實(shí)現(xiàn)，構(gòu)成 明文：每個(gè)字符惟一對(duì)應(yīng)一個(gè)0~25間的數(shù)字。 密鑰：一個(gè)字符串，其中每個(gè)字符同明文一樣對(duì)應(yīng)一個(gè)數(shù)字，代表位移值，如a 表示位移 0，b 表示位移 1，c 表示位移 2，...... ）。 加密過程： 將明文數(shù)字串依據(jù)密鑰長(zhǎng)度分段，并逐一與密鑰數(shù)字串相加（模26），得到密文數(shù)字串； 最后，將密文數(shù)字串轉(zhuǎn)換為字母串。
標(biāo)簽： 算法
上傳時(shí)間： 2016-12-27
上傳用戶：ommshaggar
編寫具有如下函數(shù)原型的遞歸與非遞歸兩種函數(shù)equ，負(fù)責(zé)判斷數(shù)組a與b的前n個(gè)元素值是否按下標(biāo)對(duì)應(yīng)完全相同，是則返回true，否則返回false。并編制主函數(shù)對(duì)它們進(jìn)行調(diào)用，以驗(yàn)證其正確性。 bool equ(int a[], int b[], int n) 提示：遞歸函數(shù)中可按如下方式來分解并處理問題，先判斷最后一個(gè)元素是否相同，不同則返false；相同則看n是否等于1，是則返回true，否則進(jìn)行遞歸調(diào)用（傳去實(shí)參a、b與 n-1，去判斷前n-1個(gè)元素的相等性），并返回遞歸調(diào)用的結(jié)果（與前n-1個(gè)元素的是否相等性相同）。
上傳時(shí)間： 2014-01-18
上傳用戶：love1314
本題要完成的是一組簡(jiǎn)單C表達(dá)的運(yùn)算。所有表達(dá)式存放在文件 CExpression.txt 中，每個(gè)表達(dá)式一行。每行的長(zhǎng)度不會(huì)超過80個(gè)字符。文件最后有一個(gè)空行表示結(jié)束。 每個(gè)表達(dá)式，只包含簡(jiǎn)單的整數(shù)變量和限定的一些操作符，表達(dá)式中沒有常量。總共有26個(gè)可能出現(xiàn)在表達(dá)式中的變量，分別命名為 a,b,...,z。每個(gè)變量最多出現(xiàn)一次。26個(gè)變量的初值分別為1，2，...,26。 表達(dá)式中的操作符，包括：兩個(gè)二元操作符 +, -，表示加，減運(yùn)算。例如，表達(dá)式a+c-d+b（即1+3-4+2）的結(jié)果為2。 單獨(dú)一個(gè)-號(hào)不能放在變量前面，表示負(fù)數(shù)。 表達(dá)式中還包含兩個(gè)一元運(yùn)算符：++，--，表示加一和減一運(yùn)算。它們既可以出現(xiàn)在一個(gè)變量的前面、也可以出現(xiàn)在后面。如果出現(xiàn)在變量前面，則表示先對(duì)變量進(jìn)行加一/減一運(yùn)算，然后變量值參與表達(dá)式計(jì)算。如果出現(xiàn)在變量后面，則表示變量的原值參與表達(dá)式計(jì)算，表達(dá)式計(jì)算完之后，變量值加一/減一。 例如，表達(dá)式 -- c + b-- 的結(jié)果為 4, 表達(dá)式計(jì)算完之后， b,c的值分別為1，2 輸出格式要求：輸出直接顯示在屏幕上。對(duì)于每個(gè)表達(dá)式，第一行輸出表達(dá)式的內(nèi)容。第二行輸出表達(dá)式的值，后面幾行輸出參與運(yùn)算的各個(gè)變量的結(jié)果值。
標(biāo)簽： CExpression txt 運(yùn)算 表達(dá)式
上傳時(shí)間： 2017-01-17
上傳用戶：cjf0304
Instead of finding the longest common subsequence, let us try to determine the length of the LCS. Then tracking back to find the LCS. Consider a1a2…am and b1b2…bn. Case 1: am=bn. The LCS must contain am, we have to find the LCS of a1a2…am-1 and b1b2…bn-1. Case 2: am≠bn. Wehave to find the LCS of a1a2…am-1 and b1b2…bn, and a1a2…am and b b b b1b2…bn-1 Let A = a1 a2 … am and B = b1 b2 … bn Let Li j denote the length of the longest i,g g common subsequence of a1 a2 … ai and b1 b2 … bj. Li,j = Li-1,j-1 + 1 if ai=bj max{ L L } a≠b i-1,j, i,j-1 if ai≠j L0,0 = L0,j = Li,0 = 0 for 1≤i≤m, 1≤j≤n.
標(biāo)簽： the subsequence determine Instead
上傳時(shí)間： 2013-12-17
上傳用戶：evil
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
