l*******l 发帖数: 248 | 1 What is the expected number of turns it would take a random walker on a
number line to revist any point? |
p******e 发帖数: 756 | 2 能解释一下题目什么意思么。。。
【在 l*******l 的大作中提到】 : What is the expected number of turns it would take a random walker on a : number line to revist any point?
|
p******5 发帖数: 138 | 3 从一个点出发的random walk,再次回到这个点的expected number? |
l*******l 发帖数: 248 | 4 revisit any point, not necessary the initial one.
【在 p******5 的大作中提到】 : 从一个点出发的random walk,再次回到这个点的expected number?
|
l*******l 发帖数: 248 | 5 很难理解吗?唉
就是一个人在做random walk,让你算需要花多长时间,让他第二次经过任何一个点。
算这个时间的期望。不知道说明白没有。
【在 p******e 的大作中提到】 : 能解释一下题目什么意思么。。。
|
j*********e 发帖数: 8 | 6 如果题目是:从0出发,问回到0的时间的期望值,
我觉得答案应该是无穷大。根据xinfeng zhou的书上的解释,从0出发回到任何一个非
零点的时间的期望值都是无穷大,因此回到0的时间的期望值也是无穷大 |
l*******l 发帖数: 248 | 7 这个我同意,可惜题目不是那个意思
【在 j*********e 的大作中提到】 : 如果题目是:从0出发,问回到0的时间的期望值, : 我觉得答案应该是无穷大。根据xinfeng zhou的书上的解释,从0出发回到任何一个非 : 零点的时间的期望值都是无穷大,因此回到0的时间的期望值也是无穷大
|
m*******d 发帖数: 9 | |
p******5 发帖数: 138 | |
l******n 发帖数: 9344 | 10 基本就是个geometric distribution的均值
【在 l*******l 的大作中提到】 : What is the expected number of turns it would take a random walker on a : number line to revist any point?
|
|
|
p******e 发帖数: 756 | 11 求详解。。。thx
【在 l******n 的大作中提到】 : 基本就是个geometric distribution的均值
|
a********e 发帖数: 508 | 12 看了5遍,终于看懂题目问的什么了。。。
假设第一步向右,第一次revisit any point就是第一次向左的时候。
第一次向左的步数期望是1/.5=2,加上向右第一步,总步数期望是3 |
p******e 发帖数: 756 | 13 原来是这个意思。。。
我还以为是要拐多少次能回到原来的点。。。(因为LZ原来说的是turn)
thx
【在 a********e 的大作中提到】 : 看了5遍,终于看懂题目问的什么了。。。 : 假设第一步向右,第一次revisit any point就是第一次向左的时候。 : 第一次向左的步数期望是1/.5=2,加上向右第一步,总步数期望是3
|
p*******o 发帖数: 3564 | 14 I think the chain is null-recurrent.
【在 j*********e 的大作中提到】 : 如果题目是:从0出发,问回到0的时间的期望值, : 我觉得答案应该是无穷大。根据xinfeng zhou的书上的解释,从0出发回到任何一个非 : 零点的时间的期望值都是无穷大,因此回到0的时间的期望值也是无穷大
|
d***3 发帖数: 63 | |
c**********e 发帖数: 2007 | 16 我出300伪币悬赏能给出正确解答者。
【在 d***3 的大作中提到】 : 大家都不考虑高维的情形??
|