概率期望
关注
分享
扫一扫
最光阴.
这个作者很懒，什么都没留下…
展开
-
M - Sending Packets LightOJ - 1321(spfa + 期望）
改下spfa的模板，求出从０点到n-1点，的最大成功率，那么期望E = d[n-1] * 2 * k * s;直接输出就行了#includeusing namespace std;const int Max_N = 1010;const int INF = 0x3f3f3f3f;struct Edge{ int v; double cost; Edge(int _v = 0原创 2017-09-14 20:08:57 · 365 阅读 · 0 评论 -
H - Island of Survival LightOJ - 1265
这道题目，我看了好多篇博客，都没有看到过很好的解释， 不过在这位大佬这里看到了，很棒的解释。点击打开链接用的是概率dp做的，dp[i][j]表示的是有ｉ只老虎和ｊ只鹿的情况下，人的最大存活概率，因为dp[0][j]都是０可以从下往上递推；状态转移方程是：我们只要解一下这个方程，把dp[i][j]，移到一边就可以了。#include #include #inclu原创 2017-09-13 20:07:04 · 371 阅读 · 0 评论