首先一点什么是高斯消元？
高斯消元其实就是一种求行列式的值的方法。
例如
|a[0][0]_x1 + a[0][1]_x2+ … a[0][n-1]_xn = a[0][n]|
|a[1][0]_x1 + a[1][1]_x2+ … a[1][n-1]_xn = a[1][n]|
|a[2][0]_x1 + a[2][1]_x2+ … a[2][n-1]_xn = a[2][n]|
|a[3][0]_x1 + a[3][1]_x2+ … a[3][n-1]_xn = a[3][n]|
…
|a[n-1][0]_x1 + a[n-1][1]_x2+ … a[n-1][n-1]*xn = a[n-1][n]|
已知a[x][y]，求x1, x2 .. xn的值。这个时候就可以使用高斯消元。
本题目就是高斯消元求解的一道题目。
依据题意，可以列出方程：
$$E[x] = 0.5_(E[x-1]+1) + 0.5_(E[x+1]+1)$$
其中E代表期望，利用高斯消元我们可以得到x1-xn的值，输出我们需要的E[x]即可。
高斯消元其实就是我们所说的消元，但是针对于大型的矩阵。
倒是很简单的题目。