Здравствуйте, Ops, Вы писали:

Ops>http://tinyurl.com/5r6v4kf

Такой поиск ему мало что даст, потому что при слабой заполненности матрицы обычный метод Гаусса валится на ура. Ему нужен выбор по столбцам, с обратной заменой столбцов при обратном проходе матрицы.