Lightoj 1027 - A Dangerous Maze 【期望】

最新推荐文章于 2019-05-02 19:46:28 发布
原创 最新推荐文章于 2019-05-02 19:46:28 发布 · 2.2k 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

你身处一个迷宫，开始时面前有n扇门，每扇门选择的概率相等。选择第i扇门可能在xi分钟后带你回到起点，或者在xi分钟后带你走出迷宫。如果回到起点，你将忘记所有经历。你需要找出走出迷宫的预期时间。输入包含测试用例数T和每个用例的门数n，接下来的行列出每个门对应的时间。输出为每个用例的编号和预期走出迷宫的时间，若无法离开迷宫则输出'inf'。结果以最简分数形式p/q给出。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

1027 - A Dangerous Maze
Time Limit: 2 second(s) Memory Limit: 32 MB

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 take you back to the same position where you begun inxi min

最低0.47元/天 解锁文章

200万优质内容无限畅学
A Dangerous Maze（概率与期望（求时间的期望））
Crazy
06-11 1061
【题目来源】：https://cn.vjudge.net/problem/LightOJ-1027 【题意】 处在一个迷宫里，面前有n扇门，每一扇都可能带离你走出迷宫，若能带离，那么会花费一个时间值，表示为正值， 若不能带离，那就是返回到初始的位置，也会花费一个时间，表示为负值，问，若是能够走出迷宫，需要花费时间的期望值。 【思路】 这是我做的第一道概率与期望题，起初感觉并不是多好理解，但是
A Dangerous Maze ( 期望 )
Hanylch
05-03 334
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 724
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
LightOJ-1027-A Dangerous Maze（概率/期望）
On the way
04-18 697
题目链接：LightOJ-1027-A Dangerous Maze设期望为 EE ， 选择 ti<0t_i<0 的门， 就相当于浪费了 −ti-t_i 的时间，因此此时的期望为 E−tin\frac{E-t_i}{n} 。 若选择 ti>0t_i>0 的门，则此时期望为 tin\frac{t_i}{n} 设所有 ti>0t_i>0 之和为 T0T_0 ，设所有 ti<0t_i<0 之和为
A Dangerous Maze（LightOJ-1027）
Alex_McAvoy的博客
04-02 397
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-tutorial-editorial-by-sayeed:像Codeforces编辑模式一样在lightoj上发表社论​​！
03-05
标题中的“lightoj-tutorial-editorial-by-sayeed”指的是LightOJ（Light Online Judge）平台上的一篇教程或社论，由用户Sayeed撰写，旨在帮助用户了解如何在LightOJ上创建类似于Codeforces编辑模式的教程。...
LightOJ-solutions
03-09
【标题】"LightOJ-solutions" 是一个与编程竞赛相关的资源，主要包含了参与 LightOJ（Light Online Judge）平台的解题方案。这个压缩包很可能是某位参赛者或编程爱好者整理的代码集合，旨在分享他们在解决 LightOJ ...
lightoj 1018 - Brush (IV)
KIJamesQi的博客
01-17 980
题目链接：http://lightoj.com/volume_showproblem.php?problem=1018 题意分析：二分平面上有N个点，现在有一把可沿着任何方向走的刷子可以刷去这些点，问最少需要刷出多少条直线可以把点刷完？ 解题思路：这个是个比较典型的状压dp问题，首先N不大，可以用二进制表示每个点的状态，1表示还没有被刷掉，0表示被刷掉了。 那么状态from中有num个1，如
lightoj 1027 - A Dangerous Maze(不错的概率题)
Dewey's blog
11-19 3182
题意 ： 在n个门前选择一扇门出去， 然后如果第i扇门的 Xi值是正的话，你会花费Xi时间后出去 ， 如果Xi是负数的话你会花费-Xi时间后回到老地方，并且忘记了刚才的选择， 选择一扇门的概率是等概的。求出去的期望。 思路 ：定义一次选择选择到Xi是整数的概率为P1,选择到负数的概率是P2，然后选择了正数后平均在T1时间后出去， 选择了负数后平均在T2时间后回到原地。接着设出去的期望是Y，那么可
LightOJ1027---A Dangerous Maze (期望)
Alex
05-17 1279
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
LightOJ - 1027 A Dangerous Maze（简单期望）
M_Lter的博客
09-05 262
题目链接 n个门，每个门权值为t，t&gt;0代表出去花的时间，t&lt;0代表返回原位置花的时间，求出去用时的期望。 当前门用时为t： （1）这个门如果能出去，则期望值为； （2）这个门返回原位置，当前期望值为，下次若能出去，则该期望值成为附加时间作为下一个能出去的时间值T=（t+E），所以出去的期望值成。 所以出迷宫用时期望为，代表出去门所用的时间，代表返回门的数量。 整理得：，输...
【LightOj 1027】 A Dangerous Maze （概率）
生活不易，多才多艺
09-10 425
题意 n个点，每个的如为 +x+x+x，则可用 xxx 的时间出去，如为 −x−x-x，则可用 xxx 的时间回到原点。每次随机选一个，问出去的期望时间 题解 分别考虑出去和回到原点的情况，设总期望为 EEE 一次出去：P1=n正nP1=n正nP_1=\frac{n_{正}}{n} T1=∑x正n正T1=∑x正n正T_1=\frac{\sum{x_正}}{n_{正}} 期望为 P1∗...
LightOJ1027-A Dangerous Maze
wang_128的博客
04-27 463
A Dangerous Maze 题意：一个迷宫里面有N个门。每个门要么把你传送出迷宫，要么把你传送到原来的位置且你的记忆也会回到初始的时候。现在给出每个门传送的时间t，若t为正数，说明该门花费时间t可以将你传送出迷宫，若 t 为负数，说明该门花费时间 t 将你传送到原来的位置。选择每个门的概率是相同的，问你出迷宫所花费时间的期望。输出结果写出分数形式，且分子分母互质，若不能出迷宫输
LightOJ-1027
Halo
04-15 1529
题意: 有n个门, 其中N1个门可以ji
lightoj 1027
记一笔、三三两两
08-23 315
概率 假设期望时间为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 (数学期望）
xuejye的博客
01-10 295
题目链接：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 221
题目链接： A Dangerous Maze LightOJ - 1027 题目描述： 在一个迷宫中，你面对 n 扇门，给你进入每一扇门所花费的时间(x)，如果是负数，那么就会花费x秒，并回到现在的位置，如果是正数，那么就会花费x秒走出迷宫，让你求走出迷宫所花费时间的期望值是多少？ 解题思路： AC代码： #include<bits/stdc++.h> #defi...
掌握LightOJ-C++编程解题技巧
资源摘要信息:"LightOJ-solutions" 知识点概述： LightOJ是一个在线编程竞赛平台，主要用于举办各种算法和编程比赛，特别是在学生和程序员中很受欢迎。该平台提供了丰富的在线判题服务，允许用户提交代码来解决各种...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值