LightOJ-1027-A Dangerous Maze（概率/期望）

最新推荐文章于 2021-10-20 17:06:35 发布
最新推荐文章于 2021-10-20 17:06:35 发布
阅读量654 收藏
点赞数
分类专栏： 数学期望
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jinglinxiao/article/details/70226889
版权
博客探讨了LightOJ-1027中的A Dangerous Maze问题，通过数学期望的角度来解析选择不同门的时间成本。文章指出，选择负时间门会增加期望值，而正时间门则能减少期望值。通过计算所有正时间门之和(T0)和负时间门之和(T1)，得出期望值公式E=T0+T1/n。
摘要由CSDN通过智能技术生成

题目链接：LightOJ-1027-A Dangerous Maze

设期望为 E ，
选择 ti<0 的门， 就相当于浪费了 −ti 的时间，因此此时的期望为 E−ti

最低0.47元/天 解锁文章
jinglinxiao
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Lightoj 1027 - A Dangerous Maze 【期望】
世界很大
08-17 2143
1027 - A Dangerous Maze PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB You are in a maze; seeing n doors in front of you
A Dangerous Maze ( 期望 )
Hanylch
05-03 294
You are in a maze; seeing n doors in front of you in beginning. You can choose any door you like. The probability for choosing a door is equal for all doors.If you choose the ith door, it can either ta
A - A Dangerous Maze
努力奋斗，为明天，为梦想，无怨无悔
08-18 686
Description You are in a maze; seeing n doors in front of you in beginning. You can choose any door you like. The probability for choosing a door is equal for all doors. If you choose the ith door
A Dangerous Maze（LightOJ-1027）
Alex_McAvoy的博客
04-02 336
Problem Description You are in a maze; seeing n doors in front of you in beginning. You can choose any door you like. The probability for choosing a door is equal for all doors. If you choose the i...
LightOJ - 1027 A Dangerous Maze（简单期望）
M_Lter的博客
09-05 219
题目链接 n个门，每个门权值为t，t&gt;0代表出去花的时间，t&lt;0代表返回原位置花的时间，求出去用时的期望。 当前门用时为t： （1）这个门如果能出去，则期望值为； （2）这个门返回原位置，当前期望值为，下次若能出去，则该期望值成为附加时间作为下一个能出去的时间值T=（t+E），所以出去的期望值成。 所以出迷宫用时期望为，代表出去门所用的时间，代表返回门的数量。 整理得：，输...
lightoj 1027 - A Dangerous Maze(不错的概率题)
Dewey's blog
11-19 3095
题意 ： 在n个门前选择一扇门出去， 然后如果第i扇门的 Xi值是正的话，你会花费Xi时间后出去 ， 如果Xi是负数的话你会花费-Xi时间后回到老地方，并且忘记了刚才的选择， 选择一扇门的概率是等概的。求出去的期望。 思路 ：定义一次选择选择到Xi是整数的概率为P1,选择到负数的概率是P2，然后选择了正数后平均在T1时间后出去， 选择了负数后平均在T2时间后回到原地。接着设出去的期望是Y，那么可
A Dangerous Maze（概率与期望（求时间的期望））
Crazy
06-11 999
【题目来源】：https://cn.vjudge.net/problem/LightOJ-1027 【题意】 处在一个迷宫里，面前有n扇门，每一扇都可能带离你走出迷宫，若能带离，那么会花费一个时间值，表示为正值， 若不能带离，那就是返回到初始的位置，也会花费一个时间，表示为负值，问，若是能够走出迷宫，需要花费时间的期望值。 【思路】 这是我做的第一道概率与期望题，起初感觉并不是多好理解，但是
kuangbin专题 概率/期望DP总结
mzip的博客
05-26 422
题目链接: https://vjudge.net/contest/76505#overview A- A Dangerous Maze LightOJ - 1027 题意: 现在在你面前有N个门。每个门要么把你传送出迷宫，要么把你传送来的位置且你的记忆也会回到初始的时候。现在给出每个门传送的时间t，若t为正数，说明该门花费时间t可以将你传送出迷宫，若 t 为负数，说明该门花费时间 t 将你传送...
【期望】【DP】数学期望总结（ing)
FFOYeah的博客
08-15 484
LightOJ - 1027 A Dangerous Maze
LightOJ1027---A Dangerous Maze (期望)
Alex
05-17 1218
You are in a maze; seeing n doors in front of you in beginning. You can choose any door you like. The probability for choosing a door is equal for all doors.If you choose the ith door, it can either ta
LightOJ1027-A Dangerous Maze
wang_128的博客
04-27 421
A Dangerous Maze 题意：一个迷宫里面有N个门。每个门要么把你传送出迷宫，要么把你传送到原来的位置且你的记忆也会回到初始的时候。现在给出每个门传送的时间t，若t为正数，说明该门花费时间t可以将你传送出迷宫，若 t 为负数，说明该门花费时间 t 将你传送到原来的位置。选择每个门的概率是相同的，问你出迷宫所花费时间的期望。输出结果写出分数形式，且分子分母互质，若不能出迷宫输
【LightOJ 1027】A Dangerous Maze（期望）
ACMer'
09-12 603
【LightOJ 1027】A Dangerous Maze（概率）题目大意： 一个迷宫中有n扇门，每扇门都有传送耗时v。 v为正数，从该门可传送出去，花费v时间 v为负数，从该门传送仍会回到该处，花费-v时间已知选择每扇门概率一样，每次传送后不会记得上次的选择，即没有后效性。问传送出去所需时间的期望。设选择的门传送出去的概率为P1P_1 传送不出去的概率为P2P_2 当前选择能传送出去情
LightOJ-1027
Halo
04-15 1455
题意: 有n个门, 其中N1个门可以ji
LightOJ - 1027 A Dangerous Maze (数学期望）
xuejye的博客
01-10 266
题目链接：http://lightoj.com/volume_showproblem.php?problem=1027点击打开链接 1027 - A Dangerous Maze     PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 M
A Dangerous Maze LightOJ - 1027（期望）
ltrbless的博客
05-02 181
题目链接： A Dangerous Maze LightOJ - 1027 题目描述： 在一个迷宫中，你面对 n 扇门，给你进入每一扇门所花费的时间(x)，如果是负数，那么就会花费x秒，并回到现在的位置，如果是正数，那么就会花费x秒走出迷宫，让你求走出迷宫所花费时间的期望值是多少？ 解题思路： AC代码： #include<bits/stdc++.h> #defi...
lightoj 1027
记一笔、三三两两
08-23 284
概率 假设期望时间为p p=∑n−1i=0(xi<0?xi+p:xi)np = \dfrac{\sum_{i = 0}^{n-1}(x_i<0 ? x_i+p:x_i)}{n} 代码如下：#include <bits/stdc++.h>using namespace std;int main () { int t, cnt = 1; scanf("%d", &t);
LightOJ-1027-A Dangerous Maze(概率）
weixin_30693683的博客
09-02 105
链接： https://vjudge.net/problem/LightOJ-1027#author=634579757 题意： You are in a maze; seeing n doors in front of you in beginning. You can choose any door you like. The probability for choosing a d...
（LightOJ - 1027）A Dangerous Maze（数学期望）
AC__dream的博客
10-20 219
题目链接：A Dangerous Maze - LightOJ 1027 - Virtual Judge (ppsucxtt.cn) 题目大意：一个迷宫有n扇门，每个门对应一个非零值x，如果x是正的，就会在x分钟后带你逃离迷宫，如果x是负的，就会在（-x）分钟后带你回到原点重新选择门并消除你的记忆，问你走出迷宫的时间期望。 分析：如果我们第一次选择的门没有带我们逃离迷宫，我们就要继续选择，直到我们逃离迷宫为止，所以这是一个几何分布，那我们每次逃离的概率是多少呢？不妨假设总共有cnt扇门的值是正的，当然是
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值