zoukankan      html  css  js  c++  java
  • 程序测试……

    拿矿山实际数据进行测试,说起来真是个苦逼的事,本来以为大半天能测试完,结果第一天测试就没成功,然后觉得第二天能测试成功,结果第二天没测试成功,然后第三天,继续测试,直到第三天距离下班前两个小时,才发现真正问题所在,然后下班后才验证了问题的所在,第四天改正了第三天发现的问题,继续测试,可是又出现了新问题,第四天晚上确定新问题所在,第五天改改改  算法一直没写好,现在终于暂时搞定了,但不知道对于其他测试用例会不会出现问题,因为算法本身的严谨性并没有充分得了理论支撑。说白了 就是怎么讲一个矩阵化为下三角矩阵,但这个矩阵有一个特点,那就是其中某些行只有一个元素不为0,那么这些行就应该放到相应的位置,或者经过初等行变换也行,自然是选择第二种算法,但化来化去,总会化到某一行时,此行对角线上的元素以及这行对角线后面的元素全为0,解决办法是,将所有行的和加到这一行上,然后重新化。有的行可以,但有的又会陷入死循环,然后发现陷入死循环后,就拿这行和上面的行换位置。这样搞定了…………

    不知道其他各位有没有高招啊!有就sheare一下呗……

    2015-04-17

    现在最新研究的将矩阵化为上三角矩阵的算法概述如下(实际上是高斯消元法):

    //首先将矩阵化为对角线上元素不为0的矩阵

      --从第一行开始遍历,如果遇见哪一行对角元素为0  那么就在整个矩阵中寻找该0元素所在列上不为0的那行,与这行相加  作为新的行

    //然后 处理最后一列 除最后一行外,其他全为0

    //再次将矩阵化为上三角不为0的矩阵

    //处理倒数第二列 使得除倒数后两行外的其他元素全为0

    …………循环  循环OK

  • 相关阅读:
    PS后期合成,你和大神的差距就这5步!
    欧几里得算法:从证明等式gcd(m, n) = gcd(n, m mod n)对每一对正整数m, n都成立说开去
    谜题:过桥问题
    《世界是数字的》读书笔记第一部分_硬件篇
    完全偶图K(3,3)与完全图K5是否存在平面表示
    Dijkstar算法的数学原理
    LeetCode 141. Linked List Cycle
    LeetCode 155. Min Stack
    LeetCode 160. Intersection of Two Linked Lists
    LeetCode 165.Compare Version Numbers
  • 原文地址:https://www.cnblogs.com/tengpan-cn/p/4278062.html
Copyright © 2011-2022 走看看