博客
关于我
【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/

你可能感兴趣的文章
mysql5.5和5.6版本间的坑
查看>>
mysql5.5最简安装教程
查看>>
mysql5.6 TIME,DATETIME,TIMESTAMP
查看>>
mysql5.6.21重置数据库的root密码
查看>>
Mysql5.6主从复制-基于binlog
查看>>
MySQL5.6忘记root密码(win平台)
查看>>
MySQL5.6的Linux安装shell脚本之二进制安装(一)
查看>>
MySQL5.6的zip包安装教程
查看>>
mysql5.7 for windows_MySQL 5.7 for Windows 解压缩版配置安装
查看>>
Webpack 基本环境搭建
查看>>
mysql5.7 安装版 表不能输入汉字解决方案
查看>>
MySQL5.7.18主从复制搭建(一主一从)
查看>>
MySQL5.7.19-win64安装启动
查看>>
mysql5.7.19安装图解_mysql5.7.19 winx64解压缩版安装配置教程
查看>>
MySQL5.7.37windows解压版的安装使用
查看>>
mysql5.7免费下载地址
查看>>
mysql5.7命令总结
查看>>
mysql5.7安装
查看>>
mysql5.7性能调优my.ini
查看>>
MySQL5.7新增Performance Schema表
查看>>