程序测试……

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

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

 

2015-04-17

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

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

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

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

 

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

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

…………循环  循环OK