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