ВУЗ:
Составители:
4 Список u просматривается, начиная с позиции {2, 2}, и далее по каждому ряду, начиная от
второго элемента и до последнего. Элементы в ul и ulp изменяются в течение просмотра
u согласно правилам:
Заметьте, что в последующих шагах мы будем обращаться к элементам u и ul как к
ячейкам. Ячейка, в которой записан нуль, считается пустой, а в которой величина отличная
от нуля, считается занятой. Кроме того, введем обозначения u[[i; j-1]] = uback;
u[[i-1; j]] = uup; u1[[i; j-1]] = u1back; u1[[i-1; j]] = u1up;
4a. Каждая ячейка u[[i, j]] проверяется на занятость и делается следующее:
4a1. Если ячейка u[[i, j]] пуста, переходим к следующей.
4a2. Если ячейка u[[i, j]] занята, смотрим ячейку uback, и ячейку uup, и делаем
следующее:
4a2a. Если и uback, и uup пусты, устанавливается ul[[i, j]], равное большему,
чем текущее максимальное значение в ul, и добавляется это новое максимальное
значение еще к ulp.
4a2b. Если занята только одна из ячеек uback или uup, то устанавливается
ul[[i, j]], равное значению ulup или ulback, отличному от нуля.
4a2c. Если ячейки uback и uup заняты, устанавливается ul[[i , j], равное
меньшему значению из списка ulp[[ulup]] и ulp[[ulback]], и устанавливается
значение в списке ulp, так что наибольшая величина принимает значение меньшей из
величин ulp[[ulup]] и ulp[[ulback]].
5. После того, как просмотр в шаге 4 закончен, задаем занятым ячейкам тот же номер в ul,
как и у соседних связанных ячеек (занятые ячейки, смежные с другими занятыми).
6. Изменяют номера групп в ul так, чтобы они шли последовательно без каких-либо
промежутков.
Мы можем продемонстрировать работу шагов 4-5, с помощью примера.
Будем работать со следующей матрицей:
TableForm[r={{1,0,0,1},{1,0,1,1},{1,1,1,0},{0,0,0,1}}]
1001
1011
1110
0001
Списки u, ul и ulp представлены как
TableForm[u={{0,0,0,0,0},{0,1,0,0,1},{0,1,0,1,1},
{0,1,1,1,0},{0,0,0,0,1}]
00000
01001
01011
01110
00001
TableForm[ul=u/. 1–>0]
00000
00000
00000
00000
00000
ulp={}
{}
91
Страницы
- « первая
- ‹ предыдущая
- …
- 89
- 90
- 91
- 92
- 93
- …
- следующая ›
- последняя »
