关注
float caculate(int Pos, int Step, vector<vector<float>> &P)
{
float Pleft = 0, Pright = 0 ;
/*步数走完肯定不会掉下去*/
if( Pos >= 0 && Pos <= 60 && Step == 0)
{
P[Pos][Step] = 1;
return P[Pos][Step];
}
/*越界肯定会掉下去*/
if(Pos < 0 || Pos > 60)
{
return 0;
}
/*由于会算很多组,算过了就不用再算了,不等于初始值就代表算过了*/
if(P[Pos][Step] > -0.5 )
{
return P[Pos][Step];
}
/*在某一位置不会掉落的概率 = 向左走的概率(1/2) * 左边位置不会掉落的概率 + 向右走的概率(1/2) * 右边位置不会掉落的概率 */
Pleft = (1/2) * caculate(Pos - 1, Step - 1, P);
Pright = (1/2) * caculate(Pos + 1, Step - 1, P);
P[Pos][Step] = Pleft + Pright;
return P[Pos][Step];
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习生的蛐蛐区 #
55145次浏览 411人参与
# 运营面经 #
115650次浏览 1250人参与
# 你认为小厂实习有用吗? #
20965次浏览 250人参与
# 说说你知道的学历厂 #
39741次浏览 239人参与
# 应届生,你找到工作了吗 #
21421次浏览 152人参与
# 三一重工求职进展汇总 #
13379次浏览 61人参与
# 材料人,你们签了哪个公司 #
7491次浏览 18人参与
# 计算机有哪些岗位值得去? #
17143次浏览 160人参与
# 哪一瞬间觉得自己长大了 #
10109次浏览 228人参与
# 面试尴尬现场 #
32756次浏览 219人参与
# 你找工作的时候用AI吗? #
18985次浏览 233人参与
# 下班后的时间你怎么安排 #
10401次浏览 141人参与
# 烟草笔面经互助 #
17854次浏览 184人参与
# 秋招最大的收获是什么? #
36118次浏览 309人参与
# 社会教会你的第一课 #
37015次浏览 463人参与
# 电网笔面经互助 #
36918次浏览 357人参与
# 硬件应届生薪资是否普遍偏低? #
75437次浏览 520人参与
# lastday知无不言 #
58336次浏览 475人参与
# 你的领导最像哪种动物,为什么? #
14381次浏览 107人参与
# 学历贬值真的很严重吗? #
22444次浏览 163人参与