一道困惑的算法题
面试被问到一道算法题，不是很明白，希望各位牛友帮忙解答一下:
题目: 一枚质地不均匀的硬币，在桌子上弹出后可以一直弹起和落下，如果最开始是正面朝上抛出的话，正面朝上落下的概率是0.6，如果最开始是反面朝上抛出的话，反面朝上落下的概率是0.6，问第100次落下的时候是正面朝上的概率是多少?
2019-08-06 10:25 已编辑 华中科技大学 算法工程师
关注
全部评论
一个大西瓜🍉
哈尔滨工业大学（深圳） 算法工程师
修改一下，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
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.
凯德六点五号
哈尔滨工业大学 C++
dp算概率吧dp[i][j]是第i次落下j面朝上的概率
毛草球
拼多多_智能客服_Java开发工程师
这是一枚牛B的硬币
一个大西瓜🍉
哈尔滨工业大学（深圳） 算法工程师
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
飞的有点累
滴滴出行_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; 这个结果有点奇怪，但是按自己的逻辑写下来好像又没啥问题，有问题请指正哈； 这道算法题应该考察的是动态规划和递归
超越姐姐保佑我！！
门头沟学院 算法工程师
不设置初始状态吗，那正反完全对称啊
相关推荐
点赞 评论 收藏
分享
