某石油公司計劃建造一條由東向西的主輸油管道。該管道要穿過一個有n 口油井的油田。從每口油井都要有一條輸油管道沿最短路經(或南或北)與主管道相連。如果給定n 口油井的位置,即它們的x 坐標(東西向)和y 坐標(南北向),應如何確定主管道的最優位置, 即使各油井到主管道之間的輸油管道長度總和最小的位置?證明可在線性時間內確定主管道的最優位置。
標簽: 輸油管道 石油 短路
上傳時間: 2016-08-20
上傳用戶:xinyuzhiqiwuwu
DSP系統設計和BIOS編程及應用實例-書籍光碟範例-第5章
標簽: BIOS DSP 系統
上傳時間: 2016-08-28
上傳用戶:fredguo
DSP系統設計和BIOS編程及應用實例-書籍光碟範例-第7章
上傳時間: 2014-01-04
上傳用戶:qq21508895
DSP系統設計和BIOS編程及應用實例-書籍光碟範例-第8章
上傳時間: 2013-12-01
上傳用戶:zhaoq123
DSP系統設計和BIOS編程及應用實例-書籍光碟範例-第9章
上傳時間: 2013-12-30
上傳用戶:三人用菜
DSP系統設計和BIOS編程及應用實例-書籍光碟範例-第10章
上傳用戶:chenbhdt
X[0:n-1]和Y[0:n-1]為2個數組,每個數組中含有n個已排好序的數。 試設計一個O(log n)時間的算法,找出X和Y的2n個數的中位數。
標簽: log 數組 算法
上傳時間: 2016-10-10
上傳用戶:宋桃子
針對通訊中的dsb系統做硬體模擬的實現與驗證希忘的大家有一定的幫助謝謝
標簽: dsb 系統 模 家
上傳時間: 2016-11-11
上傳用戶:fanboynet
標準滑 鼠應用程式, 其中包含: X, Y座標輸入 固定時間輸出X,Y座標值給主機. 按鍵輸入 固定時間輸出按鍵值給主機.
標簽: 1048715 63748 程式
上傳時間: 2013-12-21
上傳用戶:aeiouetla
針對利用c語言開發嵌入式系統的教學書籍有利於開發者使用
標簽: 嵌入式 系統
上傳時間: 2016-12-03
上傳用戶:wangchong
蟲蟲下載站版權所有 京ICP備2021023401號-1