設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
AACILib,是在上海杰德的平臺上,讀寫音頻IC Wm9712寄存器的一個庫。
標簽: AACILib 海
上傳時間: 2013-12-06
上傳用戶:ommshaggar
VT665 無線網卡驅動 LINUX平臺下
標簽: LINUX 665 VT 無線網卡驅動
上傳時間: 2014-01-14
上傳用戶:1051290259
Unix/Linux平臺上KDE_QT開發指導書.
標簽: KDE_QT Linux Unix 指導書
上傳時間: 2016-08-25
上傳用戶:wanghui2438
MIL-STD-1553B總線技術說明書。被利用在美國和發達國家的軍事平臺下。還可用于測試設備及模擬器和訓練器。非常難找。珍藏的。
標簽: MIL-STD 1553 總線技術 家
上傳時間: 2014-03-10
上傳用戶:龍飛艇
這是一本很不錯的作業系統書籍, 深入淺出,易讀,易懂
標簽: 系統
上傳時間: 2014-11-22
上傳用戶:王者A
對基于S3C2410開發平臺上的CS8900的驅動,基于linux2.6.14內核完全可行。
標簽: S3C2410 8900 CS 開發平臺
上傳時間: 2016-08-30
上傳用戶:gxmm
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
蟲蟲下載站版權所有 京ICP備2021023401號-1