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