一:需求分析 1. 問題描述 魔王總是使用自己的一種非常精練而抽象的語言講話,沒人能聽懂,但他的語言是可逐步解釋成人能聽懂的語言,因為他的語言是由以下兩種形式的規則由人的語言逐步抽象上去的: ----------------------------------------------------------- (1) a---> (B1)(B2)....(Bm) (2)[(op1)(p2)...(pn)]---->[o(pn)][o(p(n-1))].....[o(p1)o] ----------------------------------------------------------- 在這兩種形式中,從左到右均表示解釋.試寫一個魔王語言的解釋系統,把 他的話解釋成人能聽得懂的話. 2. 基本要求: 用下述兩條具體規則和上述規則形式(2)實現.設大寫字母表示魔王語言的詞匯 小寫字母表示人的語言的詞匯 希臘字母表示可以用大寫字母或小寫字母代換的變量.魔王語言可含人的詞匯. (1) B --> tAdA (2) A --> sae 3. 測試數據: B(ehnxgz)B 解釋成 tsaedsaeezegexenehetsaedsae若將小寫字母與漢字建立下表所示的對應關系,則魔王說的話是:"天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一只鵝地上一只鵝". | t | d | s | a | e | z | g | x | n | h | | 天 | 地 | 上 | 一只| 鵝 | 追 | 趕 | 下 | 蛋 | 恨 |
上傳時間: 2014-12-02
上傳用戶:jkhjkh1982
[問題描述] 將N個關鍵字去整數的記錄進行整序, 以使所有關鍵字為非負數的記錄排在關鍵字為負數的記錄之前,要求使用最少的附加空間,且算法的時間復雜度為O(N) [輸入] 待排序記錄個數,各關鍵字的值。 [輸出] 關鍵字從正負分開,正數在前 [存儲結構] 待排序記錄順序存儲。 [算法的基本思想] 快速排序算法每次任取一個記錄的關鍵字為標準,將其余記錄分為兩組將,N個關鍵字去整數的記錄進行整序, 以使所有關鍵字為非負數的記錄排在關鍵字為負數的記錄之前。 #include <iostream> using namespace std #define MAXNUM 100//設文件的最長可能長度 void sort(int* keys, const int len)//排序
上傳時間: 2014-01-13
上傳用戶:aig85
麻煩版主放點給我~!!!我上傳了DSP很多好資料,實用的基本觀念~還有A/DC、D/AC觀念介紹都關於DSP的!!!拜託拜託
標簽: DSP
上傳時間: 2014-11-22
上傳用戶:lhw888
TLC549是一種采用8位逐次逼近式工作的A/D轉換器。內部包含系統時鐘、采樣和保持、8位A/D轉換器、數據寄存器以及控制邏輯電路。TLC549每25uS重復一次“輸入—轉換—輸出”。器件有兩個控制輸入:I/O CLOCK和片選(CS)。 內部系統時鐘和I/O CLOCK可獨立使用。應用電路的設計只需利用I/O時鐘啟動轉換或讀出轉換結果。當CS為高電平時,DATA OUT處于高阻態且I/O時鐘被禁止。
上傳時間: 2014-01-17
上傳用戶:qiaoyue
參加運動會的n個學校編號為1~n。比賽分成m個男子項目和w個女子項目,項目編號分別為1~m和m+1~m+w。由于各項參加人數差別較大,有些項目取前五名,得分順序為7,5,3,2,1 還有些項目只取前三名,得分順序為5,..
上傳時間: 2015-12-20
上傳用戶:ljt101007
Java 版本的 PHP serialize/unserialize 完整實現。目前實現了對各種基本類型、數組、ArrayList、HashMap、和其它可序列化對象的序列化。實現了 PHP 5 中的Serializable 接口的支持。實現了 PHP 中的 __sleep 和 __wakeup 魔術方法的支持。實現了對所有標示(N、b、i、d、s、a、O、R、r、U、C)的反序列化,在對標示 a 反序列化時,可以根據下標和值來自動判斷是 ArrayList 還是 HashMap。并且在反序列化時可以強制指定反序列化的類型。該類是靜態類,無需也不能被實例化。除了包含了 serialize 和 unserialize 方法以外,還增加了一個 cast 方法,用來進行反序列化后的類型轉換,該方法主要用于將反序列化后的 ArrayList 轉化為數組或者 HashMap。
標簽: unserialize ArrayList PHP serialize
上傳時間: 2016-01-06
上傳用戶:奇奇奔奔
n皇后問題求解(8<=n<=1000) a) 皇后個數的設定 在指定文本框內輸入皇后個數即可,注意: 皇后個數在8和1000 之間(包括8和1000) b) 求解 點擊<Solve>按鈕即可進行求解. c) 求解過程顯示 在標有Total Collision的靜態文本框中將輸出當前棋盤上的皇后總沖突數. 當沖突數降到0時,求解完畢. d) 求解結果顯示 程序可以圖形化顯示8<=n<=50的皇后求解結果. e) 退出程序,點擊<Exit>即可退出程序.
上傳時間: 2016-01-28
上傳用戶:ztj182002
%求輸入一維信號的計盒分形維數 %y是一維信號 %cellmax:方格子的最大邊長,可以取2的偶數次冪次(1,2,4,8...),取大于數據長度的偶數 %D是y的計盒維數(一般情況下D>=1),D=lim(log(N(e))/log(k/e)),
上傳時間: 2013-12-13
上傳用戶:671145514
嵌入式實時操作系統μC/OS-II(第2版)自帶光盤源碼 【原 書 名】 MicroC/OS-II The Real-Time Kernel,Second Edition 本書是MicroC/OSII The Real Time Kernel一書的第2版本,在第1版本(V2.0)基礎上做了重大改進與升級。通過對μC/OSII源代碼的分析與描述,講述了多任務實時的基本概念、競爭與調度算法、任務間同步與通信、存儲與定時的管理以及如何處理優先級反轉問題;介紹如何將μC/OSII移植到不同CPU上,如何調試移植代碼。在所附光盤中,給出已通過FAA安全認證的μC/OSII V2.52的全部源碼以及可在PC機上運行的移植范例。
標簽: MicroC OS-II Real-Time Edition
上傳時間: 2016-02-10
上傳用戶:thesk123
Floyd-Warshall算法描述 1)適用范圍: a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權可正可負 2)算法描述: a)初始化:dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法結束:dis即為所有點對的最短路徑矩陣 3)算法小結:此算法簡單有效,由于三重循環結構緊湊,對于稠密圖,效率要高于執行|V|次Dijkstra算法。時間復雜度O(n^3)。 考慮下列變形:如(I,j)∈E則dis[I,j]初始為1,else初始為0,這樣的Floyd算法最后的最短路徑矩陣即成為一個判斷I,j是否有通路的矩陣。更簡單的,我們可以把dis設成boolean類型,則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來代替算法描述中的藍色部分,可以更直觀地得到I,j的連通情況。
標簽: Floyd-Warshall Shortest Pairs Paths
上傳時間: 2013-12-01
上傳用戶:dyctj