設X[0:n-1]和Y[0:n-1] 為2 個數組,每個數組中含有n 個已排好序的數。試設計一個O(log n) 時間的算法,找出X 和Y 的2n 個數的中位數。
標簽: log 數組 算法
上傳時間: 2016-08-20
上傳用戶:zhoujunzhen
某石油公司計劃建造一條由東向西的主輸油管道。該管道要穿過一個有n 口油井的油田。從每口油井都要有一條輸油管道沿最短路經(或南或北)與主管道相連。如果給定n 口油井的位置,即它們的x 坐標(東西向)和y 坐標(南北向),應如何確定主管道的最優位置, 即使各油井到主管道之間的輸油管道長度總和最小的位置?證明可在線性時間內確定主管道的最優位置。
標簽: 輸油管道 石油 短路
上傳用戶:xinyuzhiqiwuwu
此檔案為SQL語言的指令集大全,非常方便撰寫程式者查詢和使用唷
標簽: SQL 指令集
上傳時間: 2014-01-03
上傳用戶:GHF
05_SystemC語言概論_上155300.pdf
標簽: SystemC 155300 05
上傳時間: 2016-08-23
上傳用戶:離殤
這是我制作的電子聽診器的客戶端軟件。用來處理和顯示心肺音信號。采用LabVier編寫,可以通過電腦的串口接收數據,進行濾波,進行時域和頻域的波形顯示。適合對LabView有一定基礎的朋友
標簽: LabVier 電子聽診器 信號 軟件
上傳時間: 2016-08-31
上傳用戶:一諾88
TMS320c6000系列DSP做圖像處理的應用舉例,圖象顏色模式轉換,從RGB到Y Cr Cb
標簽: c6000 320c 6000 TMS
上傳時間: 2014-01-27
上傳用戶:sevenbestfei
遺傳算法單目y=2x.doc GA 遺傳算法單目y=2x
標簽: 算法 GA
上傳時間: 2013-12-27
上傳用戶:linlin
C8051f020從ISD4004分段地址0000H 開始放音,再連續放音120秒后停止放音
標簽: C8051f020 0000H 4004 ISD
上傳時間: 2014-01-07
上傳用戶:13188549192
使用JAVA實現的三維圖形處理.可根據輸入的曲線方程,如x^2+y^2+z^2=1表示為(1-(Y/50)^2+(Z/60)^2)^(1/2)*100),繪制三維曲線.并可通過拖動鼠標讓曲線在三維空間中旋轉
標簽: JAVA 100 50 60
上傳時間: 2013-12-13
上傳用戶:Breathe0125
fft.c--This computes an in-place complex-to-complex FFT x and y are the real and imaginary arrays of 2^m points. dir = 1 gives forward transform dir = -1 gives reverse transform
標簽: complex-to-complex and imaginary computes
上傳時間: 2016-09-17
上傳用戶:ljt101007
蟲蟲下載站版權所有 京ICP備2021023401號-1