吃口熊泡饭
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] 了吗 也可以简单的理解为：不管这一回合摸到的牌能不能与手上的牌凑对，都要算上当前这一回合 这样解释理解了嘛
点赞
相关推荐
联想公司福利 565人发布 点赞 评论 收藏
分享
点赞 评论 收藏
分享
03-12 14:39
厦门大学嘉庚学院 软件测试 
点赞 评论 收藏
分享
04-10 23:34
中南大学 前端工程师 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 大疆求职进展汇总 #
472279次浏览 3180人参与
# 摸鱼被leader发现了怎么办 #
44678次浏览 318人参与
# 找工作，行业重要还是岗位重要？ #
18782次浏览 318人参与
# 潍柴工作体验 #
20619次浏览 17人参与
# 你觉得通信/硬件有必要实习吗？ #
95463次浏览 893人参与
# 来聊聊机械薪资天花板是哪家 #
113203次浏览 721人参与
# 你最满意的offer薪资是哪家公司？ #
18864次浏览 119人参与
# 硬件兄弟们 甩出你的华为奖状 #
96228次浏览 670人参与
# 金融财会交流会 #
101864次浏览 361人参与
# 机械人与华为的爱恨情仇 #
106373次浏览 923人参与
# 24届硬件人与华为的爱恨情仇 #
120964次浏览 962人参与
# 运营面经 #
102085次浏览 1202人参与
# 机械人怎么评价今年的华为 #
191386次浏览 1502人参与
# 外包能不能当跳板？ #
26104次浏览 192人参与
# Offer比较，求稳定还是求发展 #
42454次浏览 228人参与
# 学历or实习经历，哪个更重要 #
88479次浏览 647人参与
# 国企还是互联网，你怎么选？ #
127385次浏览 963人参与
# 国企/银行/研究所公司爆料 #
124766次浏览 742人参与
# 设计人如何选offer #
102051次浏览 697人参与
# 机械专业只有考研才有出路吗 #
96215次浏览 850人参与