名企笔试:2017网易游戏笔试(赛马)2017-03-27 算法爱好者
2017-04-12 15:23
288 查看
在一条无限长的跑道上,有N匹马在不同的位置上出发开始赛马。当开始赛马比赛后,
所有的马开始以自己的速度一直匀速前进。每匹马的速度都不一样,且全部是同样的均匀随机分布。
在比赛中当某匹马追上了前面的某匹马时,被追上的马就出局。 请问按以上的规则比赛无限长的时间后,
赛道上剩余的马匹数量的数学期望是多少
输入描述:
每个测试输入包含1个测试用例
输入只有一行,一个正整数N
1 <= N <= 1000
输出描述:
输出一个浮点数,精确到小数点后四位数字,表示剩余马匹数量的数学期望
输入例子:
1
2
输出例子:
1.0000
1.5000
算法分析:
考虑每个出发位置不出局的期望。最后一个出发的位置必然不出局,为1。
第一个位置不出局的概率为1/N,只能在速度最快的情况下不出局。
第i个位置不出局,只考虑前i匹马的排列,只要放在第i个位置上的速度最快,前i-1个随机排列,
概率为(i-1)!/i!=1/i。
答案是1+1/2+1/3+...+1/N。
C++源代码:
#include#include using namespace std;int main(){int n, i;float E = 0;cin >> n;for (i = 1;i <= n;i++)E += (1.0 / i);cout << setiosflags(ios::fixed) << setprecision(4);cout << E << endl;return 0;}
所有的马开始以自己的速度一直匀速前进。每匹马的速度都不一样,且全部是同样的均匀随机分布。
在比赛中当某匹马追上了前面的某匹马时,被追上的马就出局。 请问按以上的规则比赛无限长的时间后,
赛道上剩余的马匹数量的数学期望是多少
输入描述:
每个测试输入包含1个测试用例
输入只有一行,一个正整数N
1 <= N <= 1000
输出描述:
输出一个浮点数,精确到小数点后四位数字,表示剩余马匹数量的数学期望
输入例子:
1
2
输出例子:
1.0000
1.5000
算法分析:
考虑每个出发位置不出局的期望。最后一个出发的位置必然不出局,为1。
第一个位置不出局的概率为1/N,只能在速度最快的情况下不出局。
第i个位置不出局,只考虑前i匹马的排列,只要放在第i个位置上的速度最快,前i-1个随机排列,
概率为(i-1)!/i!=1/i。
答案是1+1/2+1/3+...+1/N。
C++源代码:
#include#include using namespace std;int main(){int n, i;float E = 0;cin >> n;for (i = 1;i <= n;i++)E += (1.0 / i);cout << setiosflags(ios::fixed) << setprecision(4);cout << E << endl;return 0;}
相关文章推荐
- 名企笔试:网易2017内推笔试编(下厨房)2017-03-19 算法爱好者
- 名企笔试:网易2017内推笔试编(分田地)2017-03-22 算法爱好者
- 名企笔试:网易2017内推笔试编(藏宝图)2017-03-25 算法爱好者
- 名企笔试:网易2017内推笔试编(星际穿越) 2017-03-29 算法爱好者
- 名企笔试:网易2017内推笔试编程题(合唱团)2017-03-11 算法爱好者
- (原创)名企笔试:2017网易游戏笔试 (赛马)
- 名企笔试:好未来2017秋招笔试:(倒置字符串)2017-03-07 算法爱好者
- 名企笔试:2016网易笔试题(路灯)2017-05-16 算法爱好者
- 名企笔试:网易游戏雷火盘古2017实习生招聘笔试题(字符串编码)
- 名企笔试:网易游戏2017招聘笔试题(消除重复元素)
- 名企笔试:滴滴出行2017秋招笔试(餐馆消费问题)2017-03-06 算法爱好者
- 名企笔试:网易游戏2017招聘笔试题(赶去公司)
- 名企笔试:百度2017春招笔试真题编程题(度度熊回家)2017-05-18 算法爱好者
- 名企笔试:2016网易笔试题(奖学金)2017-05-12 算法爱好者
- 2017网易游戏雷火盘古实习生招聘笔试(4)赛马
- 名企笔试:好未来2017秋招笔试(连续最长的数字串)2017-03-05 算法爱好者
- 2017网易游戏雷火盘古实习生招聘笔试真题:赛马 [python]
- 名企笔试:网易游戏2017招聘笔试题(调整队形)
- 名企笔试:百度2017春招笔试真题编程题(买帽子)2017-05-17 算法爱好者
- 名企笔试:蘑菇街2017校招笔试题(修理桌子问题)2017-03-09 算法爱好者