求一经典的解n元一次线性方程组算法(n值可能很大)
在编制PageRank程序中,遇到求解n元一次方程组问题,有些头晕。
如解下列方程组:
PR(A) = 0.5 + 0.5 PR(C)
PR(B) = 0.5 + 0.5 (PR(A) / 2)
PR(C) = 0.5 + 0.5 (PR(A) / 2 + PR(B))
。可能很更多未知数。
有没有简短的算法,可以解出n元一次方程组,其中n不限制在于很小的数,有可能很大,
在编制PageRank程序中,遇到求解n元一次方程组问题,有些头晕。
如解下列方程组:
PR(A) = 0.5 + 0.5 PR(C)
PR(B) = 0.5 + 0.5 (PR(A) / 2)
PR(C) = 0.5 + 0.5 (PR(A) / 2 + PR(B))
。可能很更多未知数。
有没有简短的算法,可以解出n元一次方程组,其中n不限制在于很小的数,有可能很大,