設X[0:n-1]和Y[0:n-1] 為2 個數組,每個數組中含有n 個已排好序的數。試設計一個O(log n) 時間的算法,找出X 和Y 的2n 個數的中位數。
資源簡介:設X[0:n-1]和Y[0:n-1] 為2 個數組,每個數組中含有n 個已排好序的數。試設計一個O(log n) 時間的算法,找出X 和Y 的2n 個數的中位數。
上傳時間: 2016-08-20
上傳用戶:zhoujunzhen
資源簡介:X[0:n-1]和Y[0:n-1]為2個數組,每個數組中含有n個已排好序的數。 試設計一個O(log n)時間的算法,找出X和Y的2n個數的中位數。
上傳時間: 2016-10-10
上傳用戶:宋桃子
資源簡介:′問題描述: 設 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
資源簡介:/*數字三角形問題 問題描述: 給定一個由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
資源簡介:最優合并問題 給定K個排好序的序列s1,s2,...,sk,用2 路合并算法將這k個序列合并成一個序列。 假設所采用的2路合并算法合并2個長度分另為m 和n的序列需要m+n-1次比較。試設計一個算法確定合并這個序列的最優合并順序,使所需的總比較次數最少。
上傳時間: 2014-11-29
上傳用戶:a3318966
資源簡介:設R={ r , r , , rn 1 2  }是要進行排列的n個元素。其中元素n r , r , , r 1 2  可能相同。試設計 一個算法,列出R的所有不同排列。
上傳時間: 2014-01-16
上傳用戶:qilin
資源簡介:設n個不同的整數排好序后存于T[0:n-1]中。若存在一個下標I,0<I<n,使得t[I]=I,設計一個有效算法找到這個下標。要求算法在最壞情況下的計算時間為O(logn).
上傳時間: 2015-07-15
上傳用戶:jcljkh
資源簡介:斐波那契堆基于二項式堆,在支持以O(1)時間實現插入、合并和以O(log n)實現刪除最小元素的基礎上,進一步實現了以O(1)實現指定節點值減少和用O(log n)時間完成刪除任意節點操作
上傳時間: 2014-01-22
上傳用戶:佳期如夢
資源簡介:歐幾里德算法 找出xm+yn=l x,y解
上傳時間: 2014-01-07
上傳用戶:tb_6877751
資源簡介:設計一個O(n*n)時間的算法,找出由n個數組成的序列的最長單調遞增子序列
上傳時間: 2014-08-17
上傳用戶:VRMMO
資源簡介:trie tree, 是一個高效處理字符串的比較常見的算法,能夠讓我們在復雜度 O(log(n))的情況下插入和查詢一個字符串
上傳時間: 2013-12-22
上傳用戶:SimonQQ
資源簡介:算法實現題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
資源簡介:設計一個O(n2)時間的算法,找出由n個數組成的序列的最長單調遞增子序列。
上傳時間: 2015-07-15
上傳用戶:qq21508895
資源簡介:設平面上有一個m´ n的網格,將左下角的網格點標記為(0,0)而右上角的網格點標記為(m,n)。某人想從(0,0)出發沿網格線行進到達(m,n),但是在網格點(i,j)處他只能向上行進或者向右行進,向上行進的代價為aij(amj =+¥ ),向右行進的代價是bi...
上傳時間: 2013-12-06
上傳用戶:13160677563
資源簡介:通過三維有限元計算來研究含圓孔有限厚度板的圓孔邊緣應力場,找出了應力集中系數與板的厚度、 圓孔半徑之間的關系,同時還分析了圓孔邊緣的三維應力約束程度和三維應力約束區域的大小. 研究結果表 明:離面應力約束系數在板的中面最大,而在表面為0 ,三維應力...
上傳時間: 2014-12-02
上傳用戶:wendy15
資源簡介:迷宮算法,找出較優的路徑,找到出口.算法效率比較高
上傳時間: 2015-11-15
上傳用戶:363186
資源簡介:給定n 個整數n a , a , ,a 1 2  組成的序列,試設計一個O(n)時間算法,計算其最大覆蓋區間長度。
上傳時間: 2015-10-23
上傳用戶:ZJX5201314
資源簡介:給定n 個整數n a , a , ,a 1 2 組成的序列,試設計一個O(n)時間算法,計算其最大覆蓋區間長度。
上傳時間: 2015-10-23
上傳用戶:moerwang
資源簡介:基于PID算法控制的智能 溫控系統的實現 摘要: 本文介紹了一種基于PID 算法控制且帶PID參數自整定的智能溫控系統。給出了系統各部分的實 現方法, 詳細講述了本設計巧妙的A/D轉化和PID 參數自整定的原理及軟件實現, 最后簡要提及了本設計的 應用實踐及其...
上傳時間: 2013-12-10
上傳用戶:894898248
資源簡介:給定一個正整數的集合,子集和問題要求在這個正整數集合中,找出其和不超過正整數C的最大和數的子集,且設計的算法是基于近似算法的基本思想。
上傳時間: 2017-08-20
上傳用戶:LouieWu
資源簡介:利用Rijndael算法進行任意文件的加密。把任意一個文件分成N個16字節組,最后一組若不足16字節可以用空格去補!
上傳時間: 2015-12-02
上傳用戶:xiaoyunyun
資源簡介:數據結構中的樹狀數組,能夠實現高效查詢,在數組中進行查詢的復雜度為 O(log(n
上傳時間: 2016-01-28
上傳用戶:zjf3110
資源簡介:彩票投注,只可惜里面的會員不能用,哪會可以找出管理員和密碼的可以下載去試試.
上傳時間: 2016-11-13
上傳用戶:jichenxi0730
資源簡介:一. 問題描述很多涉及圖上操作的算法都是以圖的遍歷為基礎的。試寫一個程序,演示在連通的無向圖上訪問全部節點的操作。二. 基本要求以鄰接多重鏈表為存儲結構。實現連通無向圖的深度和廣度優先遍歷。以用戶指定的節點為起點,分別輸出每種遍歷下的節點訪問...
上傳時間: 2015-03-22
上傳用戶:CHINA526
資源簡介:很多涉及圖上操作的算法都是以圖的遍歷操作為基礎的。試編寫一個算法,實現圖的深度優先和廣度優先搜索遍歷操作
上傳時間: 2013-12-24
上傳用戶:zwei41
資源簡介:不錯的課件陳述設計一個匯編程序。實現下列功能1.實現加、減、乘、除以及取余的計算程序。2.接受由鍵盤輸入的十進制數。3.計算結果以十進制數輸出。
上傳時間: 2014-06-13
上傳用戶:aix008
資源簡介:設計橢圓濾波器及計算和顯示功率互補IIR濾波器的頻率響應;設計一個單帶濾波器
上傳時間: 2013-12-22
上傳用戶:天誠24
資源簡介:數據結構課程設計題目:試設計一個程序,演示在連通和非連通的無向圖上訪問全部結點的操作
上傳時間: 2013-12-24
上傳用戶:Ants