某石油公司計劃建造一條由東向西的主輸油管道。該管道要穿過一個有n 口油井的油田。從每口油井都要有一條輸油管道沿最短路經(或南或北)與主管道相連。如果給定n 口油井的位置,即它們的x 坐標(東西向)和y 坐標(南北向),應如何確定主管道的最優位置, 即使各油井到主管道之間的輸油管道長度總和最小的位置?證明可在線性時間內確定主管道的最優位置。
標簽: 輸油管道 石油 短路
上傳時間: 2016-08-20
上傳用戶:xinyuzhiqiwuwu
演算法關於JAVA的, 驗證過的, 無誤好用
標簽: JAVA 算法
上傳時間: 2016-08-21
上傳用戶:kr770906
好用時在原程序 以驗證過沒有錯誤 無誤
標簽: 程序
上傳時間: 2013-12-20
上傳用戶:dianxin61
上傳用戶:xyipie
魔法K線多頭線型(上輯)●一柱擎天,翻多起漲 翻多第一 招●一星二陽,中氣十足 翻多第二招●上升三法,三明夾心 翻多第三招●內困三紅,翻多起漲 翻多第四招●三陽開泰,百花齊放 翻多第五招●三線反紅,趁勝追擊 翻多第六招●外側三紅,來日方長 翻多第七招
標簽: 線型
上傳時間: 2014-01-19
上傳用戶:ANRAN
在此提供波束成型與方向性的指標天線供研究者參考
標簽: 波束 方向
上傳時間: 2016-08-27
上傳用戶:diets
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
使用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