![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率dp
jinglinxiao
这个作者很懒,什么都没留下…
展开
-
LightOJ-1038-Race to 1 Again(概率dp)
题目链接:LightOJ-1038-Race to 1 Again设 dp[i]dp[i] 为从 ii 到 11 的期望。 因为从 nn 转移到它的所有因子的概率相等,设numnum 为i的因子个数,因此有: dp[i]=1+∑j|iidp[j]numdp[i]=1+\sum_{j|i}^i\frac{dp[j]}{num} 化简得:dp[i]=∑i−1j|idp[j]+numnum−1dp[原创 2017-04-19 21:49:41 · 363 阅读 · 0 评论 -
LightOJ-1079-Just another Robbery (概率dp)
题目链接:LightOJ-1079-Just another Robbery设 dp[i]dp[i] 表示抢到 ii 单位钱不被抓的最大概率。 然后进行类似01背包的dp,最后遍历一遍,把最大符合条件的选出来为答案即可。#include<bits/stdc++.h> using namespace std; double dp[10007],p[107]; int a[107]; int main原创 2017-04-19 22:30:08 · 293 阅读 · 0 评论 -
LightOJ-1265-Island of Survival (概率dp)
题目链接:LightOJ-1265-Island of Survivaldp[i][j]dp[i][j] 表示 i个狼,j个鹿时人存活的概率。 考虑到五种情况,得出状态转移方程: dp[i][j]=2ij(i+j+1)(i+j)dp[i][j−1]+i(i−1)(i+j+1)(i+j)dp[i−2][j]+j(j−1)(i+j+1)(i+j)dp[i][j]+max(2j(i+j+1)(i+j)原创 2017-04-21 19:48:14 · 347 阅读 · 0 评论 -
Code::Blocks添加第三方库
为了做大作业安装了c++矩阵处理库 eigen 。 在Setting -> Compiler -> Global Compiler Setting -> Other compiler options中添加一句 -I"C:\Program Files\eigen" 就可以了,这里的地址就是第三方库的地址。原创 2017-05-08 20:41:41 · 4147 阅读 · 0 评论