ВУЗ:
Составители:
55
Переопределим матрицу.
0000000000
000010000003
100000000008
010000000002
001000000006
100000000005
100000000007
000001000001
010001000102
001000100004
000100011001
3826571241
c
c
t
c
c
c
c
c
c
t
cctcccccct
Образуем очередь:
9,6,5
.
Берем переменную из очереди 5 (c7) и анализируем соот-
ветствующий столбец.
Рассматриваем строку 2 (с4), т.к.
1
25
p
. В ней элемент
29
p
не равен нулю. Но элемент в последней строке
9,11
p
равен
нулю (девятый столбец не анализировался). Поэтому вторая
строка пропускается.
Других строк с ненулевыми элементами пятого столбца
нет.
После данного шага матрица и очередь будут следующими.
Переопределим матрицу.
t1 c 4 c 2 c1 c7 c5 c6 t 2 c8 c3
t1 0 0 1 1 0 0 0 1 0 0 0
c4 0 0 0 0 1 0 0 0 1 0 0
c2 0 1 0 0 0 1 0 0 0 1 0
c1 0 0 0 0 0 1 0 0 0 0 0
c7 0 0 0 0 0 0 0 0 0 0 1
c5 0 0 0 0 0 0 0 0 0 0 1
c6 0 0 0 0 0 0 0 0 1 0 0
t2 0 0 0 0 0 0 0 0 0 1 0
c8 0 0 0 0 0 0 0 0 0 0 1
c3 0 0 0 0 0 0 1 0 0 0 0
0 0 0 0 0 0 0 0 0 0
Образуем очередь: 5, 6, 9 .
Берем переменную из очереди 5 (c7) и анализируем соот-
ветствующий столбец.
Рассматриваем строку 2 (с4), т.к. p25 1 . В ней элемент
p29 не равен нулю. Но элемент в последней строке p11,9 равен
нулю (девятый столбец не анализировался). Поэтому вторая
строка пропускается.
Других строк с ненулевыми элементами пятого столбца
нет.
После данного шага матрица и очередь будут следующими.
55
Страницы
- « первая
- ‹ предыдущая
- …
- 53
- 54
- 55
- 56
- 57
- …
- следующая ›
- последняя »
