設計一個算法,對于給定的二叉樹中2 結點返回它們的最近公共祖先。 對于給定的二叉樹,和二叉樹中結點對,編程計算結點對的最近公共祖先。
資源簡介:/*數字三角形問題 問題描述: 給定一個由n行數字組成的數字三角形如下圖所示。試設計一個算法,計算出從三角形的頂至底的一條路徑,使該路徑經過的數字總和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 編程任務: 對于給定的由n行數字組成的數字三角形,編程計算從三...
上傳時間: 2013-12-16
上傳用戶:ccclll
資源簡介:最佳高度問題。 問題描述: 假設有n個任務由K個可并行工作的機器完成。完成任務i需要的時間為t(i)。試設計一個算法找出完成這n個任務的最佳調度,使得完成全部任務的時間最早。
上傳時間: 2014-12-07
上傳用戶:Amygdala
資源簡介:設R={ r , r , , rn 1 2  }是要進行排列的n個元素。其中元素n r , r , , r 1 2  可能相同。試設計 一個算法,列出R的所有不同排列。
上傳時間: 2014-01-16
上傳用戶:qilin
資源簡介:給定12根長度相同的彩色小木棒的顏色,設計一個算法,計算用這12根長度彩色小木棒可搭出多少個不同的小立方體.
上傳時間: 2014-01-06
上傳用戶:fandeshun
資源簡介:調用方法,簡單的使用棧實現進制間的轉換。如十進制和八進制的轉換/設計一個算法,將順序表重新排列成以第一個元素為界的兩部分,前一部分元素的值都小于它,后一部分元素的值都大于或等于它。
上傳時間: 2016-12-04
上傳用戶:llandlu
資源簡介:圖論在計算機中的運用,對于程序員來說,設計一個算法,設計模式的必不可少的工具.
上傳時間: 2017-05-09
上傳用戶:gonuiln
資源簡介:設計一個算法,對于給定的二叉樹中2 結點返回它們的最近公共祖先。 對于給定的二叉樹,和二叉樹中結點對,編程計算結點對的最近公共祖先。
上傳時間: 2014-01-10
上傳用戶:exxxds
資源簡介:設計一個算法,實現兩個任意長的證書加法運算,要求輸入和輸出每四位一組,組間用逗號隔開
上傳時間: 2019-12-16
上傳用戶:windson405
資源簡介:最優合并問題 給定K個排好序的序列s1,s2,...,sk,用2 路合并算法將這k個序列合并成一個序列。 假設所采用的2路合并算法合并2個長度分另為m 和n的序列需要m+n-1次比較。試設計一個算法確定合并這個序列的最優合并順序,使所需的總比較次數最少。
上傳時間: 2014-11-29
上傳用戶:a3318966
資源簡介:一個計算方法的課程設計經典算法的集合
上傳時間: 2014-12-08
上傳用戶:xc216
資源簡介:這是一個算法設計與分析相關的連接兩棵樹并進行壓縮存儲。結果返回原樹深度的算法。 可以參考一下
上傳時間: 2014-12-08
上傳用戶:363186
資源簡介:設計一個因子分解算法,并分析其復雜性。用你熟悉的計算機語言實現以上算法,記錄3個測試結果。
上傳時間: 2015-04-25
上傳用戶:xuanchangri
資源簡介:設n個不同的整數排好序后存于T[0:n-1]中。若存在一個下標I,0<I<n,使得t[I]=I,設計一個有效算法找到這個下標。要求算法在最壞情況下的計算時間為O(logn).
上傳時間: 2015-07-15
上傳用戶:jcljkh
資源簡介:設計一個O(n2)時間的算法,找出由n個數組成的序列的最長單調遞增子序列。
上傳時間: 2015-07-15
上傳用戶:qq21508895
資源簡介:′問題描述: 設 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
上傳用戶:咔樂塢
資源簡介:對于給定的n個元素的數組X[0:n-1]和Y[0:n-1],試設計一個O(logn)時間算法,計算X和Y的中位數.
上傳時間: 2014-01-15
上傳用戶:qq21508895
資源簡介:設計一個O(n*n)時間的算法,找出由n個數組成的序列的最長單調遞增子序列
上傳時間: 2014-08-17
上傳用戶:VRMMO
資源簡介:設計一個按優先數調度算法實現處理器調度的程序。 [提示]: (1) 假定系統有5個進程,每個進程用一個PCB來代表。PCB的格式為: 進程名、指針、要求運行時間、優先數、狀態。 進程名——P1~P5。 指針——按優先數的大小把5個進程連成隊列,用指針指出下一...
上傳時間: 2016-02-03
上傳用戶:龍飛艇
資源簡介:操作系統實驗(LINUX): 設計一個虛擬存儲區和內存工作區,并使用下列算法計算訪問命中率. (1) 進先出的算法(FIFO) (2) 最近最少使用的算法(LRU) (3) 最佳淘汰算法(OPT) (4) 最少訪問頁面算法(LFU) (5) 最近最不經常使用算法(NUR) 命中...
上傳時間: 2016-03-11
上傳用戶:tedo811
資源簡介:偽隨機序列發生器的vhdl算法 設計一個偽隨機序列發生器,采用的生成多項式為1+X^3+X^7。要求具有一個RESET端和兩個控制端來調整寄存器初值(程序中設定好四種非零初值可選)。
上傳時間: 2016-05-09
上傳用戶:wxhwjf
資源簡介:自己設計編寫的一個算法動態庫,只需直接調用就可以使用.還是很方便的.里面包含了FFT,小波等各種信號處理的算法.
上傳時間: 2014-08-22
上傳用戶:ynzfm
資源簡介:實現了一個濟南大學的校園導游系統!設計經典算法是最短路徑的算法!
上傳時間: 2016-06-25
上傳用戶:星仔
資源簡介:試設計一個貪心算法,可以兌換1角5分、1角、5分和1分的硬幣。并證明你所設計的算法可得到最優解。
上傳時間: 2013-12-23
上傳用戶:6546544
資源簡介:設計一個有效算法,對于給定的二進制方程,計算其解的個數
上傳時間: 2014-01-25
上傳用戶:縹緲
資源簡介:1. 內部排序演示 問題描述 設計一個測試程序比較幾種排序算法的關鍵字比較次數和移動次數以取得直觀感受。 基本要求 (1)對起(冒)泡排序、直接插入排序、簡單選擇排序、快速排序、希爾排序、堆排序算法進行比較; (2)待排序的元素的關鍵字為整...
上傳時間: 2014-01-03
上傳用戶:lindor
資源簡介:MD5算法描述(略)。 設計一個模擬的系統用戶安全登錄界面,采用MD5算法實現用戶登錄口令的安全認證。要求模擬界面至少具有用戶口令文件的注冊和用戶登錄時輸入的口令是否正確的結果提示兩個功能。
上傳時間: 2014-08-31
上傳用戶:lijianyu172
資源簡介:請求頁式存儲管理 操作系統課程設計 設計一個請求頁式存儲管理方案。并編寫模擬程序實現之。頁面淘汰算法采用 FIFO頁面淘汰算法,并且在淘汰一頁時,只將該頁在頁表中抹去。而不再判斷它是否被改寫過,也不將它寫回到輔存
上傳時間: 2016-08-07
上傳用戶:yy541071797
資源簡介:頁面置換算法 設計一個虛擬存儲區和內存工作區,編程序演示FIFO、LRU、OPT算法的具體實現過程,并計算訪問命中率.
上傳時間: 2014-01-14
上傳用戶:SimonQQ
資源簡介:tsp問題,對于求解TSP問題設計的算法來解決TSP問題是一個很基本的算法.
上傳時間: 2013-12-15
上傳用戶:開懷常笑
資源簡介:設X[0:n-1]和Y[0:n-1] 為2 個數組,每個數組中含有n 個已排好序的數。試設計一個O(log n) 時間的算法,找出X 和Y 的2n 個數的中位數。
上傳時間: 2016-08-20
上傳用戶:zhoujunzhen