一:需求分析 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
低電壓檢測. A口低8位接鍵盤列線,鍵盤行線接VDDIO;B口高8位接LED // 按K1鍵 低電壓為2.4v // 按K2鍵 低電壓2.8v // 按K3鍵 低電壓3.2v // 按K4鍵 低電壓為3.6v
上傳時間: 2015-11-24
上傳用戶:xzt
函數名稱:CRC-16 Process 函數原型:INT16U make_crc16(INT8U *msgaddr,INT8U datalen) 函數功能:進行CRC校驗和產生CRC代碼.這個函數只影響全局變量crc16. 校驗字放在字符串最后,低8位在前高8位在后. msgaddr : 進行CRC16校驗的據塊的首地址 datalen : 進行CRC16校驗的據塊的個數 CRC-ITU的計算算法如下: a.寄存器組初始化為全"1"(0xFFFF)。 b.寄存器組向右移動一個字節。 c.剛移出的那個字節與數據字節進行異或運算,得出一個指向值表的索引。 d.索引所指的表值與寄存器組做異或運算。 f.數據指針加1,如果數據沒有全部處理完,則重復步驟b。 g.寄存器組取反,得到CRC,附加在數據之后(這一步可省略)。
上傳時間: 2015-12-21
上傳用戶:llandlu
We have a group of N items (represented by integers from 1 to N), and we know that there is some total order defined for these items. You may assume that no two elements will be equal (for all a, b: a<b or b<a). However, it is expensive to compare two items. Your task is to make a number of comparisons, and then output the sorted order. The cost of determining if a < b is given by the bth integer of element a of costs (space delimited), which is the same as the ath integer of element b. Naturally, you will be judged on the total cost of the comparisons you make before outputting the sorted order. If your order is incorrect, you will receive a 0. Otherwise, your score will be opt/cost, where opt is the best cost anyone has achieved and cost is the total cost of the comparisons you make (so your score for a test case will be between 0 and 1). Your score for the problem will simply be the sum of your scores for the individual test cases.
標簽: represented integers group items
上傳時間: 2016-01-17
上傳用戶:jeffery
古典密碼中,主要的思想為移位算法及置換算法。 1.移位密碼 密鑰K為整數,且取值空間為0到25;加密函數:x = x + k (mod 26);解密函數:x = x - k (mod 26)。當K=3時,為凱撒密碼。 2.仿射密碼 密鑰對由a、b組成,整數a滿足 gcd(a, 26) = 1,整數b的取值空間為0到25;加密函數:x = ax + b(mod 26);解密函數:x = a*y - a*b (mod 26)。當a=1,b=3時,為凱撒密碼。 3.維吉尼亞密碼 首先確定密鑰長度(本例中密鑰只采取個位數字,所以取決于輸入密鑰的長度),然后輸入滿足這個長度的向量;加密:取明文第一個字母并將之移k1位,這里k1=1,第二個字母移k2位,k2=2,一旦到了密鑰末尾,又從頭開始。 4.換位密碼 首先確定密鑰長度,輸入長度為5的0到4的整數序列,將明文分成每5個字母一組,每組字母按照密鑰進行換位。
標簽: 密碼
上傳時間: 2016-02-09
上傳用戶:jqy_china
【目錄信息】 第一部分 準備程序員考試 第1章 程序員考試指南 1 1.1 程序員考試的形式是什么 2 1.2 考試包含哪些內容 2 1.2.1 聲明和訪問控制 2 1.2.2 流控制和異常處理 2 1.2.3 垃圾收集 3 1.2.4 語言基礎 3 1.2.5 運算符和賦值 3 1.2.6 重載、覆蓋運行時間類型和面向對象 3 1.2.7 線程 3 1.2.8 java.awt包—布局 4 1.2.9 java.lang包 4 1.2.10 java.util包 4 1.2.11 java.io包 4 1.3 本書與程序員考試目標的對應關系 4 1.4 考試是怎么管理的 4 1.5 怎樣簽約和考試 5
上傳時間: 2014-08-06
上傳用戶:lx9076
數據結構試驗報告 約瑟夫環 問題描述: 約瑟夫(Joseph)問題的一種描述是:編號為1,2,,...,n的n個人按順時針方向圍坐一圈,每人持有一個密碼(正整數)。一開始任選一個正整數作為報數上限值m,從第一個人開始按順時針方向自1開始順序報數,報到m時停止報數。報m的人出列,將他的密碼作為新的m值,從他在順時針方向上的下一個人開始重新從l報數,如此下去,直至所有人全部出列為止。試設計一個程序求出出列順序。 基本要求: 利用單向循環鏈表存儲結構模擬此過程,按照出列的順序印出各人的編號。 測試數據: m的初值為20;n=7,7個人的密碼依次為:3,1,7,2,4,8,4(正確的出列順序應為6,l,4,7,2,3,5)。
上傳時間: 2014-01-18
上傳用戶:chfanjiang
Findstr.cpp運行結果: GetNext-IndexKMP的結果: 輸入主串s:acabaabcaabaabcac 輸入模式串t:abaabcac 主串s長=17 模式串t長=8 next[0]=-1 next[1]=-1 next[2]=0 next[3]=0 next[4]=1 next[5]=-1 next[6]=0 next[7]=-1 next[8]=0 模式串在主串的位置從第10個字符開始 GetNext-IndexKMP的結果: next[1]=0 next[2]=1 next[3]=1 next[4]=1 next[5]=2 next[6]=1 next[7]=1 模式串在主串的位置從第10個字符開始 GetNextVal-IndexKMP的結果: next[1]=0 next[2]=1 next[3]=1 next[4]=0 next[5]=2 next[6]=1 next[7]=1 模式串在主串的位置從第10個字符開始 GetNext-IndexKMP的結果: next[1]=0 next[2]=1 next[3]=1 next[4]=1 next[5]=2 next[6]=1 next[7]=1 模式串t在主串s中的位置從第10個字符開始 IndexBF的結果: 模式串t在主串s中的位置從第10個字符開始
標簽: acabaabcaabaabcac GetNext-IndexKMP abaabcac Findstr
上傳時間: 2013-12-25
上傳用戶:璇珠官人
目 錄 前 言 1 第一章 概述 1 1.1課題來源 1 1.2 開發工具的選用 2 1.2.1 Visual Basic的使用 2 1.2.2 Microsoft Access的使用 3 1.3 系統的初步調查 3 1.4 系統的可行性研究 4 1.4.1技術上的可行性 4 1.4.2管理上的可行性 4 1.4.3安全上的可行性 4 1.5 系統分析 4 1.5.1系統的安全性 4 1.5.2系統的快捷性 5 1.5.3系統的準確性 5 1.5.4系統的嚴謹性 5 第二章 概要設計 5 2.1 系統設計思路 5 2.1.1界面設計 5 2.1.2用戶登陸 5 2.1.3學籍信息內容查詢和錄入 6 2.1.4數據庫分析 6 2.2 設計簡述 6 2.2.1 vb設計的界面簡述 6 2.2.2 Access2000設計數據庫 7 2.2.3系統簡圖 7 2.3 設計需求 7 2.3.1 運行設計 7 2.3.2 出錯處理設計 8 2.3.3安全保密設計 8 2.3.4維護設計 8 第三章 詳細設計 9 3.1 數據庫的實現 9 3.1.1課程表 9 3.1.2學生情況表 9 3.1.3學生與課程表 9 3.2 界面的實現 9 3.2.1登陸界面 9 3.2.3 主界面 10 3.2.4 基本信息錄入 11 3.2.5 成績錄入 14 3.2.6 信息查詢 16 3.2.7 報表輸出 18 第四章 數據測試 18 第五章 總結 19 5.1 編程心得 19 5.2 感謝 19 參考文獻 20
標簽: Microsoft Visual Access Basic
上傳時間: 2014-11-26
上傳用戶:xieguodong1234
C語言 對于給定的消息序列,按照模p信道編碼 p=37(符號的個數) 數字“0”-“9”和字母“A”-“Z”和空格共37種符號。 “0” 0 “1” 1 ¨ “A” 10 “B” 11 設有某消息的符號序列為X=X1X2X3X4, 用下表的方式來求它們的和及累加和,然后加上適當的監督元,使累加和是模37的倍數
上傳時間: 2016-12-31
上傳用戶:ljmwh2000