某石油公司計劃建造一條由東向西的主輸油管道。該管道要穿過一個有n 口油井的油田。從每口油井都要有一條輸油管道沿最短路經(或南或北)與主管道相連。如果給定n 口油井的位置,即它們的x 坐標(東西向)和y 坐標(南北向),應如何確定主管道的最優位置, 即使各油井到主管道之間的輸油管道長度總和最小的位置?證明可在線性時間內確定主管道的最優位置。
標簽: 輸油管道 石油 短路
上傳時間: 2016-08-20
上傳用戶:xinyuzhiqiwuwu
這是一個將n個樣本聚類到m個類別中 將n個樣本在m個類里如何分配輸出的遺傳算法代碼。 適應度:sum(i=1_110)sum(j=1_20)【xi-vj】~2
標簽: sum xi-vj 110 樣本
上傳時間: 2014-08-09
上傳用戶:wkchong
某石油公司計劃建造一條由東向西的主輸油管道。該管道要穿過一個有 n 口油井的油田。從每口油井都要有一條輸油管道沿最短路經(或南或北)與主管道相連。如果給定 n口油井的位置,即它們的 x 坐標(東西向)和 y 坐標(南北向),應如何確定主管道的最優位置,即使各油井到主管道之間的輸油管道長度總和最小的位置?證明可在線性時間內確定主管道的最優位置,使得給定n口油井的位置,編程計算各油井到主管道之間的輸油管道最小長度總和。
上傳時間: 2016-10-10
上傳用戶:hphh
這是一個由java寫成的飛機冒險射擊遊戲!開發過程不是那麼簡單就是了…希望對一些此類遊戲有興趣的人有幫助~
標簽: java
上傳時間: 2016-10-26
上傳用戶:wpwpwlxwlx
高斯列主元素消去法求解矩陣方程AX=B,其中A是N*N的矩陣,B是N*M矩陣
標簽: 矩陣 AX 高斯 元素
上傳時間: 2017-01-01
上傳用戶:lx9076
(1) 編制解n階線性代數方程組AX=b列主元三角分解法的通用程序. (2) 用所編的程序解線性方程組.給出解向量,保留5位有效數.
標簽: 方程 程序 AX 編制
上傳時間: 2014-01-02
上傳用戶:huannan88
高斯列主元消元法解n元一次方程組和簡易流程圖
標簽: 高斯 方程 流程圖
上傳時間: 2013-12-20
上傳用戶:aig85
主芯片:Actel的FPGA030,Verilog語言,串口發送和接收的例程,開發環境:LiberoIDE 8.5
標簽: Verilog Actel FPGA 030
上傳時間: 2013-11-27
上傳用戶:er1219
在Delphi 環境下編寫的串口調試程序 ,能與下位機(MSP430F147)實現串口485通訊.完成對下位機狀態的檢測.校準. 對於使用Delphi的串口編程有一定的作用.
標簽: Delphi 430F F147 串口
上傳時間: 2017-05-05
上傳用戶:asasasas
串的模式匹配的樸素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改進至線性的算法. KMP算法與樸素算法的不同在于:處理"失配"情況. 不同于將指針完全回溯, KMP算法先根據已經部分匹配的信息, 將匹配的指針跳過不必匹配的位置.
標簽: KMP Morris Knuth Pratt
上傳時間: 2014-01-19
上傳用戶:維子哥哥
蟲蟲下載站版權所有 京ICP備2021023401號-1