命运年轮 -概率dp
#include<cstdio>
#include<iostream>
using namespace std;
int main()
{double dp[40][40][40]={0},ans;int n,m,i,j,k;scanf("%d%d",&n,&m);dp[1][1][1]=1;for(i=1;i<=m;i++){for(j=1;j<=i;j++){for(k=1;k<=j;k++){if(k+1<=j)dp[i+1][j][k+1]+=dp[i][j][k]*1.0/n;elsedp[i+1][k+1][k+1]=dp[i][j][k]*1.0/n+dp[i+1][k+1][k+1];dp[i+1][j][1]+=dp[i][j][k]*((n-1.0)/n);}}}for(i=1;i<=m;i++){ans=0;for(j=1;j<=i;j++)ans+=dp[m][i][j];printf("%.3f\n",ans);}return 0;
}
命运年轮 -概率dp相关推荐
- 【CCPC-Wannafly Winter Camp Day4 (Div1) H】命命命运(概率DP)
点此看题面 大致题意: 有\(6\)个人玩大富翁,共有\(n\)块地,进行\(500\)轮,已知每个人掷骰子掷出\(1\sim6\)的概率.当某人到达一块未被占领的地时,他可以占领它.求最后每个人占有 ...
- 2018.09.01 poj3071Football(概率dp+二进制找规律)
传送门 概率dp简单题. 设f[i][j]表示前i轮j获胜的概率. 如果j,k能够刚好在第i轮相遇,找规律可以发现j,k满足: (j−1)>>(i−1)(j−1)>>(i−1) ...
- Discovering Gold LightOJ - 1030[概率dp或者记忆化搜索]
题目大意:有一个[1,n][1,n][1,n]的数轴,数轴上的每个对应位置上都有金矿,你初始位置是1,然后你每次都会投色子决定你下一步跳到哪里,如果你跳出了nnn,那么你就要重新投.问你跳到nnn的时 ...
- 【原创】概率DP总结 by kuangbin
概率DP主要用于求解期望.概率等题目. 转移方程有时候比较灵活. 一般求概率是正推,求期望是逆推.通过题目可以体会到这点. 首先先推荐几篇参考的论文: <信息学竞赛中概率问题求解初探> & ...
- poj 3071 Football(概率dp)
http://poj.org/problem? id=3071 大致题意:有2^n个足球队分成n组打比赛.给出一个矩阵a[][],a[i][j]表示i队赢得j队的概率.n次比赛的流程像这样France ...
- HDU 5001 概率DP || 记忆化搜索
2014 ACM/ICPC Asia Regional Anshan Online 给N个点,M条边组成的图,每一步能够从一个点走到相邻任一点,概率同样,问D步后没走到过每一个点的概率 概率DP 測 ...
- hdu 3853 LOOPS 概率DP
简单的概率DP入门题 代码如下: 1 #include<iostream> 2 #include<stdio.h> 3 #include<algorithm> 4 ...
- HDU - 4035 Maze(概率dp)
题目链接:点击查看 题目大意:给出一个 n 个点的树,初始时位于点 1 ,每个点都会给出一个概率 k[ i ] 和一个概率 e[ i ] ,其代表的意义分别是: k[ i ] :在点 i 有 k[ i ...
- SDUT - 2623 The number of steps(概率dp)
题目链接:点击查看 题目大意:给出一个 n 层的三角形,第一层有 1 个点,第二层有 2 个点,第三层有 3 个点 ... 第 n 层有 n 个点,现在规定从第一层的点向下出发: 如果左下方有点并且右 ...
最新文章
- Spring Cloud构建微服务架构:服务容错保护(Hystrix服务降级)
- 五分钟带你入门TensorFlow
- 个人微信订阅号自定义菜单空白
- 走近webpack(3)--图片的处理
- 学习Python中用numpy与matplotlib遇到的一些数学函数与函数的绘图
- 利用Github搭建免费图床
- 英特尔:5G将释放云的潜力,为垂直行业带来巨大商机
- 华为手机左侧快捷方式,手机桌面太复杂?华为手机自动对齐整理桌面图标方法!...
- 如何辅导孩子做学前班数学题?
- ArcGIS server9.3实现根据坐标定位
- 企业网站制作多少钱、企业网站需要多少钱、建立网站需要花多少钱
- 截部分陈宏对用线段树解矩形并的轮廓(picture 问题的深入讨论)
- CSS几种常见的页面布局方式介绍
- jsPDF生成PDF文件,文件不全问题,后台进行文件下载,前台不下载
- VS2010、SQL Server 2008安装详解
- 2016级算法期末上机-I.难题·ModricWang's Fight with DDLs III
- 设计水花飞溅柠檬汽水饮料广告的PS教程
- sql 处理数据字段为空 如果为空转换成别的值
- 宅基地信息管理系统、审批监管平台
- 计算机专业中经典书籍(程序猿和大学生必读)
热门文章
- 数据访问层DAL的再次重构_3(转载)
- LHAPDF configure error - 2020.01.02
- KY16 求root(N, k)|模拟暴力解法
- A.M. Best确认中国再保险(集团)股份有限公司及其子公司信用评级
- 根据帧率控制延时时间
- 深度学习 ycbcr的运用
- strcpy函数复制字符串
- Linux中uniq去重以及对两个文件取交集,并集,差集
- android .recycle(),Android系统中Bitmap是否有调用recycle方法的必要性
- 安装Ubuntu14.04教程