« 問題描述： 有時需要測試2 個數據結構的同構性，即2個同構的結構在相應的位置具有相同結點數 和分枝數。試設計一個遞歸函數用于測試2 棵二叉樹是否同構。 « 實驗任務： 對于給定的2 棵二叉樹，計算這2 棵二叉樹是否同構。
資源簡介：« 問題描述： 有時需要測試2 個數據結構的同構性，即2個同構的結構在相應的位置具有相同結點數 和分枝數。試設計一個遞歸函數用于測試2 棵二叉樹是否同構。 « 實驗任務： 對于給定的2 棵二叉樹，計算這2 棵二叉樹是否同構。
上傳時間： 2014-01-07
上傳用戶：yoleeson
資源簡介：有時需要測試2 個數據結構的同構性，即2個同構的結構在相應的位置具有相同結點數 和分枝數。試設計一個遞歸函數用于測試2 棵二叉樹是否同構。
上傳時間： 2014-08-21
上傳用戶：FreeSky
資源簡介：有時需要測試2 個數據結構的同構性，即2個同構的結構在相應的位置具有相同結點數 和分枝數。試設計一個遞歸函數用于測試2 棵二叉樹是否同構。
上傳時間： 2016-06-21
上傳用戶：愛死愛死
資源簡介：程序最優存儲問題 « 問題描述： 設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是i l ，
上傳時間： 2015-09-26
上傳用戶：xg262122
資源簡介：算法實現題1-2 連續和問題 « 問題描述： 給定一個正整數n，計算有多少個不同的連續自然數段，其和恰為n。例如，當n=27 時，有4 個不同的連續自然數段的和恰為27：2+3+4+5+6+7；8+9+10；13+14；27。 « 編程任務： 給定一個正整數n，試設計一個O...
上傳時間： 2016-05-28
上傳用戶：yulg
資源簡介：Ex8-4 匯點問題 « 問題描述： 采用鄰接矩陣表示一個具有n 個頂點的圖時，大多數關于圖的算法時間復雜性為 O(n2 )，但也有例外。例如，即使采用鄰接矩陣表示一個有向圖G，確定G 是否含有一個 匯（即入度為n-1，出度為0 的頂點），只需要O(n)計算時間...
上傳時間： 2013-12-25
上傳用戶：yyyyyyyyyy
資源簡介：算法實現題1-5 最大間隙問題 « 問題描述： 最大間隙問題：給定n 個實數x , , xn 1 2  ，求這n 個數在實軸上相鄰2 個數之間的最 大差值。假設對任何實數的下取整函數耗時O(1)，設計解最大間隙問題的線性時間算法。 « 編程任務： 對于給...
上傳時間： 2016-05-28
上傳用戶：咔樂塢
資源簡介：算法實現題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
資源簡介：多重冪計數問題 « 問題描述： 設給定n 個變量1 x , 2 x ,…, n x 。將這些變量依序作底和各層冪，可得n重冪如下 n x x x x  3 2 1 這里將上述n 重冪看作是不確定的，當在其中加入適當的括號后，才能成為一個確定的 n 重冪。不同的加括...
上傳時間： 2014-01-24
上傳用戶：stampede
資源簡介：« 問題描述： 假設要在足夠多的會場里安排一批活動，并希望使用盡可能少的會場。設計一個有效的 貪心算法進行安排。(這個問題實際上是著名的圖著色問題。若將每一個活動作為圖的一個 頂點，不相容活動間用邊相連。使相鄰頂點著有不同顏色的最小著色數...
上傳時間： 2013-12-20
上傳用戶：LIKE
資源簡介：問題描述：有時，表單數據太多，無法在同一個頁面顯示，需要分頁完成（如用戶注冊表單）。這時，既可以為每一個表單創建一個ActionForm，也可以只創建一個ActionForm，它和多個表單對應。這里討論如何用一個ActionForm對應表單。 程序完整解釋可以到我的空間...
上傳時間： 2014-01-05
上傳用戶：lindor
資源簡介：Ex3-23 親兄弟問題 « 問題描述： 給定n 個整數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
資源簡介：Ex4-22 單射函數問題 « 問題描述： 設函數f將點集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數問題要 從S中選取最大子集X Í S 使f (X )是單射函數。 例如，當n=7， f (S) = {1,0,0,2,2,3,6} Í S ...
上傳時間： 2016-05-28
上傳用戶：tyler
資源簡介：Cantor 表問題： 問題描述： 把分子和分母均小于108 的分數按下面的辦法排成一個數表。 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
資源簡介：/*數字三角形問題 問題描述： 給定一個由n行數字組成的數字三角形如下圖所示。試設計一個算法,計算出從三角形的頂至底的一條路徑,使該路徑經過的數字總和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 編程任務： 對于給定的由n行數字組成的數字三角形,編程計算從三...
上傳時間： 2013-12-16
上傳用戶：ccclll
資源簡介：圓排列問題 圓排列問題 « 問題描述： n個半徑不等的圓緊密排成一行，設計一個算法，使得這n個圓所排的長度最短。 « 編程任務： 對于給定的n和圓半徑a[1：n]，輸出一個最優的圓排列方案。 方法：回溯法
上傳時間： 2016-01-18
上傳用戶：onewq
資源簡介：離散01串問題 « 問題描述： (n,k)01 串定義為：長度為n 的01 串，其中不含k 個連續的相同子串。對于給定的正 整數n 和k，計算(n,k)01 串的個數。 « 編程任務： 對于給定的正整數n和k，計算(n,k)01串的個數。
上傳時間： 2016-07-15
上傳用戶：fredguo
資源簡介：« 問題描述： 按前序列出二叉樹各結點為根的子樹的結點數。 « 實驗任務： 對于給定的二叉樹，計算二叉樹各結點為根的子樹的結點數，并按前序列出。
上傳時間： 2017-08-17
上傳用戶：yuanyuan123
資源簡介：用分支限界法求解背包問題（0/1背包） 1.問題描述：已知有N個物品和一個可以容納TOT重量的背包，每種物品I的重量為Weight，價值為Value。一個只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的總價值最大。 2.設計思想與分析：對物品的選...
上傳時間： 2016-02-09
上傳用戶：我們的船長
資源簡介：最小生成樹問題 問題描述：若要在ｎ個城市之間架設通訊網絡，只需要架設ｎ－１條線路即可。如何以最低的經濟代價建設這個通訊網，是一個網的最小生成樹問題。 設計要求：利用克魯斯卡爾算法求網的最小生成樹；以文本形式輸出生成樹中各條邊以及它們的權值。
上傳時間： 2014-01-10
上傳用戶：縹緲
資源簡介：最小生成樹問題 問題描述：若要在ｎ個城市之間架設通訊網絡，只需要架設ｎ－１條線路即可。如何以最低的經濟代價建設這個通訊網，是一個網的最小生成樹問題。 設計要求：利用Prims算法求網的最小生成樹；以文本形式輸出生成樹中各條邊以及它們的權值。
上傳時間： 2014-01-11
上傳用戶：梧桐
資源簡介：二叉查找樹的創建、查找、插入和刪除 問題描述：運行時產生若干個隨機整數，依次插入到一棵初始為空的二叉查找樹中，并能在其中查找、插入、刪除指定的整數。
上傳時間： 2014-01-12
上傳用戶：zuozuo1215
資源簡介：一元稀疏多項式計算器[加法和乘法] 問題描述： 設計一元系數多項式計數器實現兩個多項式間的加法、減法。 基本要求： （1） 輸入并建立多項式 （2） 輸出多項式，輸出形式為整數序列：n，c1，e1，c2，e2……cn，en，其中n是多項式的項數，ci，ei分別為第i項的...
上傳時間： 2013-12-03
上傳用戶：561596
資源簡介：（1） 問題描述：在屏幕上輸出ASII碼表和九九乘法表。 （2） 程序應有操作提示、輸入和輸出，界面追求友好，最好是菜單式的界面。 （3） 設計若干用例（測試數據），上機測試程序并分析（評價）所設計的程序。 （4） 設計報告格式按附件要求書寫。
上傳時間： 2015-08-04
上傳用戶：sk5201314
資源簡介：—圖數據類型的實現——問題描述：圖是一種較線性表和樹更為復雜的數據結構。在圖形結構中，結點之間的關系是任意的，任意兩個數據元素之間都可能相關，因此，圖的應用非常廣泛，已滲入到諸如語言學‘邏輯學、物理、化學、電訊工程、計算機科學及數學的其它分...
上傳時間： 2015-03-13
上傳用戶：saharawalker
資源簡介：最佳高度問題。 問題描述： 假設有n個任務由K個可并行工作的機器完成。完成任務i需要的時間為t(i)。試設計一個算法找出完成這n個任務的最佳調度，使得完成全部任務的時間最早。
上傳時間： 2014-12-07
上傳用戶：Amygdala
資源簡介：問題描述： 設有 個運動員要進行網球循環賽。現要設計一個滿足以下要求的比賽日程表： （1） 每個選手必須與其他n-1個選手各賽一次； （2） 每個選手一天只能賽一次； （3） 循環賽一共進行n-1天；
上傳時間： 2014-09-10
上傳用戶：洛木卓
資源簡介：1問題描述： 設計一個實現稀疏多項式乘法的程序 2需求分析： 編程實現兩個一元多項式相乘，要求： 2.1輸入并建立多項式； 2.2輸出多項式，輸出形式為整數序列：n,c1,e1,c2,e2``````,cn.,en,其中n是多項式的系數，ci和ei分別是第i項的系數和指數，序列按...
上傳時間： 2015-08-15
上傳用戶：zhangliming420
資源簡介：′問題描述： 設 X[0:n-1]和 Y[0:n-1]為 2 個數組,每個數組中含有 n 個已排好序的數。試設計一個 O(logn)時間的算法,找出X和Y的2n個數的中位數。 例如，當n=7，X=[1，3，6，7，8，9，10]；Y=[2，4，5，11，12，13，14]時，X 和Y 的中位數是7。
上傳時間： 2013-12-26
上傳用戶：咔樂塢
資源簡介：(1).問題描述：集裝箱的裝箱問題 給定一個集裝箱，其長為L，寬為W和高為H，現有一批圓柱形木材，每根木材的長均為L，但是半徑不同，設第i根木材半徑為ri。問如何裝箱，使得集裝箱的空間利用率最高？ (2).程序設計要求： a. 設計一個貪心算法 b. 任給一...
上傳時間： 2014-01-07
上傳用戶：miaochun888
