一:需求分析 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 | | 天 | 地 | 上 | 一只| 鵝 | 追 | 趕 | 下 | 蛋 | 恨 |
資源簡介:一:需求分析 1. 問題描述 魔王總是使用自己的一種非常精練而抽象的語言講話,沒人能聽懂,但他的語言是可逐步解釋成人能聽懂的語言,因為他的語言是由以下兩種形式的規則由人的語言逐步抽象上去的: --------------------------------------------------------...
上傳時間: 2014-12-02
上傳用戶:jkhjkh1982
資源簡介:數據結構課程設計--魔王語言的解析 ### ### ### ### ### ### ### ### ### #### 問題描述: 魔王總是使用自己的一種非常精練而抽象的語言講話,沒人能聽懂,但他 的語言是可逐步解釋成人能聽懂的語言,因為他的語言是由以下兩種形式 的規則由人的語言逐步抽象...
上傳時間: 2014-01-03
上傳用戶:lanjisu111
資源簡介:<1>問題描述 有一個魔王總是使用自己的一種非常精練而又抽象的語言講話,沒有人能聽得懂,但他的語言是可以逐步解釋成人能聽懂的語言,因為他的語言是由以下兩種形式的規則由人的語言逐步抽象上去的: (1) α 轉換為 β1β2…βm (2) (θδ1δ2…...
上傳時間: 2013-12-17
上傳用戶:jyycc
資源簡介:魔王語言解釋 [問題描述] 有一個魔王總是使用自己的一種非常精練而又抽象的語言講話,沒有人能聽得懂,但他的語言是可以逐步解釋成人能聽懂的語言,因為他的語言是由以下兩種形式的規則由人的語言逐步抽象上去的: (1) α 轉換為 β1β2…βm (2)...
上傳時間: 2014-12-21
上傳用戶:大三三
資源簡介:有一個魔王總是使用自己的一種非常精練而抽象的語言講話,沒有人能聽得懂,但他的語言是可以逐步解釋成人能聽懂的語言,因為他的語言是由以下兩種形式的規則由人的語言逐步抽象上去的: (1) α→β1β2…βm (2) (θδ1δ2…δn)→θδnθδn-1…θδ1...
上傳時間: 2013-12-22
上傳用戶:ardager
資源簡介:魔王語言解釋程序:有一個魔王總是使用自己的一種非常精練而抽象的語言講話,沒有人能聽懂,但他的語言是可以逐步解釋成人能聽懂的語言,因為他的語言是由以下兩種形式的規則由人的語言逐步抽象上去的: (1)α->β1β2……βm (2)(θδ1δ2……δn)—...
上傳時間: 2013-12-10
上傳用戶:daoxiang126
資源簡介:一:需求分析 1.本程序需掌握樹和二叉樹的概念及工作原理,運用其原理及概念完成實驗.。 2.問題描述: 一個邏輯表達式如果對于其變元的任一種取值都為真,則稱為重言式;反之,如果對于其變元的任一種取值都為假,則稱為矛盾式;然而,更多的情況下,既非...
上傳時間: 2015-11-14
上傳用戶:sz_hjbf
資源簡介:有一個魔王總是使用自己的一種非常簡練而抽象的語言講話
上傳時間: 2016-08-15
上傳用戶:lmeeworm
資源簡介:將魔王的語言抽象為人類的語言:魔王語言由以下兩種規則由人的語言逐步抽象上去的:α-〉β1β2β3…βm ;θδ1δ2…-〉θδnθδn-1…θδ1 設大寫字母表示魔王的語言,小寫字母表示人的語言B-〉tAdA,A-〉sae,eg:B(ehnxgz)B解釋為tsaedsaeezegexenehets...
上傳時間: 2013-12-19
上傳用戶:aix008
資源簡介:一、概述 1、項目背景:數據庫原理課程設計 2、編寫目的:掌握數據庫設計原理及相關軟件的使用 3、開發環境: 二、需求分析 1、 問題的提出:為了高效率的完成學生信息的管理,決定開發學生信息管理系統。 2、 需完成的功能: (1) 能錄入、修改、查...
上傳時間: 2016-03-15
上傳用戶:星仔
資源簡介:1問題描述: 設計一個實現稀疏多項式乘法的程序 2需求分析: 編程實現兩個一元多項式相乘,要求: 2.1輸入并建立多項式; 2.2輸出多項式,輸出形式為整數序列:n,c1,e1,c2,e2``````,cn.,en,其中n是多項式的系數,ci和ei分別是第i項的系數和指數,序列按...
上傳時間: 2015-08-15
上傳用戶:zhangliming420
資源簡介:內部排序算法比較 一、需求分析 1. 實驗要對以下6種常用的內部排序算法進行實測比較:起泡,直接插入,簡單選擇,快速,希爾,堆排序。 2. 待排序表的表長不小于100,其中的數據要用偽隨機數產生(RAND()),至少要用5組不現的輸入數據作比較,比較的...
上傳時間: 2014-01-06
上傳用戶:15071087253
資源簡介:一 . 需求分析: 1) 輸入形式和輸入值范圍: 輸入形式是要壓縮(或者要解壓)的文件路徑,輸入范圍是字符串,而且要是文件的路徑。 2) 輸出形式: 輸出相應的編碼壓縮文件和解碼原文件 3) 程序所能達到的功能: 利用哈夫曼對ASCII文件做不等長編碼...
上傳時間: 2013-12-03
上傳用戶:zsjzc
資源簡介:一 . 需求分析: 1) 輸入形式和輸入值范圍: 輸入形式是某集體的“人名”,輸入的是人名的拼音,而且字符長度不超過19。 2) 輸出形式: 輸出相應的“人名”哈希表,并實現查找的功能,且平均查找長度不超R. 3) 程序所能達到的功能: 利用哈希函數對“...
上傳時間: 2014-01-08
上傳用戶:498732662
資源簡介:一. 需求分析 1. 本程序的功能 進行稀疏矩陣的加減乘法 2. 輸入形式 只需輸入矩陣中的非零元,輸入時應輸入非零元的位置,例如如果要輸入第一行第一列的元素,請輸入“1,1,*(具體的數值)”,一次類推;如果輸入的行數,或是列數有一個為0,則表示矩...
上傳時間: 2016-06-26
上傳用戶:yyyyyyyyyy
資源簡介:一. 需求分析 1. 本程序的功能 接受用戶的中文輸入,用string 保存,能夠按選定的數據結構設計相應的算法。當從乘車站到目的站存在多種乘車路線時,可以確定選取標準。例如,要求換車次數最少、經過站點最少等。 2. 輸入形式 輸入站名或本系統提供的站名...
上傳時間: 2016-06-26
上傳用戶:lijianyu172
資源簡介:數據結構課程設計 車廂調度 一、需求分析 1、用編號依次為1,2,3,……,n表示停在鐵路調度站入口處的車廂序列。 2、用一個棧形象地表示為火車的調度站。 3、利用棧先進后出的性質,結合遞歸和回溯算法,實現編號1…n的車廂的所有可能的序列和每種序...
上傳時間: 2013-12-25
上傳用戶:lizhen9880
資源簡介:摘 要 I Summary II 1.系統概述 1 1.1 系統及需求分析 1 1.1.1 系統需求 1 1.1.2可行性分析 1 1.2系統設計的背景 5 1.3系統的功能簡介 8 1.4系統開發的目標 10 2. 系統分析 11 2.1業務流程分析 11 2.2數據流程分析: 13 2.3數據存儲分析:...
上傳時間: 2015-10-23
上傳用戶:aa17807091
資源簡介:用分支限界法求解背包問題(0/1背包) 1.問題描述:已知有N個物品和一個可以容納TOT重量的背包,每種物品I的重量為Weight,價值為Value。一個只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的總價值最大。 2.設計思想與分析:對物品的選...
上傳時間: 2016-02-09
上傳用戶:我們的船長
資源簡介:需求分析 (1) 任何一個表達式都是由操作數、運算符和界限符組成的,我們稱之為單詞. (2) 表達式求值首先要符合四則運算規則: ① 先乘除,后加減 ② 從左到右進行運算 ③ 先括號內,后括號外 (3) 功能實現: ① 若當前單詞為數字串,則壓入數值棧 ② 若當前...
上傳時間: 2014-01-17
上傳用戶:yan2267246
資源簡介:(1).問題描述:旅行商問題 某售貨員要到若干城市去推銷商品,已知各城市之間的路程(或旅費)。他要 選定一條從駐地出發,經過每個城市一遍,最后回到駐地的路線,使總的路程( 或旅費)最小。 (2).程序設計要求: a. 設計一個動態規劃算法 b. ...
上傳時間: 2016-03-17
上傳用戶:253189838
資源簡介:校園導游咨詢 1.需求分析 1.1從武漢理工大學的平面圖上選取10個有代表性的景點,抽象成一個帶權無向圖。以中頂點表示景點,邊上的權值表示圖兩地之間的距離。 1.2本程序的目的是為用戶提供景點信息及路徑咨詢服務。根據用戶指定的景點輸出景點信息,或根...
上傳時間: 2013-12-27
上傳用戶:wl9454
資源簡介:一、需求分析 1、 根據輸入,創建二叉樹 2、 分別按先序、中序、后序和按層遍歷二叉樹并輸出 3、 測試數據
上傳時間: 2016-08-02
上傳用戶:ukuk
資源簡介:1.問題描述 對單位的職工進行管理,包括插入、刪除、查找、排序等功能。 2.要求 職工對象包括姓名、性別、出生年月、工作年月、學歷、職務、住址、電話等信息。 (1)新增一名職工:將新增職工對象按姓名以字典方式職工管理文件中。 (2)刪除一...
上傳時間: 2015-08-23
上傳用戶:Shaikh
資源簡介:八、簡單的職工管理系統 1.問題描述 對單位的職工進行管理,包括插入、刪除、查找、排序等功能。 2.要求 職工對象包括姓名、性別、出生年月、工作年月、學歷、職務、住址、電話等信息。 (1)新增一名職工:將新增職工對象按姓名以字典方式職工...
上傳時間: 2013-11-26
上傳用戶:comua
資源簡介:八、簡單的職工管理系統 1.問題描述 對單位的職工進行管理,包括插入、刪除、查找、排序等功能。 2.要求 職工對象包括姓名、性別、出生年月、工作年月、學歷、職務、住址、電話等信息。 (1)新增一名職工:將新增職工對象按姓名以字典方式職工...
上傳時間: 2016-03-10
上傳用戶:鳳臨西北
資源簡介:八、簡單的職工管理系統 1.問題描述 對單位的職工進行管理,包括插入、刪除、查找、排序等功能。 2.要求 職工對象包括姓名、性別、出生年月、工作年月、學歷、職務、住址、電話等信息。 (1)新增一名職工:將新增職工對象按姓名以字典方式職工...
上傳時間: 2014-01-08
上傳用戶:xiaoxiang
資源簡介:(1).問題描述:集裝箱的裝箱問題 給定一個集裝箱,其長為L,寬為W和高為H,現有一批圓柱形木材,每根木材的長均為L,但是半徑不同,設第i根木材半徑為ri。問如何裝箱,使得集裝箱的空間利用率最高? (2).程序設計要求: a. 設計一個貪心算法 b. 任給一...
上傳時間: 2014-01-07
上傳用戶:miaochun888
資源簡介:1) 問題描述:建立一個倉庫管理程序,可以按順序和貨物名稱查詢倉庫存儲情況,也可以增加或刪除貨物以及建立新的倉庫存儲系統。
上傳時間: 2014-01-02
上傳用戶:集美慧
資源簡介:1.[問題描述] 編寫遞歸算法,計算二叉樹中葉子結點的數目 [輸入] 按照先序序列的順序輸入該結點的內容。其輸入abd eh cf i g . [輸出] 按中序序列輸出,輸出的結果為;dbheaficg并計算出二叉樹中葉子結點的數目為4 [存儲結構] 采用二叉表存儲 [算法...
上傳時間: 2015-11-16
上傳用戶:GavinNeko