1.有三根桿子A,B,C。A桿上有若干碟子 2.每次移動(dòng)一塊碟子,小的只能疊在大的上面 3.把所有碟子從A桿全部移到C桿上 經(jīng)過研究發(fā)現(xiàn),漢諾塔的破解很簡單,就是按照移動(dòng)規(guī)則向一個(gè)方向移動(dòng)金片: 如3階漢諾塔的移動(dòng):A→C,A→B,C→B,A→C,B→A,B→C,A→C 此外,漢諾塔問題也是程序設(shè)計(jì)中的經(jīng)典遞歸問題
標(biāo)簽: 移動(dòng) 發(fā)現(xiàn)
上傳時(shí)間: 2016-07-25
上傳用戶:gxrui1991
1. 下列說法正確的是 ( ) A. Java語言不區(qū)分大小寫 B. Java程序以類為基本單位 C. JVM為Java虛擬機(jī)JVM的英文縮寫 D. 運(yùn)行Java程序需要先安裝JDK 2. 下列說法中錯(cuò)誤的是 ( ) A. Java語言是編譯執(zhí)行的 B. Java中使用了多進(jìn)程技術(shù) C. Java的單行注視以//開頭 D. Java語言具有很高的安全性 3. 下面不屬于Java語言特點(diǎn)的一項(xiàng)是( ) A. 安全性 B. 分布式 C. 移植性 D. 編譯執(zhí)行 4. 下列語句中,正確的項(xiàng)是 ( ) A . int $e,a,b=10 B. char c,d=’a’ C. float e=0.0d D. double c=0.0f
上傳時(shí)間: 2017-01-04
上傳用戶:netwolf
實(shí)現(xiàn)B樹,并在MFC中將其畫出。 B樹的表示及基本操作的實(shí)現(xiàn)。 1.掌握B樹的存貯結(jié)構(gòu)。 2.實(shí)現(xiàn)B樹中關(guān)鍵字值的插入及刪除操作。 3.屏幕圖形化的顯示。
標(biāo)簽: 樹
上傳時(shí)間: 2013-12-18
上傳用戶:xymbian
RSA算法 :首先, 找出三個(gè)數(shù), p, q, r, 其中 p, q 是兩個(gè)相異的質(zhì)數(shù), r 是與 (p-1)(q-1) 互質(zhì)的數(shù)...... p, q, r 這三個(gè)數(shù)便是 person_key,接著, 找出 m, 使得 r^m == 1 mod (p-1)(q-1)..... 這個(gè) m 一定存在, 因?yàn)?r 與 (p-1)(q-1) 互質(zhì), 用輾轉(zhuǎn)相除法就可以得到了..... 再來, 計(jì)算 n = pq....... m, n 這兩個(gè)數(shù)便是 public_key ,編碼過程是, 若資料為 a, 將其看成是一個(gè)大整數(shù), 假設(shè) a < n.... 如果 a >= n 的話, 就將 a 表成 s 進(jìn)位 (s
標(biāo)簽: person_key RSA 算法
上傳時(shí)間: 2013-12-14
上傳用戶:zhuyibin
* 高斯列主元素消去法求解矩陣方程AX=B,其中A是N*N的矩陣,B是N*M矩陣 * 輸入: n----方陣A的行數(shù) * a----矩陣A * m----矩陣B的列數(shù) * b----矩陣B * 輸出: det----矩陣A的行列式值 * a----A消元后的上三角矩陣 * b----矩陣方程的解X
上傳時(shí)間: 2015-07-26
上傳用戶:xauthu
一:需求分析 1. 問題描述 魔王總是使用自己的一種非常精練而抽象的語言講話,沒人能聽懂,但他的語言是可逐步解釋成人能聽懂的語言,因?yàn)樗恼Z言是由以下兩種形式的規(guī)則由人的語言逐步抽象上去的: ----------------------------------------------------------- (1) a---> (B1)(B2)....(Bm) (2)[(op1)(p2)...(pn)]---->[o(pn)][o(p(n-1))].....[o(p1)o] ----------------------------------------------------------- 在這兩種形式中,從左到右均表示解釋.試寫一個(gè)魔王語言的解釋系統(tǒng),把 他的話解釋成人能聽得懂的話. 2. 基本要求: 用下述兩條具體規(guī)則和上述規(guī)則形式(2)實(shí)現(xiàn).設(shè)大寫字母表示魔王語言的詞匯 小寫字母表示人的語言的詞匯 希臘字母表示可以用大寫字母或小寫字母代換的變量.魔王語言可含人的詞匯. (1) B --> tAdA (2) A --> sae 3. 測試數(shù)據(jù): B(ehnxgz)B 解釋成 tsaedsaeezegexenehetsaedsae若將小寫字母與漢字建立下表所示的對(duì)應(yīng)關(guān)系,則魔王說的話是:"天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一只鵝地上一只鵝". | t | d | s | a | e | z | g | x | n | h | | 天 | 地 | 上 | 一只| 鵝 | 追 | 趕 | 下 | 蛋 | 恨 |
上傳時(shí)間: 2014-12-02
上傳用戶:jkhjkh1982
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.
標(biāo)簽: represented integers group items
上傳時(shí)間: 2016-01-17
上傳用戶:jeffery
C語言 對(duì)于給定的消息序列,按照模p信道編碼 p=37(符號(hào)的個(gè)數(shù)) 數(shù)字“0”-“9”和字母“A”-“Z”和空格共37種符號(hào)。 “0” 0 “1” 1 ¨ “A” 10 “B” 11 設(shè)有某消息的符號(hào)序列為X=X1X2X3X4, 用下表的方式來求它們的和及累加和,然后加上適當(dāng)?shù)谋O(jiān)督元,使累加和是模37的倍數(shù)
上傳時(shí)間: 2016-12-31
上傳用戶:ljmwh2000
1.6.1 順序表的查找 273 范例1-94 順序表的查找 273 ∷相關(guān)函數(shù):Search_Seq函數(shù) 1.6.2 靜態(tài)樹表的查找 276 范例1-95 靜態(tài)樹表的查找 276 ∷相關(guān)函數(shù):Search_SOSTree函數(shù) 1.6.3 二叉排序樹的基本操作 280 范例1-96 二叉排序樹的基本操作 280 ∷相關(guān)函數(shù):InsertBST函數(shù) 1.6.4 平衡二叉樹的基本操作 285 范例1-97 平衡二叉樹的基本操作 285 ∷相關(guān)函數(shù):SearchBST函數(shù) 1.6.5 B樹的基本操作 290 范例1-98 B樹的基本操作 290 ∷相關(guān)函數(shù):SearchBTree函數(shù) 1.6.6 按關(guān)鍵字符串的遍歷雙鏈鍵樹 295 范例1-99 按關(guān)鍵字符串遍歷雙鏈鍵樹 295 ∷相關(guān)函數(shù):SearchDLTree函數(shù) 1.6.7 按關(guān)鍵字符串的遍歷Trie樹 301 范例1-100 按關(guān)鍵字符串遍歷Trie樹 301 ∷相關(guān)函數(shù):SearchTrie函數(shù) 1.6.8 哈希表的基本操作 306 范例1-101 哈希表的基本操作 306 ∷相關(guān)函數(shù):SearchHash函數(shù)
標(biāo)簽: Search_Seq 273 276 順序表
上傳時(shí)間: 2013-12-27
上傳用戶:維子哥哥
將魔王的語言抽象為人類的語言:魔王語言由以下兩種規(guī)則由人的語言逐步抽象上去的:α-〉β1β2β3…βm ;θδ1δ2…-〉θδnθδn-1…θδ1 設(shè)大寫字母表示魔王的語言,小寫字母表示人的語言B-〉tAdA,A-〉sae,eg:B(ehnxgz)B解釋為tsaedsaeezegexenehetsaedsae對(duì)應(yīng)的話是:“天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一只鵝地上一只鵝”。(t-天d-地s-上a-一只e-鵝z-追g-趕x-下n-蛋h-恨)
上傳時(shí)間: 2013-12-19
上傳用戶:aix008
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1