代码之家  ›  专栏  ›  技术社区  ›  chanchal1987

帮我做一个确定矩阵等级的算法

  •  0
  • chanchal1987  · 技术社区  · 16 年前

    我想制作一个程序来确定 Rank of a given Matrix 在C控制台应用程序中。但我不能为此制定算法。你能帮我做那个算法吗?

    1 回复  |  直到 15 年前
        1
  •  2
  •   data    16 年前

    你可以使用基本的高斯消去法。计算非零行的数量将为您提供排名。但这种方法在数值上并不可靠。正如维基百科的文章所说,还有其他一些算法,比如奇异值分解(SVD)或带旋转的QR分解。对于这两者,您应该能够轻松地找到基本的实现。

    但是使用精确的数字,因为你需要这样做,你总是要考虑的数字不准确的IEEE表示的浮动在计算机上。 更多信息请访问: http://en.wikipedia.org/wiki/IEEE_754