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
上下文無關文法（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
接受用戶輸入的的整數范圍，輸出這個范圍之內的所有完全數。 [完全數是指等于其所有因子之和但不包括該數本身，如6=1X2X3， 6=1+2+3，6是一個完全數]
上傳時間： 2013-12-25
上傳用戶：1109003457
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的正整數，n的取值為2k（k取4、6、8、10、12、16、18、20），排序算法分別為直接插入排序，快速排序，基數排序，計數排序，比較各種排序在不同輸入下的運行時間.
上傳時間： 2016-02-07
上傳用戶：dsgkjgkjg
史上最強的s3c2410中文手冊，含第1，2，5，6，8，15，16章，是研究ARM9的非常難得的好資料！
標簽： s3c2410
上傳時間： 2016-04-07
上傳用戶：阿四AIR
目前較為全面的S3C2410的中文數據手冊，包括：1、2、5、6、8、15、16章。
上傳時間： 2014-03-04
上傳用戶：450976175
功能：在默認有唯一解的情況下，求出一次方程組的解 使用說明：1.在方程計算器所在目錄下新建一個文本文檔并另存為“matrix”（注意文件名的大小寫和拼寫） 格式： 第一行是未知數個數n 后面每行n+1個用空格隔開的數，表示一個方程 （e.g） 2x+3y-z=6 就輸入 2 3 -1 6 2.保存之后雙擊運行“方程計算器” 3.程序會在目錄下生成名為“answer”的文本文檔，打開就是答案了。
標簽：
上傳時間： 2016-05-02
上傳用戶：xg262122
本程序是常用地圖投影系列小程序之一，程序能用于不同基準面、3°或6°分帶、單點及批量數據的高斯-克呂格投影正、反轉換，正投影時的輸入經緯度數據可以是度、度分及度分秒格式。
上傳時間： 2016-05-16
上傳用戶：wfl_yy
使用須知 1. 文件夾 兩個文件夾：Mbook和Mfiles。 Mbook文件夾：存放可以用于教學或自學的Mbook形式的文檔。 MFiles文件夾：存放所有例題的M文件，保存的文件名為“Ex+章+序號.m”、“Ex+章+序號.fig”、“Ex+章+序號.mdl”或“Ex+章+序號.doc”。 2. 使用前的準備 （1）軟件需要安裝Office2000 和MATLAB6.5。 (2) 將文件夾Mbook和Mfiles的內容拷貝到用于教學的計算機的硬盤上。 （3）在MATLAB中將“Mfiles”文件夾添加在搜索路徑中 添加搜索路徑的步驟為： 在MATLAB界面選擇菜單“File”→“Set Path”命令，在打開的設置路徑對話框中通過“Add Folder…”或“Add with Subfolders…”按鈕打開瀏覽文件夾窗口來添加搜索目錄。 （3）要運行8.1小節的MEX和EXE文件，則需要有與MATLAB6.5適配的Borland C/C++或MicroSoft Visual C++或Watcom C/C++（詳見11.2和11.3節）。 （4）要運行8.4小節Mbook文件夾的文件，則需要安裝Notebook。
上傳時間： 2016-05-20
上傳用戶：cx111111
