在一條無限長的跑道上，有n匹馬在不同的位置上出發開始賽馬。當開始賽馬比賽後，所有的馬開始以自己的速度一直勻速前進。每匹馬的速度都不一樣，且全部是同樣的均勻隨機分布。在比賽中當某匹馬追上了前面的某匹馬時，被追上的馬就出局。 請問按以上的規則比賽無限長的時間後，賽道上剩餘的馬匹數量的數學期望是多少？
輸入描述:
每個測試輸入包含1個測試用例
輸入只有一行，乙個正整數n
1 <= n <= 1000
輸出描述:
輸出乙個浮點數，精確到小數點後四位數字，表示剩餘馬匹數量的數學期望
輸入例子:1 2
輸出例子:
1.0000
1.5000
思路：考察速度最快的一匹馬。則可以把整個隊伍分成兩個部分
1. 最快的馬和最快的馬之前的馬
2. 最快的馬之後的馬。
這樣分別求出期望就可以獲得這種狀態下的期望。最後把所有的狀態(有n匹馬就有n種狀態)求平均。
/**
*引數：馬的總數
*/double horse(int number)
if (number == 1)
else
return e / number;
}}
2015網易遊戲筆試02
題目大意 給定乙個壓縮後的字串，求其解壓縮之後的長度。兩個儲存的規則 1 如果字串中有連續相同的大寫字母，它們可以選擇用 字元 出現次數 的方式替代。如字串 aabccccdd 可以用 a2bc4d2 表示，也可以用 a2bc2c2dd 表示。2 如果字串中有連續出現的模式串 模式串長度大於1 它們...
2017網易遊戲程式設計筆試題 第一題
題目描述 目前有一款益智小遊戲，對經典的吃豆子遊戲進行了改編。玩家將在類似如下圖中所示的網格地圖中進行遊戲，當玩家將所有的 豆子 吃完後，遊戲便結束。具體的遊戲規則如下 1.玩家在遊戲開始後，出生在地圖的左上角，且面朝右側。2.玩家每次只能移動一格，移動的方式只能從如下兩種方式中選擇一種 a.按玩家...
2017網易春招筆試 堆磚塊
思路 dp 滾動陣列。定義狀態為 當前第幾個磚塊,兩堆磚塊高度差 於是就變成了和01揹包差不多的問題。初始只有i 0時，dp n i 0，否則dp n i inf.dp i j max dp i 1 j dp i 1 j a i dp i 1 j a i a i 或者dp i j max dp i ...