山东省第五届省赛 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]即可。

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

倒是很简单的题目。

Licensed under CC BY-NC-SA 4.0
comments powered by Disqus
使用 Hugo 构建
主题 StackJimmy 设计