首先一点什么是高斯消元?
高斯消元其实就是一种求行列式的值的方法。
例如
|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]即可。
高斯消元其实就是我们所说的消元,但是针对于大型的矩阵。
倒是很简单的题目。