一道困惑的算法题
面试被问到一道算法题，不是很明白，希望各位牛友帮忙解答一下:
题目: 一枚质地不均匀的硬币，在桌子上弹出后可以一直弹起和落下，如果最开始是正面朝上抛出的话，正面朝上落下的概率是0.6，如果最开始是反面朝上抛出的话，反面朝上落下的概率是0.6，问第100次落下的时候是正面朝上的概率是多少?
2019-08-06 10:25 已编辑 华中科技大学 算法工程师
关注
全部评论
anyway_
哈尔滨工业大学 C++
p_n = 0.6*p_n-1+0.4*(1-p_n-1) = 0.2*p_n-1+0.4 p_n -0.5 = 0.2*(p_n-1 - 0.5) p_n = 0.5+0.2^(n-1)*(p1-0.5) p1 = 1/2 *0.6 + 1/2 *0.4 = 0.5; p_100 = 0.5.
一个大西瓜🍉
哈尔滨工业大学（深圳） 算法工程师
修改一下，p_n ＝0.6*p_n-1＋0.4*q_n-1,q_n ＝0.4*p_n-1＋0.6*q_n-1,p0＝0，q0＝1
超越姐姐保佑我！！
门头沟学院 算法工程师
不设置初始状态吗，那正反完全对称啊
飞的有点累
滴滴出行_Android研发工程师
f(100正) = f(99正)*0.6+f(99负)*0.4 = f(99正)*0.6+(1-f(99正))*0.4 = 0.4+0.2f(99正); f(1正) = 0.5*0.6+0.5*0.4 = 0.5; 这个结果有点奇怪，但是按自己的逻辑写下来好像又没啥问题，有问题请指正哈； 这道算法题应该考察的是动态规划和递归
一个大西瓜🍉
哈尔滨工业大学（深圳） 算法工程师
p_n ＝0.6*p_n-1＋0.6*q_n-1,q_n ＝0.6*p_n-1＋0.6*q_n-1,p0＝0，q0＝1
毛草球
拼多多_智能客服_Java开发工程师
这是一枚牛B的硬币
凯德六点五号
哈尔滨工业大学 C++
dp算概率吧dp[i][j]是第i次落下j面朝上的概率
相关推荐
查看3道真题和解析 点赞 评论 收藏
分享
03-19 17:53
武汉大学 算法工程师 
暴杀流调参工作者：春招又试了一些岗位，现在投递很有意思，不仅要精心准备简历，投递官网还得把自己写的东西一条一条复制上去，阿里更是各个bu都有自己的官网，重复操作无数次，投完简历卡完学历了，又该写性格测评、能力测评，写完了又要写专业笔试，最近还有些公司搞了AI辅助编程笔试，有些还有AI面试，对着机器人话也听不明白录屏硬说，终于到了人工面试又要一二三四面，小组成员面主管面部门主管面hr面，次次都没出错机会，稍有不慎就是挂。
卡学历卡项目卡论文卡实习什么都卡，没有不卡的😂 点赞 评论 收藏
分享
今天 15:25
南京邮电大学 运维开发工程师 点赞 评论 收藏
分享