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
卷積碼是一種有記憶的編碼，在任意給定的時間單元處，編碼器的n個輸出不僅與此時間單元的k個輸入有關，而且也與前m個輸入有關。卷積碼通常表示為：（n,k,m） 本次仿真采用（2，1，3）卷積碼。
上傳時間： 2015-06-11
上傳用戶：liglechongchong
通過編寫本程序，可以掌握 1.維空間增加成員函數和變量； 2.明白MainFram和View的作用區域； 窗口產生過程： 1.創建窗口資源 2.創建窗口類 3.為窗口控件增加消息處理函數； 4.在主窗口中增加控件調用對話框
上傳時間： 2014-01-21
上傳用戶：shanml
網絡錄音盒系列資料之二：源代碼。本代碼系本人畢業設計的代碼部分，包括運行于錄音盒上的服務器端代碼以及運行于計算機上的客戶端代碼。所謂網絡錄音盒是指通過網絡向遠程計算機提供錄音盒所在位置的監聽和錄音功能的網絡設備。為了方便用戶選擇自己需要的內容，本人將所有關于網絡錄音盒的資料分為三個部分上傳：1、文檔；2、源代碼；3、測試過程。(站長可以重新對上述內容進行組織）
上傳時間： 2013-12-11
上傳用戶：ve3344
網絡錄音盒系列資料之三：測試過程。本資料系本人畢業設計的測試部分，包括客戶端程序的運行界面、錄音盒的照片以及測試過程的視頻。所謂網絡錄音盒是指通過網絡向遠程計算機提供錄音盒所在位置的監聽和錄音功能的網絡設備。為了方便用戶選擇自己需要的內容，本人將所有關于網絡錄音盒的資料分為三個部分上傳：1、文檔；2、源代碼；3、測試過程。(站長可以重新對上述內容進行組織）
上傳時間： 2015-08-28
上傳用戶：685
(pdg格式,請用BXViewer打開)Java3D是由SUN公司推出的、面向Internet的三維動畫程序語言。通過在網頁上插入用Java3D編寫的Applet，就能讓瀏覽網頁的用戶感受到逼真的三維動畫效果。全書共分10章。第1章對Java3D作了全面的介紹；第2章和第3章講述如何構建基本的三維形體并用它們組合成復雜物體；第4章講述怎樣在Java3D中利用AutoCAD、3DS等軟件設計的形體；第5章~第7章分別介紹建立真實的三維環境所必需的燈光、材質、紋理、背景、霧效和聲音等要素；第8章闡述如何用鼠標、鍵盤控制三維形體的運動；第9章講解如何讓三維形體按照預定的軌跡運動以及如何優化形體的運動性能；第10章給出了一個綜合實例，它將深化讀者對Java3D的認識。本書附帶的光盤中提供了書中全部源程序、常用的開發工具和重要的技術資料。本書由有豐富的Java3D開發經驗的清華大學研究人員編寫。它不是一本Java3D的語法書或使用手冊，而是作者對自己實踐經驗的提煉。本書用大量的實例生動地闡述編程要點，讓讀者動態地掌握編程方法，而非靜態地學習編程規則；本書著重介紹應用編程經常會用到的一些技術，但并不面面俱到，目的是讓讀者盡可能簡潔地掌握編程的要旨。本書適用于有一定Java基礎的網絡編程愛好者和開發人員。
標簽： Java3D BXViewer Internet Applet
上傳時間： 2014-01-23
上傳用戶：JIUSHICHEN
本實驗模塊使用4塊WTD3088組成16×16點陣，以滿足漢字顯示的要求。為了方便的控制四個單元，使用了一片74LS139譯碼，產生四個地址片選信號：CLKR1= CSLED，CLKR2= CSLED+1，用于行控制的兩片74LS273；CLKC1= CSLED+2，CLKC2= CSLED+3，用于列控制的兩片74LS374。
上傳時間： 2013-12-17
上傳用戶：牛津鞋
上下文無關文法（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、使用MIRCL大整數庫開發的，支持最高4096位。 2、加密時原文的長度一旦超過密鑰長度，就會解密錯誤。 這里不實現任意長度字串的加密原因有二： 1）。便于觀察及測試用 2）。偷懶 3、如果在使用時發現原文和密碼不一樣的時候，就說明出現了第二點的情況 4、如果在生成素數及密鑰的時候，如果原文已經存在，則會自動加密及解密； 但當密鑰長度大于1024的時候，則想要加密及解密都需要點擊按鈕。 現在想到的就這幾點了，以后想到了再補。
上傳時間： 2013-12-30
上傳用戶：huyiming139
