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