山东省第五届省赛 Circle

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

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

例如

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

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

倒是很简单的题目。

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