随笔分类 - 概率&&期望
摘要：看到一篇好的博客特意转出来观摩大佬：转：https://blog.csdn.net/greybtfly/article/details/81413526 题目大意：给n个箱子排成一排，从头到尾按顺序依次开箱子，第i个箱子都有概率pi开出size为di的钻石。 一开始手中是没有钻石的，如果打开箱子后钻
阅读全文
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5376 题意：每天往n*m的棋盘上放一颗棋子，求多少天能将棋盘的每行每列都至少有一颗棋子的期望 分析： 我们来分析一波； 讲解一下弱弱的我的解题思路 （1）首先可以想到的是设一个
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4336 题意：有n种卡片，一个包里会包含至多一张卡片，第i种卡片在某个包中出现的次数为pi，问将所有种类的卡片集齐需要买的包的期望。 注意存在某个包中一张也没有。 分析：状态压缩有个挺显然提示，N<=20,这是在次
阅读全文
摘要：http://poj.org/problem?id=2151 题意：ACM比赛中，共M道题，T个队，pij表示第i队解出第j题的概率问 每队至少解出一题且冠军队至少解出N道题的概率。 分析： 解析：DP设dp[i][j][k]表示第i个队在前j道题中解出k道的概率则：dp[i][j][k]=dp[i
阅读全文
摘要：当j=1时，dp[i][j] = p21*dp[i][i]+c[1]； 当1<j<=k时，dp[i][j]= p21*dp[i][j-1]+c[j]，其中，c[j]=p31*dp[i-1][j-1]+p41; 当k<j<=i时，dp[i][j] = p21*dp[i][j-1]+c[j]，其中c[j
阅读全文
摘要：转：https://www.cnblogs.com/kuangbin/archive/2012/10/03/2711108.html 题意： 有n个房间，由n-1条隧道连通起来，实际上就形成了一棵树， 从结点1出发，开始走，在每个结点i都有3种可能： 1.被杀死，回到结点1处（概率为ki） 2.找到
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4405 题意：在一个1×n的格子上掷色子，从0点出发，掷了多少前进几步，同时有些格点直接相连，即若a，b相连，当落到a点时直接飞向b点。求走到n或超出n期望掷色子次数 分析：简单的题目，拿来入门很不错： 如果没有飞
阅读全文
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3754 题目大意： 有三个骰子，分别有K1，K2，K3个面，一次投掷可以得到三个骰子点数加和的分数，但是，当骰子1等于A，骰子2=B,骰子3=C时，结果清零。问从0开始，分数超过N
阅读全文
摘要：http://poj.org/problem?id=3744 题意：在一条铺满地雷的路上，你现在的起点在1处。在N个点处布有地雷，1<=N<=10。地雷点的坐标范围：[1,100000000]. 每次前进p的概率前进一步，1-p的概率前进2步。问顺利通过这条路的概率。就是不要走到有地雷的地方。 分析
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/874/A 题目：有两个账号 ， 一开始都为0级 ， 求任意一个账号升级到N的期望 要求：如果当前账号嬴了 ， 就继续沿用当前的账号，否则就更换其他账号，第i级嬴的概率是pi; 官方题解 因为dp[i][j] 涉及到 dp[j]
阅读全文
摘要：/ dp求期望的题。 题意：一个软件有s个子系统，会产生n种bug。 某人一天发现一个bug，这个bug属于某种bug，发生在某个子系统中。 求找到所有的n种bug，且每个子系统都找到bug，这样所要的天数的期望。 需要注意的是：bug的数量是无穷大的，所以发现一个bug，出现在某个子系统的概率是1
阅读全文
浙公网安备 33010602011771号