摘要：
题意：玩飞行棋，棋盘有0~n共n+1，每次抛一个6面的骰子，若得到x(1= n时，游戏结束。求抛骰子次数的期望。解法：就是很简单的概率DP加了一点限制条件，用map处理一下就好。具体看代码。tag:math, 概率DP 1 /* 2 * Author: Plumrain 3 * Created Time: 2013-10-30 11:17 4 * File Name: DP-HDU-4405.cpp 5 */ 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 13 using namespace ... 阅读全文
摘要：
题意：给定n,k1,k2,k3,a,b,c七个数。有三个骰子，第一个骰子有k1个面，第二个有k2个面，第三个有k3个面，摇骰子得到的点数即为摇动后向上的面的点数，每一个面向上的概率相同。一个人的分数记为count，初始时count=0，然后同时摇三个骰子记为一次摇动，每次摇动之后，三个骰子分别得到x1，x2，x3点，若x1=a且x2=b且x3=c，则count=0，否则，count += x1+x2+x3。若count > n，则游戏结束，否则继续游戏。问摇动次数的期望。解法：在做了POJ 2096 Collecting Bugs之后，已经大概懂得怎样用DP处理期望问题了。DP求概率要正 阅读全文