一:需求分析 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 | | 天 | 地 | 上 | 一只| 鵝 | 追 | 趕 | 下 | 蛋 | 恨 |
上傳時(shí)間： 2014-12-02
上傳用戶(hù)：jkhjkh1982
平衡二叉樹(shù)操作的演示 一、 需求分析 （1） 利用平衡二叉樹(shù)實(shí)現(xiàn)動(dòng)態(tài)查找表。實(shí)現(xiàn)查找，插入和刪除三種基本功能。 （2） 初始，平衡二叉樹(shù)為空樹(shù)，操作界面給出查找，插入和刪除三種操供選擇。每種操作均要提示輸入關(guān)鍵字。每次插入和刪除一個(gè)接點(diǎn)時(shí)，顯示更新的平衡二叉樹(shù)。 （3） 重點(diǎn)在于對(duì)刪除算法的實(shí)現(xiàn)。假設(shè)要?jiǎng)h除的關(guān)鍵字為X的結(jié)點(diǎn)，若X不在葉子結(jié)點(diǎn)上，則用左子樹(shù)中的最大值或者右子樹(shù)中的最小值取代X。如此反復(fù)，直到刪除動(dòng)作傳遞到某個(gè)葉子結(jié)點(diǎn)，刪除葉子結(jié)點(diǎn)時(shí)，若要進(jìn)行平衡變換，可采用插入的平衡變換反變換。
標(biāo)簽： 二叉樹(shù) 操作 分 動(dòng)態(tài)
上傳時(shí)間： 2013-12-23
上傳用戶(hù)：黃華強(qiáng)
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ù)。首先建立二叉樹(shù)的根結(jié)點(diǎn)，然后建立其左右子樹(shù)，直到空子樹(shù)為止，中序遍歷二叉樹(shù)時(shí)，先遍厲左子樹(shù)，后遍厲右子樹(shù)，最后訪問(wèn)根結(jié)點(diǎn)。根據(jù)左右子樹(shù)的最后一個(gè)結(jié)點(diǎn)計(jì)算出二叉樹(shù)中葉子結(jié)點(diǎn)的數(shù)目。 程序如下： #include<stdio.h> #include<malloc.h> #include"stdlib.h"
上傳時(shí)間： 2015-11-16
上傳用戶(hù)：GavinNeko
2.[問(wèn)題描述] 編寫(xiě)遞歸算法，在二叉樹(shù)中求位于先序序列中第K個(gè)位置的結(jié)點(diǎn) [輸入] 按照先序序列的順序輸入該結(jié)點(diǎn)的內(nèi)容。其輸入abd eh cf i g 。輸入要求的位置 [輸出] 若二叉樹(shù)不空，按先序序列輸出，求出所求位置的結(jié)點(diǎn) [存儲(chǔ)結(jié)構(gòu)] 采用二叉表存儲(chǔ) [算法的基本思想] 采用遞歸方法建立和遍歷二叉樹(shù)。首先建立二叉樹(shù)的根結(jié)點(diǎn)，然后建立其左右子樹(shù)，直到空子樹(shù)為止，先序遍歷二叉樹(shù)時(shí)，先遍厲左子樹(shù)，后遍厲右子樹(shù)，最后訪問(wèn)根結(jié)點(diǎn)并計(jì)算出二叉樹(shù)中葉子結(jié)點(diǎn)的數(shù)目和第K個(gè)位置的結(jié)點(diǎn) #include<stdio.h> #include<malloc.h> struct node{ char info struct node*llink,*rlink } typedef struct node NODE
上傳時(shí)間： 2014-01-13
上傳用戶(hù)：zm7516678
非常方便實(shí)用的加解密軟件，運(yùn)行于WinNT、Win2000、WinMe、windows ，Xp可以對(duì)任意文件加密，只需選中要操作的文件單擊右鍵，在菜單中選擇加解密即可
上傳時(shí)間： 2013-12-25
上傳用戶(hù)：rishian
整人專(zhuān)家之精靈衛(wèi)士，是未來(lái)工作室開(kāi)發(fā)的系列免費(fèi)軟件之一。它既可當(dāng)作電腦安全衛(wèi)士(防止他人亂動(dòng)您的電腦)，也可當(dāng)作一惡作劇程序(用它來(lái)整人。當(dāng)然，前提是對(duì)方不知道關(guān)閉它的方法)。軟件運(yùn)行后，將控制系統(tǒng)(但不會(huì)做任何破壞活動(dòng))，使別人無(wú)法使用電腦，重新啟動(dòng)也一樣。軟件關(guān)閉有兩種方法：第一種是鼠標(biāo)熱鍵，當(dāng)按下鍵盤(pán)鍵Ctrl，同時(shí)點(diǎn)鼠標(biāo)右鍵(Ctrl+鼠標(biāo)右鍵)；第二種是鍵盤(pán)熱鍵，當(dāng)按下鍵盤(pán)鍵Alt，同時(shí)按下鍵盤(pán)鍵F8(Alt+F8)，既可關(guān)閉程序，一切恢復(fù)正常。
標(biāo)簽： 家
上傳時(shí)間： 2015-11-17
上傳用戶(hù)：guanliya
0_1背包問(wèn)題,回溯法解背包問(wèn)題 0-l背包問(wèn)題是子集選取問(wèn)題。一般情況下，0-1背包問(wèn)題是NP難題。0-1背包 問(wèn)題的解空間可用子集樹(shù)表示。解0-1背包問(wèn)題的回溯法與裝載問(wèn)題的回溯法十分類(lèi) 似。在搜索解空間樹(shù)時(shí)，只要其左兒子結(jié)點(diǎn)是一個(gè)可行結(jié)點(diǎn)，搜索就進(jìn)入其左子樹(shù)。當(dāng) 右子樹(shù)有可能包含最優(yōu)解時(shí)才進(jìn)入右子樹(shù)搜索。否則將右子樹(shù)剪去。設(shè)r是當(dāng)前剩余 物品價(jià)值總和；cp是當(dāng)前價(jià)值；bestp是當(dāng)前最優(yōu)價(jià)值。當(dāng)cp+r≤bestp時(shí)，可剪去右 子樹(shù)。計(jì)算右子樹(shù)中解的上界的更好方法是將剩余物品依其單位重量?jī)r(jià)值排序，然后 依次裝入物品，直至裝不下時(shí)，再裝入該物品的一
上傳時(shí)間： 2014-01-17
上傳用戶(hù)：小碼農(nóng)lz
1.將LED模塊的CSLED接8088地址的200H。 2.編譯原文件，連接并全速運(yùn)行。 由8279處小鍵盤(pán)按下 Key 1 歡迎使用AEDKT598實(shí)驗(yàn)臺(tái) Key 2 圣誕快樂(lè) Key 3 新年愉快 Key 4自左à右逐列顯示“各位同學(xué)好”
上傳時(shí)間： 2013-12-18
上傳用戶(hù)：Pzj
本程序?yàn)楹?jiǎn)單的12232F型LCD液晶顯示及鍵盤(pán)功能程序 K1鍵為進(jìn)入調(diào)整，進(jìn)入后顯示四個(gè)0，再次按下為退出調(diào)整，初始狀態(tài) 為首行顯示河北工程大學(xué) K2鍵為進(jìn)入調(diào)整后加一 K3鍵為進(jìn)入調(diào)整后減一 K4鍵為光標(biāo)右移
上傳時(shí)間： 2015-11-24
上傳用戶(hù)：二驅(qū)蚊器
基于單片機(jī)開(kāi)發(fā)的LCD的顯示程序，包括漢字顯示。液晶的左屏，右屏的顯示
標(biāo)簽： LCD 單片機(jī)開(kāi)發(fā) 顯示程序
上傳時(shí)間： 2013-12-22
上傳用戶(hù)：417313137
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
