关注
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];
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
49341次浏览 402人参与
# 薪资一样,你会选择去大厂还是小公司 #
34510次浏览 127人参与
# 27届实习投递记录 #
144326次浏览 1530人参与
# 哪个瞬间让你对大厂祛魅了? #
644969次浏览 4008人参与
# 求职中的尴尬瞬间 #
41675次浏览 125人参与
# 2022届毕业生现状 #
1174162次浏览 7802人参与
# 华子oc时间线 #
1515729次浏览 7126人参与
# 听劝,这个简历怎么改 #
422536次浏览 1901人参与
# 机械人还在等华为开奖吗? #
344115次浏览 1658人参与
# 百度求职进展汇总 #
745045次浏览 6494人参与
# 美团求职进展汇总 #
3227805次浏览 25264人参与
# 暑假倒计时,你都干了些啥? #
61882次浏览 318人参与
# 新凯来求职进展汇总 #
82336次浏览 194人参与
# 职场中那些令人叹为观止的八卦 #
112103次浏览 497人参与
# OC/开奖 #
453880次浏览 2334人参与
# 秋招吐槽大会 #
339492次浏览 1611人参与
# 绿盟笔试 #
6640次浏览 56人参与
# 24届秋招同行攻略分享 #
1530807次浏览 14465人参与
# 我在大厂见过的最低学历 #
13935次浏览 101人参与
# 通信硬件知识分享 #
52912次浏览 552人参与