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