HDU5001

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 #include #include #inclu
qq_27599517·2016-04-29 19:00

hdu5001（概率dp）

WalkTimeLimit:30000/15000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):957    AcceptedSubmission(s):610SpecialJudgeProblemDescriptionIusedtothinkIcouldbeanything,butnowIkn
martinue·2016-04-14 22:00

hdu5001（概率dp）

  题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5001 题意：一个人随即从一个点出发，到达邻接点的概率相同，求出走d步都不会到达1~n点的每一点i的概率。 分析：每次删掉i点去计算d步后到达其他点的概率，加起来的都是没有到达i点的概率。 一开始算出x步到达每点的概率，然后d步后（1-dp[x][i]）^d，错了，因为算每点到达的
·2015-11-13 06:35

hdu5001 Walk

第一次做概率dp的题目，其处理的方式和普通dp是差不多的，只是将表示的值变成了概率，还有就是概率要怎么算是个难题。该题求从某个点i出发，走d步，不经过i的概率，我们可以求经过i的概率，用d[i][j]表示已经走了i步，当前在j点的概率（因为步数是一个天然的序，我们可以用来定义阶段）。那么显然，如果没有经过j点，概率为0，所以初始化为0；每次经过一个点j，那么经过j点的概率就要发生一次变化，假设从k
weizhuwyzc000·2015-08-04 10:00

hdu5001 Walk 概率dp

//给一个无向图，n个节点，m条边//每个节点为起点的概率相同 //问每个节点走d步后不经过这个节点的概率//不经过这个节点的概率等于去掉该节点的图中走了d步到其他节点的和//dp[i][j]为走了i步到达j个节点的概率//dp[i][j]=segma(dp[i-1][v])/vec[j].size()#include#include#include#includeusingnamespacest
cq_pf·2015-07-22 14:00

【dp】hdu5001

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5001题目大意：一个人随即从一个点出发，到达邻接点的概率相同，求出走d步都不会到达1~n点的每一项的概率（这里第一次随即取的点是要求的点也算到达过了）记得去年网的时候最开始直接算到某一个点的概念然后减掉，然后发现样例过不了，才意识到这样会把多次到达的概率重复计算…f[i][j]仍然表示i步走到j的概率，
hetangl2·2015-02-16 21:00

2014鞍山网络预选赛1005（概率DP）hdu5001

WalkTimeLimit:30000/15000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):209    AcceptedSubmission(s):146SpecialJudgeProblemDescriptionIusedtothinkIcouldbeanything,butnowIkn
cq_phqg·2014-09-14 02:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他