一:需求分析 1. 問題描述 魔王總是使用自己的一種非常精練而抽象的語言講話,沒人能聽懂,但他的語言是可逐步解釋成人能聽懂的語言,因為他的語言是由以下兩種形式的規(guī)則由人的語言逐步抽象上去的: ----------------------------------------------------------- (1) a---> (B1)(B2)....(Bm) (2)[(op1)(p2)...(pn)]---->[o(pn)][o(p(n-1))].....[o(p1)o] ----------------------------------------------------------- 在這兩種形式中,從左到右均表示解釋.試寫一個魔王語言的解釋系統(tǒng),把 他的話解釋成人能聽得懂的話. 2. 基本要求: 用下述兩條具體規(guī)則和上述規(guī)則形式(2)實現(xiàn).設(shè)大寫字母表示魔王語言的詞匯 小寫字母表示人的語言的詞匯 希臘字母表示可以用大寫字母或小寫字母代換的變量.魔王語言可含人的詞匯. (1) B --> tAdA (2) A --> sae 3. 測試數(shù)據(jù): B(ehnxgz)B 解釋成 tsaedsaeezegexenehetsaedsae若將小寫字母與漢字建立下表所示的對應(yīng)關(guān)系,則魔王說的話是:"天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一只鵝地上一只鵝". | t | d | s | a | e | z | g | x | n | h | | 天 | 地 | 上 | 一只| 鵝 | 追 | 趕 | 下 | 蛋 | 恨 |
上傳時間: 2014-12-02
上傳用戶:jkhjkh1982
一:需求分析 1.本程序需掌握樹和二叉樹的概念及工作原理,運用其原理及概念完成實驗.。 2.問題描述: 一個邏輯表達式如果對于其變元的任一種取值都為真,則稱為重言式;反之,如果對于其變元的任一種取值都為假,則稱為矛盾式;然而,更多的情況下,既非重言式,也非矛盾式。試寫一程序,通過真值表判斷一個邏輯表達式屬于那一類。 3.基本要求: (1)邏輯表達式從終端輸入,長度不超過一行。邏輯運算符包括“|”,“&”和“~”, 分別表示或、與和非,運算優(yōu)先程度遞增,但可以有括號改變,即括號內(nèi)的運算優(yōu)先。邏輯變元為大寫字母。表達式中任何地方都可以含有多個空格符。 (2)若是重言式或矛盾式,可以只“顯示True forever”或“False forever”,否則顯示“Satisfactible”以及變量名序列,與用戶交互。若用戶對表達式中變元取一組值,程序就求出并顯示邏輯表達式的值。
上傳時間: 2015-11-14
上傳用戶:sz_hjbf
內(nèi)部排序算法比較 一、需求分析 1. 實驗要對以下6種常用的內(nèi)部排序算法進行實測比較:起泡,直接插入,簡單選擇,快速,希爾,堆排序。 2. 待排序表的表長不小于100,其中的數(shù)據(jù)要用偽隨機數(shù)產(chǎn)生(RAND()),至少要用5組不現(xiàn)的輸入數(shù)據(jù)作比較,比較的指標為有關(guān)鍵字參加的比較次數(shù)和關(guān)鍵字參加的比較次數(shù)和關(guān)鍵字的移動次數(shù)。 3. 最后要對結(jié)果作出簡單分析,包括對各組數(shù)據(jù)得出結(jié)果波動大小的解釋。
上傳時間: 2014-01-06
上傳用戶:15071087253
simple語言的詞法和語法分析,包括token串的填寫,符號表的填寫,四元式的生成
上傳時間: 2015-11-19
上傳用戶:refent
人臉識別技術(shù)的幾個主要研究方向,計算機人臉識別是指基于已知的人臉樣本庫,利用計算機分析圖像和模式識別技術(shù)從靜態(tài)或動態(tài)場景中,識別或驗證一個或多個人臉。通常識別處理后可得到的基本信息包括人臉的位置、尺度和姿態(tài)信息。利用特征提取技術(shù)還可進一步抽取出更多的生物特征(如:種族、性別、年齡..) 。計算機人臉識別是目前一個非常活躍的研究課題,它可以廣泛應(yīng)用于保安系統(tǒng)、罪犯識別以及身份證明等重要場合。雖然人類對于人臉的識別能力很強,能夠記住并辨識上千個不同的人臉,可是對于計算機則困難多了,其表現(xiàn)在:人臉表情豐富;人臉隨年齡的增長而變化;發(fā)型、胡須、眼鏡等裝飾對人臉造成的影響;人臉所成圖像受光照、成像角度以及成像距離等影響。
標簽: 人臉 計算機 人臉識別技術(shù) 人臉識別
上傳時間: 2014-01-09
上傳用戶:CSUSheep
一 . 需求分析: 1) 輸入形式和輸入值范圍: 輸入形式是某集體的“人名”,輸入的是人名的拼音,而且字符長度不超過19。 2) 輸出形式: 輸出相應(yīng)的“人名”哈希表,并實現(xiàn)查找的功能,且平均查找長度不超R. 3) 程序所能達到的功能: 利用哈希函數(shù)對“人名”拼音做編碼,建立哈希表。并實現(xiàn)查找的功能,且平均查找長度不超R。 4)測試數(shù)據(jù):(包括正確的輸入數(shù)據(jù)及其輸出結(jié)果和含有錯誤輸入及其輸出結(jié)果) 測試輸入是不是有效的。進行條件判斷,實現(xiàn)錯誤處理。 如果輸入是正確的話,就會按程序的5個功能一步步建立起哈希表、查看哈希表、哈希表的查找。否則用函數(shù)MessageBox提示錯誤。然后進行更正。 二 . 概要設(shè)計: 1) 哈希表的特點 a) 據(jù)哈希函數(shù)和處理沖突的方法將一組關(guān)鍵字映像到一個有限的區(qū)間上 b) 以關(guān)鍵字在地址集中的“像”作為記錄在表中的存儲位置 c) 不經(jīng)過任何比較,一次存取便能得到所查記錄
上傳時間: 2014-01-08
上傳用戶:498732662
介紹了一種改進的Huffman數(shù)據(jù)壓縮算法。針對Huffman算法的不足,首先對編碼溢出進行了改進,通過線性鏈表存儲編 碼,第二個改進是采用堆排序算法,這種方法可以減少對內(nèi)存讀寫的次數(shù),提高系統(tǒng)的響應(yīng)速度。論文最后采用3個JPG文件對 Huffman*和經(jīng)典的Huffman進行了對比分析,實驗表明改進算法的耗時與經(jīng)典算法相比要少的多。 關(guān)鍵詞:數(shù)據(jù)壓縮 Huffman 編碼 字典
標簽: Huffman 算法 數(shù)據(jù)壓縮 存儲
上傳時間: 2015-12-26
上傳用戶:離殤
編寫為某一任意上下文無關(guān)文法構(gòu)造的LL(1)語法分析程序,并對任給的一個輸入串進行語法分析檢查。 程序要求為該文法構(gòu)造預(yù)測分析表,并按照預(yù)測分析算法對輸入串進行語法分析,判別程序是否符合已 知的語法規(guī)則,
上傳時間: 2014-01-25
上傳用戶:1583060504
編寫為某一任意上下文無關(guān)文法構(gòu)造的LL(1)語法分析程序,并對任給的一個輸入串進行語法分析檢查。 程序要求為該文法構(gòu)造預(yù)測分析表,并按照預(yù)測分析算法對輸入串進行語法分析
上傳時間: 2014-11-30
上傳用戶:comua
(1) 將此番分析程序設(shè)計成獨立一遍掃描源程序的結(jié)構(gòu)。詞法分析的輸出結(jié)果采用如下的二元組表示: (單詞種別,單詞自身的值) 對表識符,采用下列的二元組表示: (表識符,指向標識符表項的指針) 單詞種別建議采用一個關(guān)鍵字一個整數(shù)值、一個算符一個整數(shù)值等形式,每個整數(shù)值是不重復(fù)的,設(shè)計中應(yīng)考慮好編碼的方案(要跟語法分析連貫)。 (2) 測試用例: 應(yīng)該建立至少兩個測試用例:一個詞法上正確的PL/0源程序和詞法上部正確的源程序。
上傳時間: 2013-12-25
上傳用戶:xcy122677
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1