North--概率
leader_win
一份温情,一份感动
展开
-
hdu5001(概率dp)
题目链接:点击打开链接; 题意:给出一些路径,问最后每个点在k步后没有走到的概率。 分析:简单的概率dp,设dp[i][j]为走i步在j点的概率,然后dp[j][d] = ∑ dp[k][d-1]/edge[k].size();然后一球就行了; 代码如下: #include #include #include #include #include #include #includ原创 2016-04-29 19:06:15 · 408 阅读 · 0 评论 -
hdu 4652(概率dp)
题目链接:点击打开链接; 题意:给定一个m个面的骰子然后给定两种询问,0 m n,表示求丢多少次使得最后丢的n次都相同的期望,1 m n表示求最后丢的n次两两不相同的期望。; 题目分析: 我们设dp[i]为当前为i个连续的数还需投掷次数的期望搭dp[0]就是解 在相同的情况: dp[i] 记录的是已经连续i个相同,到n个不同需要的次数的数学期望 dp[0]= 1+dp[1] dp[1原创 2016-04-29 19:15:29 · 446 阅读 · 0 评论