2017網易實習程式設計題以及其他幾個演算法總結

首先，這裡給自己提乙個醒，能得出結果的演算法才是好演算法，即使不是很優化！

1.終於到週末啦！小易走在市區的街道上準備找朋友聚會，突然伺服器發來警報,小易需要立即回公司修復這個緊急bug。假設市區是乙個無限大的區域，每條街道假設座標是(x，y)，小易當前在(0，0)街道，辦公室在(gx,gy)街道上。小易周圍有多個計程車打車點，小易趕去辦公室有兩種選擇，一種就是走路去公司，另外一種就是走到乙個計程車打車點，然後從打車點的位置坐計程車去公司。每次移動到相鄰的街道(橫向或者縱向)走路將會花費walktime時間，打車將花費taxitime時間。小易需要盡快趕到公司去，現在小易想知道他最快需要花費多少時間去公司。

輸入描述:

輸入資料報括五行:

第一行為周圍計程車打車點的個數n(1 ≤ n ≤ 50)

第二行為每個計程車打車點的橫座標tx[i] (-10000 ≤ tx[i] ≤ 10000)

第三行為每個計程車打車點的縱座標ty[i] (-10000 ≤ ty[i] ≤ 10000)

第四行為辦公室座標gx,gy(-10000 ≤ gx,gy ≤ 10000),以空格分隔

第五行為走路時間walktime(1 ≤ walktime ≤ 1000)和taxitime(1 ≤ taxitime ≤ 1000),以空格分隔

輸出描述:

輸出乙個整數表示，小易最快能趕到辦公室的時間

public class main
}system.out.println(min);
}

2.在幼兒園有n個小朋友排列為乙個隊伍，從左到右乙個挨著乙個編號為(0~n-1)。其中有一些是男生，有一些是女生，男生用』b』表示，女生用』g』表示。小朋友們都很頑皮，當乙個男生挨著的是女生的時候就會發生矛盾。作為幼兒園的老師，你需要讓男生挨著女生或者女生挨著男生的情況最少。你只能在原隊形上進行調整，每次調整只能讓相鄰的兩個小朋友交換位置，現在需要盡快完成隊伍調整，你需要計算出最少需要調整多少次可以讓上述情況最少。例如：

ggbbg -> ggbgb -> gggbb

這樣就使之前的兩處男女相鄰變為一處相鄰，需要調整隊形2次

輸入描述:

輸入資料報括乙個長度為n且只包含g和b的字串.n不超過50.

輸出描述:

輸出乙個整數，表示最少需要的調整隊伍的次數

//這道題，我開始的時候一點想法都沒有，後來在和朋友討論的情況下，明白了，不管如何最後的結果都是兩種情況，左邊全部是b ,或者左邊全部是g。而題目只要求得到次數，那麼想法就出現了
//原理：兩種情況1.左邊全部是b，以b的個數為分界點，記錄左邊g的下標之和，記錄右邊b的下標之和，要使得左邊全部是b,那麼移動次數就是右邊b-左邊g的次數。 2.左邊全部是g。原理同上。
public
class test1 
}int count1=0;
int count2=0;
int count3=0;
int count4=0;
for(int j=0;jif(chx[j]=='b')
}for(int j=x;jif(chx[j]=='g')
}count3=count2-count1;   //得到左邊全是g的次數
count1=0;
count2=0;
for(int j=0;j<(chx.length-x);j++)
}for(int j=(chx.length-x);jif(chx[j]=='b')
}count4=count2-count1;  //得到左邊全是b的次數
int sum=(count4>count3)?count3:count4;
system.out.println(sum);
}}3.

2017網易實習程式設計題以及其他幾個演算法總結

2019網易實習程式設計題筆試

2019網易實習程式設計題安置路燈

2019網易實習程式設計題牛牛找工作

2017網易實習程式設計題以及其他幾個演算法總結

2019網易實習程式設計題筆試

2019網易實習程式設計題 安置路燈

2019網易實習程式設計題 牛牛找工作

相關推薦

2019網易實習程式設計題安置路燈

2019網易實習程式設計題牛牛找工作