ВУЗ:
Составители:
Просмотрим список u согласно шагу 4 в алгоритме. Мы будем показывать, какие замены
осуществляем в участках ul и ulp, и отнесем их к той части шага 4a2, на котором замена
базируется.
a). В ячейке u[[2, 2]] сначала заменим значение ul[[2, 2]] на (1 + Max[ul]) и
затем добавим . (Шаг 4a2a) Max[ul] к ulp
ul[[2,2]]=1+Max[ul];
AppendTo[ulp,Max[ul]];
{ul,ulp}
{{{0,0,0,0,0},{0,1,0,0,0},{0,0,0,0,0},{0,0,0,0,0},{0,0,0,0,0}},{1}}
b). В ячейке u[[2, 5]] мы сначала меняем значение ul[[2, 5]] на (1 + Max[ul]) и
тогда добавляем Max[ul] к ulp. (Шаг 4a2a)
ul[[2,5]]=1+Max[ul];
AppendTo[ulp,Max[ul]];
{ul,ulp}
{{{0,0,0,0,0},{0,1,0,0,2},{0,0,0,0,0},{0,0,0,0,0},{0,0,0,0,0}},{1,2}}
c). В ячейке , 2]] мы изменим значение ячейки ul [[3, 2]] на 1. (Шаг 4a2b) u [[3
ul[[3,2]]=1;
{ul,ulp}
{{{0,0,0,0,0},{0,1,0,0,2},{0,1,0,0,0},{0,0,0,0,0},{0,0,0,0,0}},{1,2}}
d). В ячейке u [[3, 4]] мы сначала заменяем значение ячеки ul [[3, 4]] на (1 +
Max[ul]) и затем добавляем Max[ul] к ulp. (Шаг 4a2a)
ul[[3, 4]] = 1 + Max[ul];
AppendTo[ulp, Max[ul]];
{ul, ulp}
{{{0,0,0,0,0},{0,1,0,0,2},{0,1,0,3,0},{0,0,0,0,0},{0,0,0,0,0}},{1,2,3}}
e1). Для ячейки u [[3, 5]], соседи слева и выше ul[[3, 5]] имеют значения 3 и 2
соответственно. Поэтому мы смотрим значение в третьих и вторых элементах списка ulp и
изменяем значение ячейки ul[[3, 5]] на меньшие значения списка ulp[[3]] и
ulp[[2]] , так чтобы ul [[3, 5]] принял значение 2. (Шаг 4a2c)
ul[[3, 5]] = Min[ulp[[3]], ulp[[2]]];
{ul, ulp}
{{{0,0,0,0,0},{0,1,0,0,2},{0,1,0,3,2},{0,0,0,0,0},{0,0,0,0,0}},{1,2,3}}
е2). Мы также меняем значение величин в списке ulp, при наличии больших значений в
ячейках ulp [[3]] и ulp [[2]] на меньшую из ulp [[3]] и ulp [[2]] величину, так
чтобы ячейка ulp [[3]] стала равной 2. (Шаг4a2c)
ulp[[Max[ulp[[3]], ulp[[2]]]]] = Min[ulp[[3]], ulp[[2]]];
{ul, ulp}
{{{0,0,0,0,0},{0,1,0,0,2},{0,1,0,3,2},{0,0,0,0,0},{0,0,0,0,0}},{1,2,2}}
f). Для ячейки u [[4, 2]] меняем значение ul[[4, 2]] на 1. (Шаг 4a2b)
ul[[4, 2]] = 1;
{ul, ulp}
{{{0,0,0,0,0},{0,1,0,0,2},{0,1,0,3,2},{0,1,0,0,0},{0,0,0,0,0}},{1,2,2}}
g). Для ячейки u[[4, 3]] мы меняем значение ul[[4, 3]] на 1. (Шаг 4a2b)
92
Страницы
- « первая
- ‹ предыдущая
- …
- 90
- 91
- 92
- 93
- 94
- …
- следующая ›
- последняя »