摘要: 很简单的概率题了设dp[x]为能力值 为x时出去的期望 天数#include #include #include #include #include using namespace std;double dp[20005];int ci[125];double is=0.5*(1+sqrt(5));... 阅读全文
posted @ 2014-11-19 20:42 chenjunjie1994 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 很容易列出方程设dp[i][j]为排在第i位置,总共有j个人排队到达目标状态的概率i=1dp[i][j]=p4+p1*dp[i][j]+p2*dp[j][j]2kdp[i][j]=p1*dp[i][j]+p2*dp[i-1][j]+p3*dp[i-1][j-1]设p2=p2/(1-p1),p3=p3... 阅读全文
posted @ 2014-11-19 19:52 chenjunjie1994 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 矩阵快速乘求概率,不难。但有注意的一点是,一定要注意地雷连着的情况,一旦出现两个雷相邻,就必定为0了。#include #include #include #include using namespace std;int pos[15];struct matrix{ double m[3][3];}... 阅读全文
posted @ 2014-11-19 12:37 chenjunjie1994 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 方程很明显有d[i]=sum(pk*d[i+k])+p0*d[0];其中pi可以在开始时枚举求出。设d[i]=A[i]*d[0]+B[i],代入上式d[i]=(sum(pk*A[i+k])+p0)+sum(pk*B[i+k])+1可得A[i]=sum(pk*A[i+k])+p0B[i]=sum(pk... 阅读全文
posted @ 2014-11-19 10:28 chenjunjie1994 阅读(171) 评论(0) 推荐(0) 编辑