随笔分类 -  算法学习—DP—概率dp

摘要:题目 https://cn.vjudge.net/problem/HDU-4870 题意 一人用两个账号参加比赛,每次只会用分数较少的账号去参加。取胜加50分,落败扣100分但最多为0分。现在两个账号都为0分,给出取胜的概率p,问要参加多少场比赛能使其中一个账号到达1000分的期望。 思路 我们令d 阅读全文
posted @ 2019-08-12 09:03 Ruby·Z 阅读(226) 评论(0) 推荐(0) 编辑
摘要:题目 https://cn.vjudge.net/problem/ZOJ-3735 题意 给出一个C(n, 3)阶的矩阵,每一阶代表一种角色,MAP【i】【j】是i能够打败j的概率,然后给出m个你需要去按顺序打败的对手。你可以随意选择起始角色,并可以在打败对手后选择是否换成对手的角色,问比到最后最大 阅读全文
posted @ 2019-08-10 21:24 Ruby·Z 阅读(119) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示