城市街道圖如圖所示,所有街道都是水平或者垂直分布,假設水平和垂直方形均有m+1條,任何兩個相鄰位置之間的距離為1。在街道的十字路口有n個商店,圖中的n=3、m=8,3個商店的座標位置分別是(2,4)、(5,3)和(6,6)。現在需要在某個路口設定建立乙個合用的倉庫。若倉庫位置為(3,5),那麼這三個商店到倉庫的路程總長度最少是10,設計乙個演算法找到倉庫的最佳位置,使得所有商店到倉庫的路程的總長度達到最短。
倉庫位置由橫豎兩個座標組成,縱軸取與每個商店橫向距離總和最少的座標,橫軸類似。
#include#includeusing namespace std;
typedef struct ststore;
int main()
int xsum=100,ysum=100,cx,cy;//設定倉庫位置變數
for(int i=xmin;i<=xmax;i++)
if(sum} for(int i=ymin;i<=ymax;i++)
if(sum} cout<<"最佳倉庫位置:"/ int tsum=1000,tx,ty; //這裡為暴力求解法驗證答案
// for(int i=0;i<9;i++)
// if(sum// }
// }
// cout<<"最佳倉庫位置:"
}
倉庫的位置
本人菜鳥一枚,近日開通部落格,上傳幾道寫過的題。不喜勿噴,給各位大佬端茶遞水。題目描述 小明最近做起了物流生意,為了提高送貨效率,小明想請你幫他確定一下倉庫的最佳位置。為了簡化問題,小明認為所有的客戶住所都在一條座標軸上,並且每個住所都在軸上有乙個座標。小明每天都會將貨物從倉庫送到各個客戶手中。請問...
gitlab更改倉庫儲存位置
預設時gitlab的倉庫儲存位置在 var opt gitlab git data repositories 在實際生產環境中我們一般都會劃分乙個獨立的分割槽來儲存倉庫的資料,這裡把資料存放在 data git data 目錄下。mkdir pv data git data mkdir 已建立目錄 ...
scrollView初始位置設定問題的解決方法
糾結了好幾個小時,終於解決,希望與我遇到同樣問題的同學們不要再重蹈覆轍了!在網上搜尋了,很多資料,基本上都是說 本人在開發過程中發現,使用mscrollview.scrollto x,y 方法,首次初始化時無效果,改用 mscrollview.smoothscrollto x,y 則成功了!注意 m...