задачи. Почему плюс


задачи. Почему плюс единица (технический прием - “барьер”), будет ясно из последующего изложения (процедура Press). При инициализации матрица Bl должна иметь вид: • в первой строке - [1 2 3 .. N 0]; • все остальные элементы равны нулю. То есть наше исходное предположение заключается в том, что все столбцы матрицы А* имеют единицы в первой строке. Проверим его. Будем просматривать элементы очередной строки (i) матрицы Bl. Если Bl[i,j]<>0, то со значением Bl[i,j], как номером столбца матрицы A*, проверим соответствующий элемент А*. При его неравенстве нулю элемент Bl остается на своем месте, иначе он переписывается в следующую строку матрицы Bl, а элементы текущей строки Bl сдвигаются вправо, сжимаются (Press). Итак, для N-1 строки матрицы Bl. Для нашего примера матрица Bl после этого преобразования будет иметь вид: 1 3 4 6 0 ... 0 2 5 7 0 0 .... 0 Bl= 0 0 0 0 0 ... 0 ...... 0 0 0 0 0 0 4 3 6 1 0 ... 0 5
Индекс
Элементарные функции    Линейные уравнения    Нелинейные уравнения    Случайные числа


Hosted by uCoz