一:需求分析 1.本程序需掌握樹和二叉樹的概念及工作原理,運用其原理及概念完成實驗.。 2.問題描述: 一個邏輯表達式如果對于其變元的任一種取值都為真,則稱為重言式;反之,如果對于其變元的任一種取值都為假,則稱為矛盾式;然而,更多的情況下,既非重言式,也非矛盾式。試寫一程序,通過真值表判斷一個邏輯表達式屬于那一類。 3.基本要求: (1)邏輯表達式從終端輸入,長度不超過一行。邏輯運算符包括“|”,“&”和“~”, 分別表示或、與和非,運算優先程度遞增,但可以有括號改變,即括號內的運算優先。邏輯變元為大寫字母。表達式中任何地方都可以含有多個空格符。 (2)若是重言式或矛盾式,可以只“顯示True forever”或“False forever”,否則顯示“Satisfactible”以及變量名序列,與用戶交互。若用戶對表達式中變元取一組值,程序就求出并顯示邏輯表達式的值。
資源簡介:一:需求分析 1.本程序需掌握樹和二叉樹的概念及工作原理,運用其原理及概念完成實驗.。 2.問題描述: 一個邏輯表達式如果對于其變元的任一種取值都為真,則稱為重言式;反之,如果對于其變元的任一種取值都為假,則稱為矛盾式;然而,更多的情況下,既非...
上傳時間: 2015-11-14
上傳用戶:sz_hjbf
資源簡介:1. 本程序演示在國際象棋中馬在8×8的棋盤中的任一個方格,按馬走棋規則進行移動,每個方格只進入一次,走遍盤上全部64個方格,將求得的路線用數字表示在一個8×8的方陣中,并輸出這個方陣
上傳時間: 2013-12-21
上傳用戶:小碼農lz
資源簡介:內部排序算法比較 一、需求分析 1. 實驗要對以下6種常用的內部排序算法進行實測比較:起泡,直接插入,簡單選擇,快速,希爾,堆排序。 2. 待排序表的表長不小于100,其中的數據要用偽隨機數產生(RAND()),至少要用5組不現的輸入數據作比較,比較的...
上傳時間: 2014-01-06
上傳用戶:15071087253
資源簡介:1.本程序主要的功能是利用鏈表將用戶輸入的任意精度中綴表達式轉換成后綴表達式,為了以便于區分數據和操作符,數據間用下劃線將它們區分開來,并且計算出此表達式的值。 2.需要注意的是:此程序所敘述的四則運算是狹義的,并沒有顯式的要求用戶以中括弧...
上傳時間: 2015-04-24
上傳用戶:ywqaxiwang
資源簡介:1.本程序中,以棧模擬停車聲,以隊列模擬車場外的便道,按照從終端讀入的輸入數據序列進行模擬管理。 2.程序執行命令包括: 車的進庫,車的出庫
上傳時間: 2015-08-27
上傳用戶:李彥東
資源簡介:一:需求分析 1. 問題描述 魔王總是使用自己的一種非常精練而抽象的語言講話,沒人能聽懂,但他的語言是可逐步解釋成人能聽懂的語言,因為他的語言是由以下兩種形式的規則由人的語言逐步抽象上去的: --------------------------------------------------------...
上傳時間: 2014-12-02
上傳用戶:jkhjkh1982
資源簡介:這個是一個關于建立決策樹的python程序.本程序運用entropy來決定splitting point.處理的數據得在程序中輸入.希望大家覺得有用
上傳時間: 2014-12-08
上傳用戶:qiaoyue
資源簡介:國內唯一一本介紹鏈接器和加載器的書籍. 講編譯原理的書很多,但是講linkerAndLoader的書籍卻只有這一本.缺6和10章,還未翻譯完成.
上傳時間: 2015-06-17
上傳用戶:無聊來刷下
資源簡介:哈夫曼樹 設計2進制前綴編碼的方法如下. (1) 根據給定的n個字符以及相應的權值構造一棵最優二叉樹 (2) 二叉樹除了根結點以外,所有左邊的分支標記 0 ,右邊的分支標記為 1 (3) 對于每一種字符所對應的葉子結點找出到根結點的路徑,則從根結點到此葉子結...
上傳時間: 2013-12-16
上傳用戶:weiwolkt
資源簡介:本程序詳細示例了C語言中指針的基本及高級使用方法。
上傳時間: 2016-10-22
上傳用戶:xinzhch
資源簡介:1.創建二叉樹 2.輸出二叉樹 4.二叉樹的前中后三序遍歷 5.刪除特定關鍵字結點 0.退出程序
上傳時間: 2014-01-24
上傳用戶:xinyuzhiqiwuwu
資源簡介:本代碼演示了平衡排序二叉樹的實現,并用到了智能指針等技術
上傳時間: 2015-01-13
上傳用戶:2404
資源簡介:這個程序采用先序建立二叉樹,并分別使用遞歸和非遞歸算法實現了對該二叉樹的先中后序的遍歷輸出,并給出了一定的使用說明
上傳時間: 2013-12-19
上傳用戶:stampede
資源簡介:一個可以以圖形方式直觀表示的樹狀二叉樹算法程序,可以實現生成和遍歷.
上傳時間: 2015-05-26
上傳用戶:jhksyghr
資源簡介:遍歷是二叉樹經常要遇到的一種操作.可以運用到二叉樹結點計數,線索化二叉樹,求二叉樹的深度,表達式求值等算法中.在遍歷的過程中,對結點的訪問具有普遍的含義,可以是輸出各結點的數據域信息,也可以是對結點作其他處理.另外,通過一次完整的遍歷,可使二叉樹中結...
上傳時間: 2014-01-12
上傳用戶:yuanyuan123
資源簡介:數據結構學習用到的一些程序!!里面有二叉樹相關的幾個,有深度,廣度搜索,各種排序等!
上傳時間: 2014-01-09
上傳用戶:zhouli
資源簡介:樹與二叉樹常用遍歷方法:先序遞歸遍歷、中序遞歸和非遞歸遍歷、后序遞歸遍歷。 求二叉樹樹的深度。 加深對“數據結構+算法=程序”的理解和認識,提高編寫較復雜程序的能力。
上傳時間: 2016-08-07
上傳用戶:hustfanenze
資源簡介:樹跟二叉樹完整試用版 請選擇:(1)建立二叉樹:(2)建立二樹:(3)幫助:(4)退出:
上傳時間: 2014-01-23
上傳用戶:tianjinfan
資源簡介:這個程序是用來實現二叉樹的一些最基本的操作。如前序,后序,中序遍歷,以及求樹的深度。
上傳時間: 2017-06-15
上傳用戶:yimoney
資源簡介:數據結構 授課教案 本章主要介紹以下內容: 1.數據結構研究的主要內容 2.數據結構中涉及的基本概念 3.算法的概念、描述方法以及評價標準 棧和隊列 1.樹的定義和存儲結構 2.二叉樹的定義、性質、存儲結構 3.二叉樹的遍歷、...
上傳時間: 2013-12-17
上傳用戶:jcljkh
資源簡介:這是用C實現的二叉樹的算法程序,很經典,二叉樹是一種經典的數據結構
上傳時間: 2013-12-13
上傳用戶:edisonfather
資源簡介:能把一個帶空位置的二叉樹前序序列流轉換成一棵二叉樹,空位置用“@”表示,其中包含圖形界面(java實現),可以幫助大家熟悉二叉樹的存儲結構,由前序序列流產生二叉樹;二叉樹的3種遍歷算法
上傳時間: 2014-11-27
上傳用戶:wpwpwlxwlx
資源簡介:一. 需求分析 1. 本程序的功能 進行稀疏矩陣的加減乘法 2. 輸入形式 只需輸入矩陣中的非零元,輸入時應輸入非零元的位置,例如如果要輸入第一行第一列的元素,請輸入“1,1,*(具體的數值)”,一次類推;如果輸入的行數,或是列數有一個為0,則表示矩...
上傳時間: 2016-06-26
上傳用戶:yyyyyyyyyy
資源簡介:一. 需求分析 1. 本程序的功能 接受用戶的中文輸入,用string 保存,能夠按選定的數據結構設計相應的算法。當從乘車站到目的站存在多種乘車路線時,可以確定選取標準。例如,要求換車次數最少、經過站點最少等。 2. 輸入形式 輸入站名或本系統提供的站名...
上傳時間: 2016-06-26
上傳用戶:lijianyu172
資源簡介:一、 程序分析 1. 以鄰接多重表為存儲結構,實現連通或非連通的無向圖的深度優先與廣度優先遍歷。 2. 設圖的結點不超過30個,每個結點用一個編號表示。通過輸入圖的邊輸入一個圖,每條邊為一個數對。 3. 問題描述: 4. 以第一個結點為起點,分別輸出...
上傳時間: 2013-12-05
上傳用戶:qunquan
資源簡介:校園導游咨詢 1.需求分析 1.1從武漢理工大學的平面圖上選取10個有代表性的景點,抽象成一個帶權無向圖。以中頂點表示景點,邊上的權值表示圖兩地之間的距離。 1.2本程序的目的是為用戶提供景點信息及路徑咨詢服務。根據用戶指定的景點輸出景點信息,或根...
上傳時間: 2013-12-27
上傳用戶:wl9454
資源簡介:數據結構課程設計 車廂調度 一、需求分析 1、用編號依次為1,2,3,……,n表示停在鐵路調度站入口處的車廂序列。 2、用一個棧形象地表示為火車的調度站。 3、利用棧先進后出的性質,結合遞歸和回溯算法,實現編號1…n的車廂的所有可能的序列和每種序...
上傳時間: 2013-12-25
上傳用戶:lizhen9880
資源簡介:PHP留言本 設計流程: 1.需求分析: 留言本要是實現的功能是用戶留言,回復留言。顯示留言用戶的信息,顯示回復信息和回復信息的用戶信息。設計一個管理員管理留言功能。 2.數據庫設計: 在mysql下創建相應的數據庫。 3.代碼編寫: 使用php語言編寫...
上傳時間: 2015-11-16
上傳用戶:wanghui2438
資源簡介:一 . 需求分析: 1) 輸入形式和輸入值范圍: 輸入形式是要壓縮(或者要解壓)的文件路徑,輸入范圍是字符串,而且要是文件的路徑。 2) 輸出形式: 輸出相應的編碼壓縮文件和解碼原文件 3) 程序所能達到的功能: 利用哈夫曼對ASCII文件做不等長編碼...
上傳時間: 2013-12-03
上傳用戶:zsjzc
資源簡介:一 . 需求分析: 1) 輸入形式和輸入值范圍: 輸入形式是某集體的“人名”,輸入的是人名的拼音,而且字符長度不超過19。 2) 輸出形式: 輸出相應的“人名”哈希表,并實現查找的功能,且平均查找長度不超R. 3) 程序所能達到的功能: 利用哈希函數對“...
上傳時間: 2014-01-08
上傳用戶:498732662