山东省第五届省赛 Circle

首先一点什么是高斯消元?

高斯消元其实就是一种求行列式的值的方法。

例如

|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]即可。

高斯消元其实就是我们所说的消元,但是针对于大型的矩阵。

倒是很简单的题目。

comments powered by Disqus