吃口熊泡饭
2022-07-20 16:00 门头沟学院 C++
关注
可以这么理解： （1）如果当前摸到的这张牌能和手上的单牌凑对的话，概率为(i * 3) / j，后面还要再摸dp[i - 2][j - 1]回合，所以这种情况下还要摸牌回合的期望为概率×回合数，即(i * 3) / j * （dp[i - 2][j - 1] + 1）（注意：得包括这一回合哦~） （2）同理，如果这一回合摸到的牌不能和手上的牌凑对的话，还要摸的回合数的期望为：(j - i * 3) / j * （dp[i][j - 1] + 1）（同样也要加上当前的这一回合 这样一来，不就是1 + (i * 3) / j * dp[i - 2][j - 1] + (j - i * 3) / j * dp[i][j - 1] 了吗 也可以简单的理解为：不管这一回合摸到的牌能不能与手上的牌凑对，都要算上当前这一回合 这样解释理解了嘛
点赞
相关推荐
点赞 评论 收藏
分享
查看13道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 商战，最累的是我们 #
1604次浏览 16人参与
# 租房找室友 #
17988次浏览 112人参与
# 你上一次加班是什么时候？ #
54097次浏览 375人参与
# 学历or实习经历，哪个更重要 #
102205次浏览 717人参与
# 深信服求职进展汇总 #
181632次浏览 1672人参与
# 秋招想进国企该如何准备 #
52498次浏览 353人参与
# 2023届毁约公司名单 #
186458次浏览 935人参与
# 大疆求职进展汇总 #
481858次浏览 3198人参与
# 产品面经 #
170257次浏览 1895人参与
# 通信硬件公司评价 #
122603次浏览 405人参与
# 秋招最大的收获是什么？ #
26121次浏览 275人参与
# 机械人选offer，最看重什么？ #
86123次浏览 535人参与
# 实习要如何选择和准备？ #
62597次浏览 1015人参与
# 联想求职进展汇总 #
254389次浏览 1997人参与
# 携程求职进展汇总 #
468636次浏览 3424人参与
# 如果可以，你希望哪个公司来捞你 #
73396次浏览 318人参与
# 你觉得通信/硬件有必要实习吗？ #
101178次浏览 898人参与
# 市场营销人求职交流聚集地 #
109697次浏览 1007人参与
# 查收我的offer竞争力报告 #
171796次浏览 1022人参与
# 哪些公司面试官让你印象深刻？ #
252730次浏览 2656人参与