魔王語言解釋 [問題描述] 有一個魔王總是使用自己的一種非常精練而又抽象的語言講話,沒有人能聽得懂,但他的語言是可以逐步解釋成人能聽懂的語言,因為他的語言是由以下兩種形式的規(guī)則由人的語言逐步抽象上去的: (1) α 轉(zhuǎn)換為 β1β2…βm (2) (θδ1δ2…δn) 轉(zhuǎn)換為 θδnθδn-1… θδ1θ 在這兩種形式重,從左到右均表示解釋。試寫一個魔王語言的解釋兄,把他的話解釋成人能聽得懂的話。 [基本要求] 用下述兩條具體規(guī)則和上述規(guī)則形式(2)實現(xiàn)。設大寫字母表示魔王語言的詞匯;小寫字母表示人的語言詞匯;希臘字母表示可以用大寫字母或小寫字母代換的變量。魔王語言可含人的詞匯。 (1)B 轉(zhuǎn)換為 tAdA (2)A 轉(zhuǎn)換為 sae [測試數(shù)據(jù)] B(exnxgz)B解釋成tsaedsaeezegexenehetsaedsae 若將小寫字母與漢字建立下表所示的對應關系,則魔王說的話是:“天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一直鵝地上一只鵝”。 t d s a e z g x n h 天 地 上 一只 鵝 追 趕 下 蛋 恨
上傳時間: 2014-12-21
上傳用戶:大三三
有一個魔王總是使用自己的一種非常精練而抽象的語言講話,沒有人能聽得懂,但他的語言是可以逐步解釋成人能聽懂的語言,因為他的語言是由以下兩種形式的規(guī)則由人的語言逐步抽象上去的: (1) α→β1β2…βm (2) (θδ1δ2…δn)→θδnθδn-1…θδ1θ 在這兩種形式中,從左到右均表示解釋。試寫一個魔王語言的解釋系統(tǒng),用下述兩條具體規(guī)則和上述規(guī)則形式(2)實現(xiàn),把他的話解釋成人能聽得懂的話。 (1) B→tAdA (2) A→sae 設大寫字母表示魔王語言的詞匯;小寫字母表示人的語言詞匯;希臘字母表示可以用大寫字母或小寫字母代換的變量。魔王語言可含人的詞匯。測試用例見題集p97。
上傳時間: 2013-12-22
上傳用戶:ardager
一:需求分析 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).設大寫字母表示魔王語言的詞匯 小寫字母表示人的語言的詞匯 希臘字母表示可以用大寫字母或小寫字母代換的變量.魔王語言可含人的詞匯. (1) B --> tAdA (2) A --> sae 3. 測試數(shù)據(jù): B(ehnxgz)B 解釋成 tsaedsaeezegexenehetsaedsae若將小寫字母與漢字建立下表所示的對應關系,則魔王說的話是:"天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一只鵝地上一只鵝". | t | d | s | a | e | z | g | x | n | h | | 天 | 地 | 上 | 一只| 鵝 | 追 | 趕 | 下 | 蛋 | 恨 |
上傳時間: 2014-12-02
上傳用戶:jkhjkh1982
提出了一種基于小波域的圖像數(shù)字水印算法·該算法將相互正交的兩種水印(魯棒水印和參考 水印)同時添加到經(jīng)過DWT后的載體圖像小波系數(shù)中,然后用小波反變換得到添加了水印的圖像·用提取出 的參考水印來估計圖像所受到的攻擊,由于提取出的魯棒水印所受的攻擊與參考水印受到的攻擊一樣,因此 可以估計出原始的魯棒水印·通過對嵌入水印的圖像進行加入噪聲、濾波、壓縮以及裁剪等大量圖像處理等試 驗,均能正確檢測出水印,表明該算法具有很好的感知效果和魯棒性
上傳時間: 2015-12-07
上傳用戶:2404
函數(shù)名稱:CRC-16 Process 函數(shù)原型:INT16U make_crc16(INT8U *msgaddr,INT8U datalen) 函數(shù)功能:進行CRC校驗和產(chǎn)生CRC代碼.這個函數(shù)只影響全局變量crc16. 校驗字放在字符串最后,低8位在前高8位在后. msgaddr : 進行CRC16校驗的據(jù)塊的首地址 datalen : 進行CRC16校驗的據(jù)塊的個數(shù) CRC-ITU的計算算法如下: a.寄存器組初始化為全"1"(0xFFFF)。 b.寄存器組向右移動一個字節(jié)。 c.剛移出的那個字節(jié)與數(shù)據(jù)字節(jié)進行異或運算,得出一個指向值表的索引。 d.索引所指的表值與寄存器組做異或運算。 f.數(shù)據(jù)指針加1,如果數(shù)據(jù)沒有全部處理完,則重復步驟b。 g.寄存器組取反,得到CRC,附加在數(shù)據(jù)之后(這一步可省略)。
上傳時間: 2015-12-21
上傳用戶:llandlu
Java 版本的 PHP serialize/unserialize 完整實現(xiàn)。目前實現(xiàn)了對各種基本類型、數(shù)組、ArrayList、HashMap、和其它可序列化對象的序列化。實現(xiàn)了 PHP 5 中的Serializable 接口的支持。實現(xiàn)了 PHP 中的 __sleep 和 __wakeup 魔術方法的支持。實現(xiàn)了對所有標示(N、b、i、d、s、a、O、R、r、U、C)的反序列化,在對標示 a 反序列化時,可以根據(jù)下標和值來自動判斷是 ArrayList 還是 HashMap。并且在反序列化時可以強制指定反序列化的類型。該類是靜態(tài)類,無需也不能被實例化。除了包含了 serialize 和 unserialize 方法以外,還增加了一個 cast 方法,用來進行反序列化后的類型轉(zhuǎn)換,該方法主要用于將反序列化后的 ArrayList 轉(zhuǎn)化為數(shù)組或者 HashMap。
標簽: unserialize ArrayList PHP serialize
上傳時間: 2016-01-06
上傳用戶:奇奇奔奔
數(shù)據(jù)結(jié)構(gòu) 1、算法思路: 哈夫曼樹算法:a)根據(jù)給定的n個權值{W1,W2… ,Wn }構(gòu)成 n棵二叉樹的集合F={T1,T2…,T n },其中每棵二叉樹T中只有一個帶權為W i的根結(jié)點,其左右子樹均空;b)在F中選取兩棵根結(jié)點的權值最小的樹作為左右子樹構(gòu)造一棵新的二叉樹,且置新的二叉樹的根結(jié)點的權值為其左、右子樹上結(jié)點的權值之和;c)F中刪除這兩棵樹,同時將新得到的二叉樹加入F中; d)重復b)和c),直到F只含一棵樹為止。
標簽: 算法 W1 數(shù)據(jù)結(jié)構(gòu) 樹
上傳時間: 2016-03-05
上傳用戶:lacsx
rsa加密過程中需要大數(shù)的冪運算后求模,本程序即計算a的b次方的結(jié)果對c求模,其中a,b,c均為大自然數(shù),編寫rsa加密的朋友可以作為參考(其實就是rsa的精華)
上傳時間: 2013-12-27
上傳用戶:myworkpost
(1).問題描述:集裝箱的裝箱問題 給定一個集裝箱,其長為L,寬為W和高為H,現(xiàn)有一批圓柱形木材,每根木材的長均為L,但是半徑不同,設第i根木材半徑為ri。問如何裝箱,使得集裝箱的空間利用率最高? (2).程序設計要求: a. 設計一個貪心算法 b. 任給一個輸入實例,能輸出集裝箱的空間利用率 c. 能用圖形演示裝箱的過程 演示: 輸入要測試的文件名,如c17.txt,程序?qū)⒔o出結(jié)果,并用圖形演示。
標簽: 集裝箱
上傳時間: 2014-01-07
上傳用戶:miaochun888
J2EE高校學籍管理信息系統(tǒng)的設計及實現(xiàn) 本文中的學籍信息管理系統(tǒng)將 Mvc 以ModelViewControl) 模式和J2EE相結(jié)合,使界面與業(yè)務邏輯徹底分離,在系統(tǒng)架構(gòu)中各司其職、互不干涉,具有較強的伸縮性、 通用性和可操作性。 文中用統(tǒng)一建模語言UML對系統(tǒng)進行詳細分析,并給出了系統(tǒng)的具體設計, 包括系統(tǒng)結(jié)構(gòu)設計、數(shù)據(jù)庫 設計、信息安全訪問設計等。 此外,本文還著重描述了系統(tǒng)實現(xiàn)過程中的一些關鍵技術, 包括在系統(tǒng)數(shù)據(jù)訪問,實 現(xiàn)的 相關技術( 如 數(shù)據(jù)庫連接池技術) 以 及加密技術等。 系統(tǒng)采用基于J ZE E 多層結(jié)構(gòu),各項應用均在We b上展開,通過We b方式完成用 戶與系統(tǒng)的交互。瀏覽器層為用戶提供可視化圖形界面 We b服務層響應客戶請求,為 客戶提供所請求的數(shù)據(jù) 應用服務層進行應用邏輯計算,完成瀏覽器請求的相應的商業(yè) 計算和業(yè)務數(shù)據(jù)操作 數(shù)據(jù)庫層存儲、管理數(shù)據(jù)信息。采用多層結(jié)構(gòu)的方式使得系統(tǒng)具 有很強的伸縮性、通用性、兼容性和可操作性,每一層能夠?qū)W⒂谔囟ǖ慕巧凸δ堋? 系統(tǒng)的實現(xiàn)中采用J a va 的加密技術完成用戶信息的加密、 認證功能 采用數(shù)據(jù)庫連接池 技術提高系統(tǒng)的數(shù)據(jù)庫訪問效率等。
標簽: J2EE ModelViewControl Mvc 管理信息系統(tǒng)
上傳時間: 2016-06-01
上傳用戶:離殤