矩阵与线性方程组
文章平均质量分 86
Lanifer
这个作者很懒,什么都没留下…
展开
-
UVA 11542 Square(求增广矩阵的秩)
题目链接 给定素因子不大于500的n(n 分析:若直接枚举所有子集,有2^n种难以承受,换种思路,我们可以用Xi来表示是否选第i个数 ,由于每个素因子必须是偶次幂,故可对每个素因子列出一个模2的方程。 然后问题就转换为求这个线性方程组的自由变量个数了(即方程个数 - 增广矩阵的秩)。 比如:n=2个数 8 =2^3 、 9 = 3^2 有两个素因子2和3,可列出两个方程: 3*X1原创 2013-11-27 17:10:53 · 2525 阅读 · 0 评论 -
VUA 11828 Back to Kernighan-Ritchie(状态机,高斯消元法解线性方程组)
题目链接 初次做线性方程组的题。 可用高斯-约当消元法将原增广矩阵化为对角阵。需要注意无穷解、不定解等特殊情况。。 用一组数据解释一些特殊情况: 5 1 2 2 3 3 2 4 5 5 4 0 0 5 1 2 3 4 5 0 化简后的对角阵为: 1.000000 0.000000 0.000000 0.000000 0.000000 1.000000 0.原创 2013-11-27 13:27:14 · 825 阅读 · 0 评论