博客
关于我
【Lintcode】266. Expect Distance
阅读量:214 次
发布时间:2019-02-28

本文共 955 字,大约阅读时间需要 3 分钟。

题目地址:

有个人困在了一个山洞 A A A,从山洞 A A A出发有两条路,一条路走 x x x千米,会回到山洞 A A A,另一条路走 2 2 2千米,会到山洞 B B B;从山洞 B B B出发也有两条路,一条路走 y y y千米,会到山洞 A A A,另一条路走 z z z千米会到山洞的出口 C C C。问他走出山洞的期望路程。他在山洞选择哪条路走的概率都是 1 2 \frac{1}{2} 21

X X X是从 A A A走到出口的距离, Y Y Y是从 B B B走到出口的距离,由条件期望公式得: E [ X ] = 1 2 ( x + E [ X ] ) + 1 2 ( 2 + E [ Y ] ) E [ Y ] = 1 2 ( y + E [ X ] ) + 1 2 z E[X]=\frac{1}{2}(x+E[X])+\frac{1}{2}(2+E[Y])\\E[Y]=\frac{1}{2}(y+E[X])+\frac{1}{2}z E[X]=21(x+E[X])+21(2+E[Y])E[Y]=21(y+E[X])+21z计算得: E [ X ] = 2 x + y + z + 4 E[X]=2x+y+z+4 E[X]=2x+y+z+4代码如下:

public class Solution {       /**     * @param x: the distance from cave A to cave A.     * @param y: the distance from cave B to cave B.     * @param z: the distance from cave B to exit C.     * @return: return the expect distance to go out of the cave.     */    public int expectDistance(int x, int y, int z) {           // write your code here.        return 2 * x + y + z + 4;    }}

时空复杂度 O ( 1 ) O(1) O(1)

转载地址:http://txcs.baihongyu.com/

你可能感兴趣的文章
MySQL数据库必会的增删查改操作(CRUD)
查看>>
MySQL数据库性能分析与调优实践
查看>>
mysql数据库扫盲,你真的知道什么是数据库嘛
查看>>
mysql数据库批量插入数据shell脚本实现
查看>>
MySQL数据库操作
查看>>
MySQL数据库故障排错
查看>>
MySQL数据库无法远程连接的解决办法
查看>>
mysql数据库时间类型datetime、bigint、timestamp的查询效率比较
查看>>
MySQL数据库服务器端核心参数详解和推荐配置(一)
查看>>
mysql数据库死锁的产生原因及解决办法
查看>>
MySQL数据库的事务管理
查看>>
mysql数据库的备份与恢复
查看>>
Mysql数据库的条件查询语句
查看>>
MySQL数据库的高可用
查看>>
Mysql数据库相关各种类型的文件
查看>>
MYSQL数据库简单的状态检查(show processlist)
查看>>
MYSQL数据库简单的状态检查(show status)
查看>>
MySQL数据库系列
查看>>
MYSQL数据库自动本地/异地双备份/MYSQL增量备份
查看>>
mysql数据库表增添字段,删除字段、修改字段的排列等操作,还不快来
查看>>