第 1 / 2 页
非代码面试题
显示 20 / 24 道匹配题目
答题状态：未尝试未正确已正确
ID题目领域难度题型进度权限
476四状态链的击中时间考虑状态空间 \ 0,1,2,3\ 上的马尔可夫链，转移概率为： p(0,1)=1,\; p(1,0)=\tfrac 1 3 ,\; p(1,2)=\tfrac 2 3 ,\; p(2,1)=\tfrac 1 2 ,\; p(2,3)=\tfrac 1 2 ,\; p(3,3)=1. 从状态 0 出发，求首次到达状态 3 的期望步数。概率简单数值题未尝试免费477平均回归时间与平稳分布状态空间 \ 1,2,3\ 上的马尔可夫链转移矩阵为 P = \begin pmatrix 0 & 1/2 & 1/2 \\ 1/4 & 1/2 & 1/4 \\ 1/3 & 1/3 & 1/3 \end pmatrix . (a) 求平稳分布 。(b) 利用平稳分布与平均回归时间的关系，求从状态 1 出发回到状态 1 的期望步数。概率简单数值题未尝试免费478惰性随机游走击中时间粒子在 \ 0,1,2,3,4,5\ 上运动。内部状态 i（0<i<5）以概率 1/3 留在原地、1/3 向左、1/3 向右。状态 0 反射：2/3 概率去 1，1/3 留在原地。状态 5 吸收。从状态 0 出发，推导到达状态 5 的期望步数。概率中等derivation未尝试免费479状态依赖漂移的首次到达边界问题粒子在 \ 0,1,2,3,4\ 上运动。从状态 i（0<i<4）以概率 p i = i/4 向右跳，q i = 1-i/4 向左跳。0 和 4 吸收。从状态 2 出发：(a) 求被状态 4 吸收的概率。(b) 求直到吸收的期望步数。概率中等derivation未尝试免费480通过补偿鞅求击中时间方差马尔可夫链在 \ 0,1,2,3\ 上，从 i（0<i<3）以概率 2/3 跳至 i+1，1/3 跳至 i-1。0 和 3 吸收。令 T = \inf\ n: X n \in \ 0,3\ \ 。 (a) 用鞅 M n = X n\wedge T - (p-q)(n\wedge T) 和 OST 求 E[T \mid X 0=2]。 (b) 用鞅 N n = M n 2 - 4pq(n\wedge T) 求 Var (T \mid X 0=2)。 (c) 用一步分析验证 E[T]。概率困难derivation未尝试面试订阅481带跳跃转移的击中时间马尔可夫链在 \ 0,1,2,3,4\ 上运动。状态 i（1 \le i \le 3）以概率 1/2 向左、1/2 向右。状态 4 以概率 1 跳到状态 2。状态 0 吸收。求 E[T 0 \mid X 0 = 2]。概率简单数值题未尝试免费482经过随机化状态的首达时间马尔可夫链在 \ 0,1,2\ 上，转移矩阵为 P = \begin pmatrix 1 & 0 & 0 \\ 1/4 & 0 & 3/4 \\ 1/2 & 1/2 & 0 \end pmatrix 。状态 0 吸收。(a) 求 E[T \mid X 0=1]。(b) 求 E[T \mid X 0=2]。概率中等数值题未尝试免费483非对称环上的首次回归时间四状态环 \ 0,1,2,3\ ，从 i 顺时针跳到 (i+1)\bmod 4 的概率为 p i，逆时针为 1-p i，其中 p 0=3/4, p 1=1/2, p 2=1/4, p 3=1/2。求从状态 0 出发首次返回状态 0 的期望步数。概率中等数值题未尝试免费484两状态链乘积上的击中时间(X n, Y n) 是 \ 0,1\ 2 上的独立乘积链。X 以概率 1/3 翻转，Y 以概率 1/2 翻转。从 (1,1) 出发，求首次到达 (0,0) 的期望步数。概率中等derivation未尝试免费486带确定性回跳的三状态首达时间马尔可夫链在 \ 0,1,2\ 上：p(0,1)=1，p(1,0)=2/5，p(1,2)=3/5，p(2,2)=1。求 E[T 2 \mid X 0=0]。概率简单数值题未尝试免费487双随机链上的平均回归时间四状态马尔可夫链的转移矩阵 P 是双随机的（每行每列之和均为 1）。不用知道 P 的具体元素，求从状态 0 出发首次返回状态 0 的期望步数。概率简单数值题未尝试免费488奇偶依赖转移的首达时间四状态链 \ 0,1,2,3\ ，0 和 3 吸收。奇数状态 i：p(i,i-1)=3/4，p(i,i+1)=1/4。偶数瞬态状态 i=2：p(i,i-1)=1/4，p(i,i+1)=3/4。求 E[T \mid X 0=1]。概率中等derivation未尝试免费489双目标集的分裂概率与期望击中时间五状态链 \ 0,1,2,3,4\ ，p(1,0)=1/2, p(1,2)=1/2, p(2,1)=1/3, p(2,3)=2/3, p(3,2)=1/4, p(3,4)=3/4。0,4 吸收。T=\inf\ n: X n \in \ 0,4\ \ 。(a) 求 P(X T=4|X 0=2)。(b) 求 E[T|X 0=2]。概率困难derivation未尝试免费490非对称链上的鞅构造求击中时间四状态链 \ 0,1,2,3\ ：p(1,0)=1/3, p(1,2)=2/3, p(2,1)=1/2, p(2,3)=1/2。0 吸收，3 反射（p(3,2)=1）。T=\inf\ n: X n=0\ 。(a) 构造鞅 M n=f(X n\wedge T )-(n\wedge T)c 求 E[T|X 0=2]。(b) 类似方法求 Var (T|X 0=2)。概率困难derivation未尝试免费491状态依赖自环的击中时间四状态链 \ 0,1,2,3\ ，从状态 i（0 \le i \le 2）以概率 i/4 留在原地，概率 1-i/4 前进到 i+1。3 吸收。求 E[T 3|X 0=0]。概率简单数值题未尝试免费492六状态链上配对坐标的击中时间马尔可夫链在 \ 0,1,2\ \ 0,1\ 上。(0,y) 吸收。从 (i,j)（i\ge1）以概率 1/3 到 (i-1,j)，1/3 到 (i,1-j)，1/3 到 (i+1,j)（i+1>2 时重新分配）。求 E[T|X 0=(1,1)]。概率中等derivation未尝试免费493递增漂移下的期望吸收时间五状态链 \ 0,1,2,3,4\ ，0,4 吸收。p(1,0)=1/5, p(1,2)=4/5, p(2,1)=2/5, p(2,3)=3/5, p(3,2)=3/5, p(3,4)=2/5。求 E[T|X 0=1] 和 E[T|X 0=3]。概率中等derivation未尝试免费494遍历链上访问所有状态的期望时间四状态链 \ 1,2,3,4\ ，转移矩阵 P 如题。从状态 1 出发，求首次访问所有四个状态的期望步数 E[T cover |X 0=1]。概率困难derivation未尝试免费495通信类之间的有限击中时间五状态链 \ 1,2,3,4,5\ ，转移矩阵如题。B=\ 4,5\ ，T B=\inf\ n:X n \in B\ 。(a) 证明 E[T B|X 0=i]< 。(b) 求 E[T B|X 0=1]。概率困难derivation未尝试免费496带自环的三状态链首达时间三状态链 \ 0,1,2\ ，P = \begin pmatrix 1 & 0 & 0 \\ 1/5 & 2/5 & 2/5 \\ 0 & 3/4 & 1/4 \end pmatrix 。求 E[T 0|X 0=1]。概率简单数值题未尝试免费