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
LCS（最長公共子序列）問題可以簡單地描述如下： 一個給定序列的子序列是在該序列中刪去若干元素后得到的序列。給定兩個序列X和Y，當另一序列Z既是X的子序列又是Y的子序列時，稱Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B，A}，Y={B，D，C，A，B，A}，則序列{B，C，A}是X和Y的一個公共子序列，但它不是X和Y的一個最長公共子序列。序列{B，C，B，A}也是X和Y的一個公共子序列，它的長度為4，而且它是X和Y的一個最長公共子序列，因為X和Y沒有長度大于4的公共子序列。 最長公共子序列問題就是給定兩個序列X={x1,x2,...xm}和Y={y1,y2,...yn}，找出X和Y的一個最長公共子序列。對于這個問題比較容易想到的算法是窮舉，對X的所有子序列，檢查它是否也是Y的子序列，從而確定它是否為X和Y的公共子序列，并且在檢查過程中記錄最長的公共子序列。X的所有子序列都檢查過后即可求出X和Y的最長公共子序列。X的每個子序列相應于下標集{1,2,...,m}的一個子集。因此，共有2^m個不同子序列，從而窮舉搜索法需要指數時間。
上傳時間： 2015-06-09
上傳用戶：氣溫達上千萬的
A，B，C三個單鏈表做存儲結構的遞增有序鏈表現對A表做以下操作：刪除既在B表又在C表中出現的元素
標簽：
上傳時間： 2015-06-20
上傳用戶：baiom
需求描述： 南水北調工程東線江蘇江陰至山東濟寧之間，地勢北高南低，沿途需要建立一系列大型抽水泵站進行梯級抽水。通常每兩個泵站之間需要建設一座水庫作為中轉。低處泵站將水抽到中轉水庫，再由高處泵站向更高的中轉水庫抽水。設有泵站A，B和中轉水庫C，泵站設有一定數量的抽水機，水庫有一定容量，當水位高于允許最高水位，禁止低處泵站注水；當水位低于允許最低水位，禁止高處泵站抽水。 請用面向對象方法設計一個仿真程序，要求： 1， 兩座泵站在隨機時間，以隨機時間長度，隨機臺抽水機抽水或注水 2， 水庫根據自身容量允許或禁止泵站抽水，以保證自身處于安全水位。 3， 泵站即使在允許抽水/注水條件下，依然可以根據自身狀態（如高/低處水庫水位情況）選擇抽水/注水，由于只考慮兩個泵站一個水庫，此功能可由隨機數實現。 剛學java,寫的比較業余,請高手指點!
上傳時間： 2014-01-16
上傳用戶：541657925
光學設計軟件zemax源碼： This DLL models an nular aspheric surface as described in: "Annular surfaces in annular field systems" By Jose M. Sasian Opt. eng. 36 (12) P 3401-3401 December 1997 This surface is essentially an odd aspheric surface with an offset in the aspheric terms. The sag is given by: Z = (c*r*r) / (1+(1-((1+k)*c*c*r*r))^ 1/2 ) + a*(r-q)^2 + b*(r-q)^3 + c*(r-q)^4 + ... Note the terms a, b, c, ... have units of length to the -1, -2, -3, ... power.
標簽： described aspheric surfaces Annular
上傳時間： 2014-01-08
上傳用戶：yyyyyyyyyy
我自己些的小程序，給小型的旅游門點使用，B/S架構，c＃＋SqlServer
標簽： 程序
上傳時間： 2014-01-07
上傳用戶：咔樂塢
三相步進電機的三相六拍工作方式，正轉的繞組通電順序：A、AB、B、BC、C、CA、A，反轉的通電順序：A、AC、C、CB、B、BA、B、A。 由于步進電機轉子有一定的慣性以及所帶負載的慣性，故步進電機的工作過程中不能及時的啟動和停止，在啟動時應慢慢的加速到預定速度，在停止前應逐漸減速到停止，否則，將產生失步現象。 步進電機的控制問題可總結為兩點： 1、產生工作方式需要的時序脈沖； 2、控制步進電機的速度，使它始終遵循加速、勻速、減速的規律工作。
上傳時間： 2015-12-01
上傳用戶：685
數據結構 1、算法思路： 先定義一個三元組，創建稀疏矩陣m和n。依次掃描A和B的行號和列號，若A的當前項的行號等于B的當前項的行號，則比較其列號，將較小列的項存入C中，如果列號也相等，則將對應的元素值相加后存入C中；若A的當前項的行號小于B的當前項的行號，則將A的項存入C中；若A的當前項的行號大于B的當前項的行號，則將B的項存入C中。
上傳時間： 2016-03-05
上傳用戶：dyctj
java寫的圍棋游戲小程序 開發思路 調用applet類作為父類。在init事件中調用Qipan類，作出panel，上加控制用控件。在paint事件里調用drawline函數畫棋盤，注冊鼠標動作。鼠標單擊位置上用drawoval畫出棋子， 事件處理過程 A。重新開始 B。選擇尺寸 C。悔棋事件 D。前進事件 有三個文件Weiqi.java，Qizi.java，Qipan.java
上傳時間： 2014-01-07
上傳用戶：gyq
【實驗名稱】遞歸子程序分析器的設計與實現 【實驗目的和要求】 設計、編制，調試一個典型的語法分析程序，實現對如下的遞歸子程序語法的分析，進一步掌握常用的語法分析方法。 【實驗內容】 ① 本分析程序所分析的文法如下： G[E]: E->eBaA A->a|bAcB B->dEd|aC C->e|dC ② 針對上述文法編寫一遞歸子程序分析程序，該程序的輸入是任意符號串，輸出是本次輸入的符號串是否是該文法的句子的結論。 【環境】 Windows Pc 機，任何版本的c語言 其中還包括java語言實現的程序
上傳時間： 2013-12-25
上傳用戶：lanhuaying
