山东省第五届省赛 Circle

点击量:9

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

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

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

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

倒是很简单的题目。

发表评论

电子邮件地址不会被公开。 必填项已用*标注