c# - 帮我做一个算法来确定矩阵的等级

标签 c# algorithm console matrix rank

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

最佳答案

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

但是,根据需要使用准确的数字,您总是必须考虑计算机中浮点的 IEEE 表示的数字不准确性。 阅读更多相关信息: http://en.wikipedia.org/wiki/IEEE_754

关于c# - 帮我做一个算法来确定矩阵的等级,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3288543/

相关文章:

algorithm - 哪种算法可以只用 O(N) 次移动来进行稳定的就地二进制分区?

c# - 如何将连续按键发送到程序?

c# - 将 console.writeline 从 Windows 应用程序重定向到字符串

c# - FMOD 声音库 - 同步点让我抓狂!

c# - 断言方法标签的存在

c# - 如何计算 Metro 中字符串的宽度(不显示)?

c++ - 通过迭代旋转重新排序算法

c# - 可以使用 C# 检索本地存储值

python - 遍历表以找到最佳解决方案

java - Eclipse 在用户输入时崩溃