php冒泡赛马面试题,面试题 赛马
链接:https://www.nowcoder.com/question/next?pid=4111169&qid=76264&tid=17079055
时间限制:1秒
空间限制:32768K
在一条无限长的跑道上,有N匹马在不同的位置上出发开始赛马。当开始赛马比赛后,所有的马开始以自己的速度一直匀速前进。每匹马的速度都不一样,且全部是同样的均匀随机分布。在比赛中当某匹马追上了前面的某匹马时,被追上的马就出局。 请问按以上的规则比赛无限长的时间后,赛道上剩余的马匹数量的数学期望是多少
输入描述:
每个测试输入包含1个测试用例
输入只有一行,一个正整数N
1 <= N <= 1000
输出描述:
输出一个浮点数,精确到小数点后四位数字,表示剩余马匹数量的数学期望
输入例子1:
1
2
输出例子1:
1.0000
1.5000
解法一:
假设有n匹马,而最快的马肯定能留到最后,所以是概率是1,而第二快的马要想留到最后,那么一定不能在第一匹马前,所以概率是1/2.以此类推第三匹留到最后概率是1/3。。。
代码实现如下:
#include
int main(){
int n;
scanf("%d",&n);
double e = 0;//这里要用double型,不要用float,否则最后一个测试点不通过
for(int i=1;i<=n;i++)
e += (1.0/i);//注意要用浮点型去除
printf("%.4f\n",e);
return 0;
}
解法二:动态规划思想
如果最前面一匹马速度最快(1/n概率),那么他能留下来,否则就不留。所以最前面一匹马留下来的期望是1/n,以此类推。因此n匹马的期望就是1/n+f(n-1)
代码实现如下:
#include
double f(int n){
if(n == 1)
return 1.0;
else
return 1.0/n+f(n-1);
}
int main(){
int n;
scanf("%d",&n);
double res = f(n);
printf("%.4f\n",res);
return 0;
}
php冒泡赛马面试题,面试题 赛马相关推荐
- 前端笔试题面试题记录(上)
前言 过完元宵,就到上海找了波工作,现在已经入职好了,蹭波热点,写一波面试记录,内容包含笔试题和面试题,还有一些没有写进来,准备再开一篇,许久没写了,写的确实有些慢.如果喜欢的话可以点波赞,或者关注一 ...
- sql 以a开头的所有记录_#9#猴子聊数据分析之常见的SQL笔试题和面试题(下)
题目来源 猴子:常见的SQL笔试题和面试题(下)zhuanlan.zhihu.com 1.SQL语言允许使用通配符进行字符串匹配的操作,其中'%'可以表示:多个字符 2.通过 SQL,如何从 &qu ...
- 大唐电信JAVA笔试题面试题
为什么80%的码农都做不了架构师?>>> 大唐电信JAVA笔试题面试题 1. 描述一下public,protected,private,final关键字在Java中的用法 ...
- 试题 历届试题 包子凑数(dp)
试题 历届试题 包子凑数 资源限制 时间限制:1.0s 内存限制:256.0MB 0x00 问题描述 小明几乎每天早晨都会在一家包子铺吃早餐.他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包 ...
- 试题 历届试题 幸运数(二分)
试题 历届试题 幸运数 资源限制 时间限制:1.0s 内存限制:256.0MB 题描述 幸运数是波兰数学家乌拉姆命名的.它采用与生成素数类似的"筛法"生成 . 首先从1开始写出自然 ...
- 试题 历届试题 翻硬币(贪心)
试题 历届试题 翻硬币 资源限制 时间限制:1.0s 内存限制:256.0MB Work hard,Play harder. 问题描述 小明正在玩一个"翻硬币"的游戏. 桌上放着排 ...
- 试题 历届试题 买不到的数目(dp/数学)
试题 历届试题 买不到的数目 资源限制 时间限制:1.0s 内存限制:256.0MB $Daily English 曾几何时,我流连梦境,心比天高,人生充满希望. I dreamed a dream ...
- 试题 历届试题 带分数(全排列)
试题 历届试题 带分数 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714. 还可以表示为:100 = 82 ...
- 前端笔试题面试题记录(下)
前言 接上篇前端笔试题面试题记录(上).趁清明小长假,把上篇剩下的部分也写一下,因为最近比较忙这篇已经拖了很久了.现在刚刚开始银四了,应该还是有些小伙伴在找工作,时间还不算太晚,希望本篇可以帮到这些小 ...
- 常见的SQL笔试题和面试题:SQL经典50题
常见的SQL笔试题和面试题(上):经典50题 已知有如下4张表: 学生表:STUDENT(S#,SNAME,SAGE,SSEX) 课程表:COURSE(C#,CNAME,T#) 成绩表:SC(S#,C ...
最新文章
- python自加自减_Java自增和自减运算符(++和--)
- C#如何制作水晶报表简单易懂示例 转
- RedisTemplate方法的一些简单运用
- java多态和继承_Java 继承与多态的深入理解
- [Java基础]自定义注解 格式本质
- leetcode851. 喧闹和富有(dfs)
- 前端学习(2306):react之组件使用之图片使用
- git实现审核功能_一文教你如何搭建PDD分佣小程序实现财富自由
- zabbix邮箱报警设置
- 三色标记原理,我给应聘者问懵了...
- GDAL读写矢量文件——Python
- 《数据结构》严蔚敏与陈越伪代码总结
- python字典长度可变吗_[python] 根据字典中的信息生成列表,每次都会额外变长。...
- li:hover与a:hover的区别
- XEN虚拟机修改系统时间
- JSON格式输出Struts2
- 矩阵分析与应用(二)————梯度分析与最优化
- 音频噪声抑制(1):经典滤波器篇
- 网课答案搜题API接口使用
- CTF:菜狗截获了一张菜鸡发给菜猫的动态图,却发现另有玄机
热门文章
- JavaMail 发送邮件,收件人为多人,抄送多人。其中包含收件人邮箱错误时的处理
- 国外国内网盘下载利器 Mipony (网盘下载器)
- 1月23日阴阳师服务器维护,《阴阳师》手游1月23日维护更新公告
- 蓝天白云canvas背景动画
- Vysor Pro破解助手
- Linux安装软件时的错误解决
- Flutter 复刻一个逼真的笑嘻嘻表情
- ARIMA模型进行销售数据预测
- iphone如何查看dns延迟_苹果手机网速慢怎么办 iphone手机配置DNS提升网速方法
- 我的世界服务器改无限耐久的插件,迷你世界怎么把武器改成无限耐久 | 手游网游页游攻略大全...