第 2 / 2 页
非代码面试题
显示 4 / 24 道匹配题目
答题状态：未尝试未正确已正确
ID题目领域难度题型进度权限
2911Custom Three-State Reversible ChainConsider a chain on states \ 1,2,3\ with transition matrix \[ P=\begin pmatrix 0.6 & 0.4 & 0\\ 0.2 & 0.5 & 0.3\\ 0 & 0.6 & 0.4 \end pmatrix . \] Find the stationary distribution.概率中等derivation未尝试面试订阅2913Half the Mass on Each Side of K_{m,n}A simple random walk runs on the complete bipartite graph K m,n . Show that although the two sides have different numbers of vertices, each side carries stationary mass 1/2.概率中等derivation未尝试面试订阅2914A Concrete Weighted TriangleA weighted random walk runs on vertices \ 1,2,3\ with symmetric conductances \[ c 12 =1,\qquad c 23 =2,\qquad c 13 =3. \] From a vertex, the chain picks the next vertex proportionally to the conductance of the connecting edge. Find the stationary distribution.概率中等derivation未尝试面试订阅2915Random Walk on the HypercubeConsider the chain on \ 0,1\ d that chooses one coordinate uniformly at random at each step and flips that bit. Find the stationary distribution.概率中等derivation未尝试面试订阅