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
實現背包問題 package problem 1． 問題描述 假設有一個能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品，能否從n件物品中挑選若干件恰好裝滿背包，即使w1 +w2 + … + wn=T，要求找出所有滿足上述條件的解。例如：當T=10，各件物品的體積{1，8，4，3，5，2}時，可找到下列4組解： （1，4，3，2）、（1，4，5）、（8，2）、（3，5，2）。 2． 基本要求 讀入T、n、w1 , w2 , … , wn 3．提示： 可利用遞歸方法：若選中w1 則問題變成在w2 , … , wn 中挑選若干件使得其重量之和為T- w1 ，若不選中w1，則問題變成在w2 , … , wn 中挑選若干件使得其重量之和為T 。依次類推。 也可利用回溯法的設計思想來解決背包問題。首先將物品排成一列，然后順序選取物品裝入背包，假設已選取了前i 件物品之后背包還沒有裝滿，則繼續選取第i+1件物品，若該件物品“太大”不能裝入，則棄之而繼續選取下一件，直至背包裝滿為止。但如果在剩余的物品中找不到合適的物品以填滿背包，則說明“剛剛”裝入背包的那件物品“不合適”，應將它取出“棄之一邊”，繼續再從“它之后”的物品中選取，如此重復，，直至求得滿足條件的解，或者無解。 注：沒壓縮密碼
上傳時間： 2014-01-18
上傳用戶：yxgi5
LFS(linux from scratch)的文檔，包括lfs-6.2,blfs-6.1,lfs-2006-8-3和lfs-book-svn-2006-7-31
上傳時間： 2013-12-17
上傳用戶：woshini123456
DNA限制性圖譜的繪制方案程序 ％采用改進的窮舉法搜索DNA片段排序，data1,data2是傳進來的兩組數據，由SPDP法中測得 ％例如data1=[1 14 12 3 7 8 9 6 11 4 12 3 13 2 5 10] data2=[1 1 2 1 2 2 1 2 3]
上傳時間： 2014-01-19
上傳用戶：wxhwjf
C語言 打印“魔方陣”，所謂魔方陣是指這樣的方陣 ，它的每一行，每一列和對角線之間和均相等。例如，三階魔方陣為 8 1 6 3 5 7 4 9 2 要求打印出1~n的平方數的自然數的魔方陣。
上傳時間： 2015-08-26
上傳用戶：er1219
邏輯分析儀 PC發送到單片機的命令共7個字節： 第一字節是觸發信號，每bit對應一路信號，1為高電平觸發，0為低電平觸發； 第二字節是觸發有效信號，每bit對應一路信號，1為忽略，0為有效； 第三、四字節是采樣時間，對應如下： 2us=0x0402，5us=0x0a02，10us=0x1402，10us=0x2802，50us=0x6402，100us=0xc802，200us=0x3203，500us=0x7d03，1ms=0xfa03，2ms=0x7d04，4ms=0xfa04，8ms=0x7d05，16ms=0xfa05； 第五、六字節是一樣的，為預觸發：8=0％，7=12.5％，6=25％，5=37.5％，4=50％，3=62.5％，2=75％，1=87.5％ 第七字節為模式，0=普通模式；1=外部時鐘，上升延；2=外部時鐘，下降延；3=外部觸發，上升延；4=外部觸發，下降延；5=靜態模式；6沒有查到，不知道是什么；7為測試模式的二進制信號；8為測試模式的AA、55；9為測試模式的清零。
上傳時間： 2013-12-12
上傳用戶：luke5347
曲譜存貯格式 unsigned char code MusicName{音高，音長，音高，音長...., 0,0} 末尾:0,0 表示結束(Important) 音高由三位數字組成： 個位是表示 1~7 這七個音符 十位是表示音符所在的音區:1-低音，2-中音，3-高音 百位表示這個音符是否要升半音: 0-不升，1-升半音。 音長最多由三位數字組成： 個位表示音符的時值，其對應關系是： |數值(n): |0 |1 |2 |3 | 4 | 5 | 6 |幾分音符: |1 |2 |4 |8 |16 |32 |64 音符=2^n 十位表示音符的演奏效果(0-2): 0-普通，1-連音，2-頓音 百位是符點位: 0-無符點，1-有符點 調用演奏子程序的格式 Play(樂曲名,調號,升降八度,演奏速度) |樂曲名 : 要播放的樂曲指針,結尾以(0,0)結束 |調號(0-11) : 是指樂曲升多少個半音演奏 |升降八度(1-3) : 1:降八度, 2:不升不降, 3:升八度 |演奏速度(1-12000): 值越大速度越快
標簽： MusicName unsigned char code
上傳時間： 2013-12-15
上傳用戶：671145514
上下文無關文法（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
LL（1）分析法 1、LL（1）分析法的功能 LL（1）分析法的功能是利用LL（1）控制程序根據顯示棧棧頂內容、向前看符號以及LL（1）分析表，對輸入符號串自上而下的分析過程。 2、LL（1）分析法的前提 改造文法：消除二義性、消除左遞歸、提取左因子，判斷是否為LL（1）文法， 3、LL（1）分析法實驗設計思想及算法
上傳時間： 2015-10-28
上傳用戶：zhuyibin
在Jpeg中Huffman采用的是范式Huffman編碼。經過查相關資料有兩種不同說法，請高手指點。謝謝！ 1、構造范式 Huffman 編碼的方法大致是： 分別統計從最大編碼長度 maxlength 到 1 的每個長度對應了多少個符號。根據這一信息從 maxlength 個 0 開始以遞增順序為每個符號分配編碼。例如，編碼長度為 5 的符號有 4 個，長度為 3 的有 1 個，長度為 2 的有 3 個，則分配的編碼依次為： 00000 00001 00010 00011 001 01 10 11 問題：如果按照這種說法那么我在一付圖像中渡到的數據是：編碼長度為 6 的符號有 1 個，長度為 5 的有 1 個，長度為 4 的有 3 個，長度為3的個數為4個，長度為2的個數為1個。按照以上的算法得到的編碼為：000000；00001；0010；0011；001；010；011；100；01。出現001是0011的前綴。在讀取數據流的時候將不能區別。 2、另外一種說法，曾經發帖問過。前面的長度編碼加1左移一位得到后面長度的編碼。像我這個例子如何確定最短碼的起始值？ 謝謝大家指點具體的范式Huffman編碼實現
上傳時間： 2015-11-15
上傳用戶：蠢蠢66
