UVA
来源:互联网 发布:热血无赖mac存档位置 编辑:程序博客网 时间:2024/06/08 10:24
/* 这题的dp思路挺巧妙,dp[i][j]记录当长度为i时,末位为j的,并且满足题目要求的,取法...并且还除以了截至该位,占所有排列的概率(每次更新dp,都有除以(1+k) ) 解析见: http://blog.csdn.net/codebattle/article/details/38420827 http://www.cnblogs.com/scau20110726/archive/2013/02/17/2914763.html*/
#include <iostream>#include <iomanip>using namespace std;int k, n;const int MAXN = 110;const int MAXM = 15;double dp[MAXN][MAXM];void solve(){for (int i = 0; i <= k; i++)dp[1][i] = 100.0 / (k + 1);for (int i = 2; i <= n; i++)for (int j = 0; j <= k; j++){dp[i][j] = dp[i - 1][j] / (k + 1);if (j != 0)dp[i][j] += dp[i - 1][j - 1] / (k + 1);if (j != k)dp[i][j] += dp[i - 1][j + 1] / (k + 1);}double ans = 0;for (int i = 0; i <= k; i++)ans += dp[n][i];cout << fixed << setprecision(5) << ans << endl;}int main(){while (cin >> k >> n){solve();}return 0;}
阅读全文
0 0
- uva
- UVA
- UVA
- UVA
- uva
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- Java安全学习笔记(十)-输出流的加密和解密
- Orange内的associate rule例子
- C语言中printf用%d输出float类型数据,或以%f输出int型数据的结果
- 浅谈SOPC中的“system_id”和“time_stamp”不符的原因和解决
- Hive笔记整理之——文件存储格式
- UVA
- JAVA程序加载C++库
- postgreSQL在linux下的使用
- nodejs--各种for
- 两个节点添加osd
- 训练指南计数问题
- 进程和线程
- linux 下 c 编程2
- Common Subsequence HDU