概率期望&&概率DP

Discovering Gold LightOJ - 1030（概率DP求期望）

Youareinacave,alongcave!Thecavecanberepresentedbya1xNgrid.Eachcellofthecavecancontainanyamountofgold.Initiallyyouareinposition1.Noweachturnyouthrowaperfect6sideddice.IfyougetXinthediceafterthrowing,yo
Top_Spirit·2022-03-17 18:34

1030 - Discovering Gold (lightoj 1030 概率DP)

1030-DiscoveringGoldPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBYouareinacave,alongcave!Thecavecanberepresentedbya1xNgrid.Eachcellofthecavecancontainanyamountofgold.Initiallyyouarei
fisty·2022-03-17 18:33

Discovering Gold LightOJ - 1030 （概率dp）

Youareinacave,alongcave!Thecavecanberepresentedbya1xNgrid.Eachcellofthecavecancontainanyamountofgold.Initiallyyouareinposition1.Noweachturnyouthrowaperfect6sideddice.IfyougetXinthediceafterthrowing,yo
weixin_30314631·2022-03-17 18:03

Discovering Gold LightOJ - 1030 (概率dp)

Youareinacave,alongcave!Thecavecanberepresentedbya1xNgrid.Eachcellofthecavecancontainanyamountofgold.Initiallyyouareinposition1.Noweachturnyouthrowaperfect6sideddice.IfyougetXinthediceafterthrowing,yo
Do_You_Ever_Shine·2022-03-17 18:33

Discovering Gold LightOJ - 1030 （概率dp+期望）

Youareinacave,alongcave!Thecavecanberepresentedbya1xNgrid.Eachcellofthecavecancontainanyamountofgold.Initiallyyouareinposition1.Noweachturnyouthrowaperfect6sideddice.IfyougetXinthediceafterthrowing,yo
untilyouydc·2022-03-17 18:02

B - Discovering Gold LightOJ - 1030（概率 DP）

B-DiscoveringGoldLightOJ-1030（概率DP）题意n个位置排成一排，第i个位置有ai数量的钱，一个人刚开始在第1个位置，开始摇一个六面色子，要到几走几步，如果摇得点数致使动当前位置走到
做一只大熊猫·2022-03-17 18:31

Discovering Gold LightOJ - 1030（概率DP）

题目链接：DiscoveringGoldLightOJ-1030题目描述：有n堆金矿，位置为1-n上，告诉你了每个位置金矿的数目a[i]。现在让你从1这个点开始挖金矿，下一个你要去的点通过掷骰子来决定，就是当前位置坐标+骰子数（骰子数：1-6），为你挖到金矿数目的期望。解题思路：因为起点一定要从1开始，所以应该倒着推才能保证从1这个点开始挖（最后输出的也是dp[1]）。对于第i个点，他的期望值是：
ltrbless·2022-03-17 18:00

lightoj1030 - Discovering Gold【概率dp求期望】

1030-DiscoveringGoldPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBYouareinacave,alongcave!Thecavecanberepresentedbya1xNgrid.Eachcellofthecavecancontainanyamountofgold.Initiallyyouarei
飘摇的尘土·2022-03-17 17:58

lightoj 1030-B - Discovering Gold （概率dp）

题意：有一个直线的金矿，每个点有一定数量的金子；你从０开始，每次扔个骰子，扔出几点就走几步，然后把那个点的金子拿走；如果扔出的骰子超出了金矿，就重新扔，知道你站在最后一个点；问拿走金子的期望值是多少；很明显如果当前位置为i那么他可以到达的位置为min(n,i~i+6)所以从i点开始获得金子的期望值就是Ei=E(i+1)/6+E(i+2)/6+E(i+3)/6+E(i+4)/6+E(i+5)/6+E
awow80285·2022-03-17 17:58

LightOJ1030---Discovering Gold(概率dp)

Youareinacave,alongcave!Thecavecanberepresentedbya1xNgrid.Eachcellofthecavecancontainanyamountofgold.Initiallyyouareinposition1.Noweachturnyouthrowaperfect6sideddice.IfyougetXinthediceafterthrowing,yo
tokers·2022-03-17 17:57

期望DP——F - Discovering Gold LightOJ - 1030

博客目录返回二级目录——kaugnbin概率dp习题集一、原题题目传送门Youareinacave,alongcave!
GreyBtfly王宝彤·2022-03-17 17:57

LightOJ1030 B - Discovering Gold（概率dp 期望入门）

题解概率dp入门题。考虑到自己dp比较菜，概率dp更菜，就做一个总结一个吧。就是你在这点的期望，等于这个点的黄金数，加上你能走到所有的所有合法点的期望的平均。那我能走到的所有合法点期望怎么求？
Code92007·2022-03-17 17:27

Discovering Gold--概率dp-期望

ACM专题学习二题目Youareinacave,alongcave!Thecavecanberepresentedbya1xNgrid.Eachcellofthecavecancontainanyamountofgold.Initiallyyouareinposition1.Noweachturnyouthrowaperfect6sideddice.IfyougetXinthediceaftert
XJiano·2022-03-17 17:56

牛客-筛子游戏 (概率dp)

题目链接题解：设dp[i]dp[i]dp[i]表示当前分数为iii要达到目标的期望，则：dp[i]=∑k=3k1+k2+k3(p[k]⋅dp[i+k])+p[0]⋅dp[0]+1dp[i]=\sum_{k=3}^{k1+k2+k3}(p[k]\cdotdp[i+k])+p[0]\cdotdp[0]+1dp[i]=∑k=3k1+k2+k3(p[k]⋅dp[i+k])+p[0]⋅dp[0]+1,接下来
the best·2021-02-11 14:10

螺旋测微器b类不确定度_物理实验直测量不确定度评估.ppt

特征：对称性——大于平均值与小于平均值的概率相等；单峰性——平均值处的概率最大；归一化——δ落在[δ，δ+dδ]的概率dp=f(δ)dδδ落在[-σ，σ]、[-2σ，2σ]、[-3σ，3σ]区间的置信概率分别为
weixin_39633090·2020-12-20 03:29

蓝桥 试题 历届试题 观光铁路

观光铁路暴力搜索+剪枝这题很麻烦，一开始找不到很好的办法，大概搜了一下搜到了概率dp，学了一下，发现用不上，因为路径可以无限长，递推没有终点。
shi_zi_183·2020-10-13 21:40

概率DP入门总结 16题

很早就被概率题和期望题虐得不行了，这次真的不能忍了，怒刷概率dp，学到了很多，都是最基础的，还需日后强化。下面说一下我个人的总结：很多概率题总逃不开用dp转移。
9974·2020-09-17 15:34

HDU4652Dice(概率DP)

题目链接：传送门题意：给定一个m个面的骰子然后给定两种询问，0mn，表示求丢多少次使得最后丢的n次都相同的期望，1mn表示求最后丢的n次两两不相同的期望。分析：设dp[i]表示已经有i个相同/不相同的到n个不相同的期望那么dp[n]很明显等于0。连续n个相同：dp[0]=1+dp[1],0的后继状态只可能出现1且概率为1.dp[1]=1+dp[2]*(1/m)+dp[1]*(m-1)/m,1的后继
bigbigship·2020-09-17 13:14

【ZOJ】3604 Help Me Escape（概率DP）

题目大意：有n条路可以选择，随机选择，选择了这条路时有一条规则，假如攻击力f大于了这条路的ci，那么可以从这条路逃出去，花费ti（有对应公式计算）假如小于等于该值，则花费一天，并且攻击力增加ci，重复刚才的操作。问最终的期望是多少。思路：dp[i]表示的是攻击力为i的情况下，出去的期望。根据期望的概念可以得状态方程：dp[i]+=(1+dp[i+c[i])/n（当攻击力小于等于c[i])dp[i]
jason_star·2020-09-17 13:40

poj 2151 概率dp（求概率）&&poj3071全概率公式

/*思路：http://www.cnblogs.com/rainydays/archive/2011/07/01/2095913.html题意：在acm比赛中，n题，t队。给出每个队做对每题的概率，问每队至少对一题，至少有一队做对至少m题的概率分析：dp，f[i][j]表示第i个队伍做对第j题的概率。g[i][j][k]表示第i个队伍对于前j题而言做对k道的概率。g[i][j][k]=g[i][j
秋天的风--·2020-09-17 13:39

hdu-4405-Aeroplane chess-概率DP

还是那么做。。。无非加了一条跳转。。。几乎都差不多。。#include#include#include#includeusingnamespacestd;#definemaxn110000#defineeps1e-6#definezero(x)(fabs(x)=n)return0;if(dp[x]>-0.5)returndp[x];if(pre[x]!=0){dp[x]=dos(pre[x]);r
青竹梦·2020-09-17 12:57

HDU-4089 Activation(概率DP)

ActivationTimeLimit:20000/10000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3977AcceptedSubmission(s):1337ProblemDescriptionAfter4years'waiting,thegame"ChinesePaladin5"finall
丿残念灬·2020-09-17 12:43

hdu4405(概率dp+并查集)

这题反而不难啊。。就是设个d[i]为i到走完的期望步数。。然后d[i]从后6步转移过来就可以了。。然后对跳跃情况就是用并查集维护，只能在跳转终点停留，所以只有对跳转终点i才有意义，所以在转移的时候得转移终点的d。。发现挺多概率题都是逆向转移的，以后做概率题的时候得多尝试尝试。。。/***┏┓┏┓*┏┛┗━━━━━━━┛┗━━━┓*┃┃*┃━┃*┃＞＜┃*┃┃*┃...⌒...┃*┃┃*┗━┓┏━┛
qkoqhh·2020-09-17 12:31

ZOJ-3640 Help Me Escape （概率DP）

HelpMeEscapehttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4808TimeLimit:2SecondsMemoryLimit:32768KBBackgroundIfthoudoestwell,shaltthounotbeaccepted?andifthoudoestnotwell,sinliethatthedoor
idealism_xxm·2020-09-17 11:59

HDU4405

求期望的概率dp，这种求期望的题目要考虑到最终情况的情况期望是0，当前情况的期望等于sum（p（转移到下一个情况的概率）＊下一个情况的期望）这道题要考虑跳出去的情况#include#include#include
haoli001·2020-09-17 11:06

HDU 4336 概率DP求期望(or容斥原理)

题意：有N(1#include#includeusingnamespacestd;intn,two[22];doublep[22],ans;intmain(){inti,j;two[0]=1;for(i=1;i#include#includeusingnamespacestd;doublep[22],dp[1=0;i--){tp=p0;ans=1;for(j=0;j
9974·2020-09-17 11:22

zoj-3604 Help Me Escape[概率dp]

题目意思：一个吸血鬼，每天有n条路走，每次随机选一条路走，每条路有限制，如果当这个吸血鬼的能力大于某个值c[i]，那么只需要花费ti(ti=(1.0+sqrt(5.0))/2*c[i]*c[i])天的时间就可以逃出去，否则，花费1天的时间，吸血鬼的能力增加c[i],花费1天的时间，然后继续下一天的尝试。求逃出去的期望。被这道题的四舍五入坑惨了。令E(f)表示吸血鬼在战斗力为f的时候逃出去的期望。对
兔衰·2020-09-17 11:49

概率dp学习整合

什么都不会的概率Dp。。。把一些好的资料收集起来慢慢看把。。。
LLL_yx·2020-09-17 10:01

HDU 4405 期望DP

概率DP每个状态都在当前已知的概率下推出——最基本事件的概率往往都是已知的，而期望不同
weixin_30244681·2020-09-17 10:30

POJ-3744-Scout YYF I

ACM模版描述题解分段+概率DP+矩阵加速。首先，题目给了雷的数目至多只有十个，不算多，可以将全程进行分段，保证每段只有一个雷或者多个雷在一个位置，并且雷的位置都是段尾。
f_zyj·2020-09-16 22:38

BZOJ 禁忌 AC自动机+概率DP+矩阵乘

题目描述MagicLand上的人们总是提起那个传说：他们的祖先John在那个东方岛屿帮助Koishi与其姐姐Satori最终战平。而后，Koishi恢复了读心的能力……如今，在John已经成为传说的时代，再次造访那座岛屿的人们却发现Koishi遇到了新麻烦。这次她遇到了FlandreScarlet——她拥有可以使用禁忌魔法而不会受到伤害的能力。为了说明什么是禁忌魔法及其伤害，引入以下概念：1．字母
Cooook_·2020-09-16 00:50

Uva 10081 Tight words （概率DP）

Timelimit:3.000secondsGivenisanalphabet{0,1,...,k},0#include#includeusingnamespacestd;constintmaxn=105;doubledp[maxn][15],t,ans;intn,k;voidinitial(){memset(dp,0,sizeof(dp));t=1.0/(k+1),ans=0.0;for(int
aodiyi6351·2020-09-15 22:53

中奖概率的谬误

中奖概率期望的谬误问题：假设独立事件发生概率为P，那么重复多少次，独立事件期望发生，即期望值为1？回答：这个问题很简单，有点概率论基础的，都知道：E=1/p。
C20130911·2020-09-15 10:41

剑指offer：面试题60. n个骰子的点数（概率DP）

面试题60.n个骰子的点数把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。你需要用一个浮点数数组返回答案，其中第i个元素代表这n个骰子所能掷出的点数集合中第i小的那个的概率。示例1:输入:1输出:[0.16667,0.16667,0.16667,0.16667,0.16667,0.16667]示例2:输入:2输出:[0.02778,0.05556,0.
huangyitai·2020-09-15 06:12

(概率DP

(*^_^*)题目分析：这道题明显就是概率dp。这道题的权值算法是连续"O"的平方和，那
Lambert-O·2020-09-14 21:21

期望 ——kuangbin A - Collecting Bugs POJ - 2096

返回二级目录——kaugnbin概率dp习题集博客目录原题原题传送门（私有）Ivanisfondofcollecting.Unlikeotherpeoplewhocollectpoststamps,coinsorothermaterialstuff
GreyBtfly王宝彤·2020-09-14 18:54

【BZOJ3143】游走（HNOI2013）-DP+概率期望+高斯消元

测试地址：游走做法：本题需要用到DP+概率期望+高斯消元。首先根据期望可加性，我们知道路径和的期望等于每条边的期望经过次数乘上边权。
Maxwei_wzj·2020-09-14 06:56

【BZOJ3616】War，KD树+bitset压位

思路：一开始想到顺序无关、轮数独立啥的，想用DP来做，但发现怎么定义状态都有后效性，想套容斥发现也没有什么用，后来聪哥提供思路(baochuzhengjie)，对于一些概率期望的题目，除DP外还可以考虑每一个元素的贡献沿着这种思路想一下
iamxym·2020-09-14 05:23

数论

求错排个数:D(n)=(n-1)[D(n-2)+D(n-1)]详细:错排二、卡特兰数三、期望概率期望可加性:若满足P(a,b)=P(a)*P(b)，则有E(a,b)=E(a)+E(b)四、逆元(inv)
luogu_wbling·2020-09-13 15:25

HDU4465 Candy

第一眼看到这题以为是概率DP，然后推了下发现不是，就一个很好推的公式，但是那个组合数太大，无法求出。。然后就没有然后了。。
eeeaaaaa·2020-09-12 22:55

【概率DP】hdu 5819

貌似是去年多校的题，很有营养题目：http://acm.hdu.edu.cn/showproblem.php?pid=5819题目意思：有n个骑士，他们如果方向相反，则会发生斗争，胜利的概率为1/2，现在问第N个骑士胜利的概率为多少，题目将1/2替换成500000004，答案%1e9+7拿到题目的第一时间想状态是什么。。然而并想不出来，因为dp功底菜。。然后瞄了一眼其他人的。。dp[i][j]，代
QuanQqqqq·2020-09-12 08:16

Painting The Wall 概率DP

D.PaintingTheWallUseraintadecidedtopaintawall.Thewallconsistsofn2tiles,thatarearrangedinann × ntable.Sometilesarepainted,andtheothersarenot.Ashewantstopaintitbeautifully,hewillfollowtherulesbelow.Firs
weixin_30794499·2020-09-12 07:48

CodeForces 398B Painting The Wall 概率DP

题目大意：就是现在有一个n*n的墙,初始的时候有m个位置被涂过，现在每次从中随机选一个位置,如果没有涂过就涂上,如果涂过就什么也不做,问需要经过多少次选择使得每行每列都有被涂过的格子大致思路：简直和2014年牡丹江现场赛的D题惊人相似...转移方程细节见代码代码如下：Result:AcceptedMemory:31356KBTime:124ms/**Author:Gatevin*CreatedTi
Gatevin·2020-09-12 07:45

【概率DP】poj2096Collecting Bugs

/*水水的概率DP：定义数组dp(i,j)表示在j个子系统中有i种bug..要达到目标的期望；；；其中，dp[n][s]为0，因为已经是目标状态，，dp[0][0]为最终的结果；；----分析,dp[i
欧拉士大夫·2020-09-12 07:33

概率期望知识点及题目详解

基础知识期望的线性性质\(E(X+Y)=E(X)+E(Y)\)证明:\(E(X+Y)=\sum\limits_i\sum\limits_jP(X=i\&\&Y=j)(i+j)\)\(=\sum\limits_i\sum\limits_jP(X=i\&\&Y=j)i+\sum\limits_i\sum\limits_jP(X=i\&\&Y=j)j\)\(=\sum\limits_ii\sum\lim
diecimu4798·2020-09-12 05:37

codeforces 399D Painting The Wall-概率dp

现在小明来刷墙，如果每一行每一列都至少有一个格子刷过了就停止工作，否则每次随机选一个格子，如果刷过了就不刷如果没刷过就刷，然后休息一分钟，求停止工作时时间的数学期望（开始之前已经有m个格子刷过了）分析：概率
AC_0_summer·2020-09-12 05:43

景区路线规划（概率dp）

景区路线规划题目描述美团旅行团队最近打算推出一项新服务，为景区的各个景点规划游览路线，提升游客满意度。其中一个重要的问题是对于一个景区道路网，求出游客的满意度的期望值。基于用户的喜好差异，我们需要对男性游客和女性游客的满意度分别计算。景区被描述成一张n个点、m条边的无向图（无重边，无自环）。每个点代表一个景点，第i个景点游览需要耗费ci分钟，会让男性游客和女性游客的满意度分别增加h1i和h2i（满
diandong9381·2020-09-12 00:05

Foreign Postcards Gym - 101190F 概率DP

题目链接：https://vjudge.net/problem/Gym-101190F转自：https://blog.csdn.net/dormousenone/article/details/73699630题意：1.对于一叠n张卡片，随机取前k张2.若取到的k张的第一张为W，则k张卡片的状态全部翻转。3.将k张卡片在桌面上展示4.若一叠卡片仍有剩余，则继续上述操作问最后桌面上为W的卡片的期望?
EHWWFFT.·2020-09-11 17:34

poj 2151 Check the difficulty of problems 概率dp

题意：在acm比赛中，n题，t队。给出每个队做对每题的概率，问每队至少对一题，至少有一队做对至少m题的概率分析：dp，f[i][j]表示第i个队伍做对第j题的概率。g[i][j][k]表示第i个队伍对于前j题而言做对k道的概率。g[i][j][k]=g[i][j-1][k-1]*(f[i][j])+g[i][j-1][k]*(1-f[i][j]);有了所有的g，我们就可以求出每个队至少做对1题的概
曉_寧·2020-09-11 16:58

BZOJ1444 有趣的游戏【AC自动机、概率DP】

先对给出的字符串建立AC自动机。也是也可以说是trie图，一个状态图。那么只要解出所有节点的概率就可以了。但是由于这些节点并没有明确的先后关系，而是构成了一个环的关系，所以只能有高斯来解出概率。构造扩展矩阵的时候：（分为根节点1和一般节点i）因为根节点出现的概率为1，所以对根节点方程构造出一个完整的方程。MAT[1][1]=MAT[1][n+1]=1，设一共有n个节点，表明到达这个点的概率为1一般
粽子猪zZ·2020-09-11 16:21
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他