問題描述： 給定一棵有n 個結點的二叉樹，結點的編號為1，2，…，n。已知二叉樹結點編號的后序和中序列表，試設計一個算法，確定該二叉樹結點編號的前序列表。 實驗任務： 對于給定的二叉樹結點編號的后序和中序列表，計算二叉樹結點編號的前序列表。
資源簡介：問題描述： 給定一棵有n 個結點的二叉樹，結點的編號為1，2，…，n。已知二叉樹結點編號的后序和中序列表，試設計一個算法，確定該二叉樹結點編號的前序列表。 實驗任務： 對于給定的二叉樹結點編號的后序和中序列表，計算二叉樹結點編號的前序列表...
上傳時間： 2017-08-17
上傳用戶：huql11633
資源簡介：給定一棵有n 個結點的二叉樹，結點的編號為1，2，…，n。已知二叉樹結點編號的后 序和中序列表，試設計一個算法，確定該二叉樹結點編號的前序列表。
上傳時間： 2013-12-19
上傳用戶：wpwpwlxwlx
資源簡介：給定1 棵有n 個結點的樹T。子樹分割問題要求從樹T 中刪除盡可能少的邊得到一個恰有k 個結點的連通分支。
上傳時間： 2016-03-14
上傳用戶：wanghui2438
資源簡介：最近公共祖先問題 問題描述：給定一棵樹，設計一個算法對于給定的兩個結點返回他們的最近公共祖先 實驗任務：對于給定的樹和樹中的結點對，輸出最近公共祖先
上傳時間： 2014-01-05
上傳用戶：lanjisu111
資源簡介：算法實現(xiàn)題1-2 連續(xù)和問題 « 問題描述： 給定一個正整數(shù)n，計算有多少個不同的連續(xù)自然數(shù)段，其和恰為n。例如，當n=27 時，有4 個不同的連續(xù)自然數(shù)段的和恰為27：2+3+4+5+6+7；8+9+10；13+14；27。 « 編程任務： 給定一個正整數(shù)n，試設計一個O...
上傳時間： 2016-05-28
上傳用戶：yulg
資源簡介：數(shù)據(jù)結構 1、算法思路： 在此二叉樹操作中，主要采用鏈式存儲結構，由于遍歷二叉樹基本操作是訪問結點，則不論按哪一種次序進行遍歷，對含有n個結點的二叉樹，其時間復雜度均為O(n)；空間復雜度為二叉樹的高度。
上傳時間： 2014-01-18
上傳用戶：c12228
資源簡介：創(chuàng)建基本有左右結點的二叉樹,之后對其線索化,并按中序輸出
上傳時間： 2014-09-11
上傳用戶：陽光少年2016
資源簡介：/*數(shù)字三角形問題 問題描述： 給定一個由n行數(shù)字組成的數(shù)字三角形如下圖所示。試設計一個算法,計算出從三角形的頂至底的一條路徑,使該路徑經(jīng)過的數(shù)字總和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 編程任務： 對于給定的由n行數(shù)字組成的數(shù)字三角形,編程計算從三...
上傳時間： 2013-12-16
上傳用戶：ccclll
資源簡介：半數(shù)集問題  問題描述： 給定一個自然數(shù)n，由n開始可以依次產(chǎn)生半數(shù)集set(n)中的數(shù)如下。 （1） n∈set(n)； （2） 在n的左邊加上一個自然數(shù)，但該自然數(shù)不能超過最近添加的數(shù)的一半； （3） 按此規(guī)則進行處理，直到不能再添加自然數(shù)為止。 例...
上傳時間： 2015-06-01
上傳用戶：netwolf
資源簡介：Ex3-23 親兄弟問題 « 問題描述： 給定n 個整數(shù)0 1 1 , , , n- a a  a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為： min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問題要求給定序列中每個元素的親兄弟元素的位置。元素i a ...
上傳時間： 2013-12-17
上傳用戶：shizhanincc
資源簡介：算法實現(xiàn)題2-9 排列的字典序問題 « 問題描述： n個元素{1,2, , n }有n!個不同的排列。將這n!個排列按字典序排列，并編號為0，1，…， n!-1。每個排列的編號為其字典序值。例如，當n=3時，6 個不同排列的字典序值如下： 字典序值 0 1 2 3 4 5 排列...
上傳時間： 2014-12-05
上傳用戶：lanwei
資源簡介：Cantor 表問題： 問題描述： 把分子和分母均小于108 的分數(shù)按下面的辦法排成一個數(shù)表。 1/1 1/2 1/3 1/4 1/5 ... 2/1 2/2 2/3 2/4 2/5 ... 3/1 3/2 3/3 3/4 3/5 ... 4/1 4/2 4/3 4/4 4/5 ... 5/1 5/2 5/3 5/4 5/5 ... ... ... 我們以Z 方形方法給上表的每項編...
上傳時間： 2015-02-14
上傳用戶：hasan2015
資源簡介：kthtree問題 給定一棵有向樹T，樹T 中每個頂點u都有一個權w(u)；樹的每條邊(u,v)也都有一個 非負邊長d(u,v)。有向樹T的每個頂點u 可以看作客戶，其服務需求量為w(u)。每條邊(u,v)的邊長d(u,v) 可以看作運輸費用。如果在頂點u 處未設置服務機構，則將頂點u ...
上傳時間： 2013-12-21
上傳用戶：lyy1234
資源簡介：問題描述： 給定n位正整數(shù)a，去掉其中任意k個數(shù)字后，剩下的數(shù)字按原次序排列成一個新的正整數(shù)。 算法設計： 給定n (1<=n<=200)位的正整數(shù)a和k，此時，k小于n。 試著設計一個算法，找出刪去k個數(shù)，剩下數(shù)字組成的新數(shù)最小的刪數(shù)方案。
上傳時間： 2014-12-21
上傳用戶：qq21508895
資源簡介：問題描述： 1.初始化輸入:N-參賽學校總數(shù)，M-男子競賽項目數(shù)，W-女子競賽項目數(shù)； 各項目名次取法有如下幾種： 取前5名：第1名得分 7，第2名得分 5，第3名得分3，第4名得分2，第5名得分 1； 取前3名：第1名得分 5，第2名得分 3，第3名得分2； 用戶自定義...
上傳時間： 2014-02-08
上傳用戶：redmoons
資源簡介：哈夫曼編/譯碼器 問題描述：給定電文進行哈夫曼編碼，給定編碼進行哈夫曼譯碼。要求電文存儲在文件1中，編碼后的結果存儲在文件2中，給定編碼存儲在文件3中，譯碼后的結果存儲在文件4中。
上傳時間： 2014-01-08
上傳用戶：Pzj
資源簡介：樹的層次遍歷。 題目：給定一棵用二叉鏈表表示的二叉樹，其中的指針t指向根結點，試寫出從根開始，按層次遍歷二叉樹的算法，同層的結點按從左至右的次序訪問。
上傳時間： 2013-12-16
上傳用戶：dianxin61
資源簡介： 給定一棵有向樹Ｔ，樹Ｔ中每個頂點u都有一個權w[u]，樹的每條邊[u,v]也都有一個非負邊長d[u,v]。有向樹Ｔ的每個頂點u可以看做客戶，其服務需求量為w[u]。每條邊[u,v]的邊長d[u,v]可以看做是運輸費用。如果在頂點u處未設置服務機構，則將頂點u處的服務需求沿...
上傳時間： 2017-03-13
上傳用戶：semi1981
資源簡介：« 問題描述： 按前序列出二叉樹各結點為根的子樹的結點數(shù)。 « 實驗任務： 對于給定的二叉樹，計算二叉樹各結點為根的子樹的結點數(shù)，并按前序列出。
上傳時間： 2017-08-17
上傳用戶：yuanyuan123
資源簡介：二叉排序樹（Binary Sort Tree--BST）或者是一棵空樹；或者是具有下列性質(zhì)的二叉樹： ⑴ 若左子樹不空，則左子樹上所有結點的值均小于根結點的值；若右子樹不空，則右子樹上所有結點的值均大于根結點的值。 ⑵ 左右子樹也都是二叉排序樹。 (3) 中序遍...
上傳時間： 2013-12-19
上傳用戶：410805624
資源簡介：問題描述：設計一個程序實現(xiàn)兩個任意長的整數(shù)的求和運算。 基本要求：利用雙向循環(huán)鏈表，設計一個實現(xiàn)任意長的整數(shù)進行加法運算的演示程序。要求輸入和輸出每四位一組，組間用逗號隔開。如：1，0000，0000，0000，0000。
上傳時間： 2013-12-12
上傳用戶：731140412
資源簡介：給一棵結點編號為1, 2, …, n 的二叉樹的前序遍歷序列和中序遍歷序列，輸 出后序遍歷序列
上傳時間： 2016-12-24
上傳用戶：libenshu01
資源簡介：n個元素{1,2,…,n}有n!個不同的排列。將這n!個排列按字典序排列，并編號為0,1,…,n!-1。每個排列的編號為其字典序值。 給定n以及n個元素{1,2,…,n}的一個排列，計算出這個排列的字典序值，以及按字典序排列的下一個排列。
上傳時間： 2013-12-08
上傳用戶：hwl453472107
資源簡介：求一棵加分值最高的二叉樹，其中序遍歷序列為給出的節(jié)點編號順序，如1，2，3，4，5...n，求出的樹加分值最高
上傳時間： 2017-08-03
上傳用戶：BOBOniu
資源簡介：給定一個n個結點的連通圖，用回溯法求出圖中含有的所有哈密爾頓環(huán)。包含實驗報告。
上傳時間： 2015-06-02
上傳用戶：a673761058
資源簡介：能把一個帶空位置的二叉樹前序序列流轉換成一棵二叉樹,空位置用“@”表示,其中包含圖形界面（java實現(xiàn)），可以幫助大家熟悉二叉樹的存儲結構，由前序序列流產(chǎn)生二叉樹；二叉樹的3種遍歷算法
上傳時間： 2014-11-27
上傳用戶：wpwpwlxwlx
資源簡介：n個元素{1,2, , n }有n!個不同的排列。將這n!個排列按字典序排列，并編號為0，1，…， n!-1。每個排列的編號為其字典序值。
上傳時間： 2014-01-18
上傳用戶：日光微瀾
資源簡介：某旅館有n個等級的房間，第i等級有a個房間，每個等級有b個床位（１<=i<=n）. 模擬旅館個管理系統(tǒng)中床位的分配和回收功能，設計能為單個旅客分配床位，在其離店便回收床位（供下次分配）的算法
上傳時間： 2016-04-14
上傳用戶：VRMMO
資源簡介：Robson遍歷改進版： 這個課程設計的目的是進行一個羅布森遍歷. 編寫和測試的“修改”羅布森遍歷程序使用鏈表代表的二叉樹。 這一修改后的版本與原始的不同之處在于羅布森以一個節(jié)點的左指針指向左子樹；現(xiàn)在修改版是反向。也就是說，當一個節(jié)點的左（右）...
上傳時間： 2014-07-13
上傳用戶：refent
資源簡介：這是一個簡單的排序。給你一個有N個值的數(shù)組，每個數(shù)都小于10000000。然后就將這個數(shù)組按從小到大的順序排序。在輸入時，第一行輸入一個整數(shù)T，T代表一個有多少個數(shù)組要排序。然后就有T組數(shù)，每組數(shù)的第一行就是數(shù)組的大小N。緊跟著就有N行數(shù)，第N行就是數(shù)組...
上傳時間： 2013-11-25
上傳用戶：sammi
