首页 > 代码库 > fzu1342
fzu1342
http://acm.fzu.edu.cn/problem.php?pid=1342
dp[i][j] , i位尾巴为j的概率
const int maxn = 1008 ;double dp[maxn][12] ;int main(){ int i , j , n , k ; double t ; while(cin>>k>>n){ for(i = 0 ; i <= k ; i++) dp[1][i] = 100.0 / double(k+1) ; for(i = 2 ; i <= n ; i++){ dp[i][0] = (dp[i-1][0] + dp[i-1][1]) / double(k+1) ; for(j = 1 ; j < k ; j++) dp[i][j] = (dp[i-1][j-1] + dp[i-1][j] + dp[i-1][j+1]) / double(k+1) ; dp[i][k] = (dp[i-1][k-1] + dp[i-1][k]) / double(k+1) ; } for(t = 0.0 , i = 0 ; i <= k ; i++) t += dp[n][i] ; printf("%.5lf\n" , t) ; } return 0 ;}
fzu1342
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。