演算法題 賽馬

在一條無限長的跑道上，有n匹馬在不同的位置上出發開始賽馬。當開始賽馬比賽後，所有的馬開始以自己的速度一直勻速前進。每匹馬的速度都不一樣，且全部是同樣的均勻隨機分布。在比賽中當某匹馬追上了前面的某匹馬時，被追上的馬就出局。 請問按以上的規則比賽無限長的時間後，賽道上剩餘的馬匹數量的數學期望是多少

輸入描述:

每個測試輸入包含1個測試用例

輸入只有一行，乙個正整數n

1 <= n <= 1000

輸出描述:

輸出乙個浮點數，精確到小數點後四位數字，表示剩餘馬匹數量的數學期望

輸入例子:1 2

輸出例子:

1.0000

1.5000

第n匹馬的速度最低，只有在第乙個位置才能不被淘汰 f(

n)=1

n(f(

n−1)

+1)+

n−1n

f(n−

1)可得： f(

n)=1

n+f(

n−1)

=1n+

1n−1

+...

#include 

#include 
#include 
#include 
#include 
#include 
using
namespace
std;
//#define debug_
double func(int n)
return f;
}int main()

程式設計題 賽馬

程式設計題 賽馬 在一條無限長的跑道上，有n匹馬在不同的位置上出發開始賽馬。當開始賽馬比賽後，所有的馬開始以自己的速度一直勻速前進。每匹馬的速度都不一樣，且全部是同樣的均勻隨機分布。在比賽中當某匹馬追上了前面的某匹馬時，被追上的馬就出局。請問按以上的規則比賽無限長的時間後，賽道上剩餘的馬匹數量的數學...

程式設計題 賽馬

內容會持續更新，有錯誤的地方歡迎指正，謝謝 在一條無限長的跑道上，有n匹馬在不同的位置上出發開始賽馬。當開始賽馬比賽後，所有的馬開始以自己的速度一直勻速前進。每匹馬的速度都不一樣，且全部是同樣的均勻隨機分布。在比賽中當某匹馬追上了前面的某匹馬時，被追上的馬就出局。請問按以上的規則比賽無限長的時間後，...

智慧型題 賽馬問題

答案 8次 解題思路 想要每一匹馬上場比賽，至少要分六組賽六次。這樣就可以知道每組裡面的排名。很明顯，每一組裡面的4，5，6連本組的前三都沒進，所以直接淘汰，不可能進入最終的前三。這個時候我們讓每一組的第一名賽一次，決出每組第一名的名次，這個時候得到的第一定是第一名，但前三不一定是最終的前三，這個時...