ITYourself! - компьютерная документация, книги, мануалы, it-тематика

????? 4. ?????????, ???????????? ????????? ??????? - 4.3. ?????????? ????????? ? ???????? ?????????

E-mail Печать PDF
Рейтинг пользователей: / 11
ХудшийЛучший 
Индекс материала
????? 4. ?????????, ???????????? ????????? ???????
4.2. ?????????? ????? ?????????
4.3. ?????????? ????????? ? ???????? ?????????
4.4. ???????? ? ??????? ????? ??? ???????? ???????
4.5. ????????? ???????? ?????????, ?????????? ???????? ?????????
4.6. ???????????? ????? ??? ???????? ???????
4.7. ?????????, ??????????? ? ??????? ????????? ?????? ??????? ????
Все страницы

4.3.?????????? ????????? ? ???????? ?????????

?????? ?? ?????????? ??????? ????????? ? ???????? ????????? ? ?? ?????????? ?????????? ????? ????????? ???????? ??????????? ??? ??, ??? ? ??? ?????????? ????????. ?????????? ???? ???????? ?????????? ???? ?? ??????? ???????.

?????? 4.3. ????? ?????????? ????????????? ????????? ? ?????? ?????? ???????.

????: n, m - ?????????? ????? ? ???????? ??????? ??????????????, ??????
?[n, m].

????? K[n]-?????????? ????????????? ????????? ? ?????? ??????.

??????

?????????

N

M

?

K

2

3

-3 -1 7

4 3 2

2

0

?????????? ????????? ????????? ??????? ???? ??????.

????? ??????? ?????????? ????????????? ????????? ?????? ?????? ? ?????????? ??????? ??????????????? ???????????:

???????? ????????? ? ???? ?????? ???????? ???:

??

??? i ?? 1 ?? n ?????????

k[i]=0

??

??? j ??1 ?? m ?????????

???? x[i, j] <0 ?? k[i]=k[i] + 1

??? ????

??

??

? ???? ?????? ??? ?????? ?????????? ?????????? ????:

??

??? i ?? 1 ?? n ?????????

????? "? ", i, "- ?? ?????? ", k[i], " ????????????? ?????????"

??

????? ???????????? ???????, ???????? ?????????? ????????????? ????????? ?????? ? ????? ???????? ????????? ???????? ?? ?????. ? ???? ?????? ????? ???????????? ??????? ??????????.

??

??? i ?? 1 ?? n ?????????

k=0

??

??? j ?? 1 ?? m ?????????

???? x[i, j] <0 ?? k= k+1

??? ????

??

????? "? ", i, " - ?? ?????? ", k, " ????????????? ?????????"

??

?????? 4.4. ????? ???????????? ??????? ??????? ? ??? ???????.

????: n, m - ?????????? ????? ? ???????? ??????? ??????????????, ??????
?[n, m].

????? Max - ???????????? ??????? ???????, ? ????? Maxi ? Maxj - ????? ?????? ? ??????? ??????????????, ?? ??????????? ??????? ????????? ???????????? ???????.

????????? ???????? ?????????. ????? ?????? ??????? ??????? ???????? ????????????. ?????????? ??? ???????? ? ???????. ?????????? ???????????? ???????? ?? ????? ??????????? ??????????. ???? ??????????? ???????????? ???????? ?????? ?????????? ???????? ???????, ?? ?????????? ????? ???????? ? ??? ???????.

??? ??? ???????? ????????? ? ??????? ????? ???????????, ?? ???????????, ??? ????? ?????????? ?????? ??????? ??????? ????????????? ????????.

???????? ????-????? ?????????? ????????? ? ????????? ???????:

 

????

??????

?????????

n

m

A

 

2

3

1 2 5

5 1 5

Max=5;

Maxi=1;

Maxj=3

?????????? ????????? ?????????? ????????? ? ????????? ???????.

i

j

A[i, j] > max

?????????

1

1

???

Max=1; Maxi=1; Maxj=1

2

??

Max=2; Maxi=1; Maxj=2

3

??

Max=5; Maxi=1; Maxj=3

2

1

???

 

2

???

 

3

???

 

?????? 4.5. ????????? ?????????? ????????? ???????? ????????????? ??????? A[n, m], ?????? ?? ????????????? ????????.

????: n, m - ?????????? ????? ? ???????? ??????? ??????????????, ??????
A[n, m].

????? K - ?????????? ?????????, ?????? ????????????? ???????? ???????.

???????????? ?????? ????? ??????????? ??? ???????????? ???? ????????: ???? ?? ??? - ??? ?????? ?????????? ????????????? ????????, ???????? ??????? ??? ??? ????????, ? ?????? ?????? - ??? ?????? ?????????? ? ??????? ?????????, ?????? ?? ????????????? ????????.

?????? ????? ?????? ?????? ??? ????? ?????. ?????????, ?????? ?????? ???????????? ???????????? ?????.

????

??????

?????????

n

m

A

K

2

3

1 2 5

5 1 5

3

?????????? ????????? ???????? ?????????? ??????????:

i

j

A[i, j] = Amax

K

 

 

 

0

1

1

???

 

2

???

 

3

??

1

2

1

??

2

2

???

 

3

??

3

?????? ??? ???????????????? ???????

1.???? ??????? ????????????? ???????. ??????? ????? ? ?????????? ????????? ? ?????? ??????? ???????, ??????????????? ????????? ??????? (??????? ??? ???????? ? ?????????? ????????):

?)?????????, ??????? k1 ? k2;

?)?????????, ?????????? ???????? ???????;

?)?????????, ?????????? ? ?????????? ?? ? ?? ?;

?)????????????? ?????????, ??????? ???? ??????? ?????????.

2.???? ??????? ????????????? ???????. ??????? ????? ????????? ? ??????? ? k1-? ?? k2-?.

3.???? ??????? ????????????? ???????. ??????? ??????:

?) ???? ???????????? ????????? ?????? ??????;

?)????????? ????????????? ????????? ?????? (???????).

4.???? ??????? ????????????? ???????. ??????? ?????????? ????????? ? ?????? ??????, ??????? (???????) ???????? ??????????????? ???????? ?????? ??????.

5.??????? ???????????? ???? ?????????? ???????? ? ? ?, ???? ?????? ? ????? ??????????? n?m, ? B - m?n. ??????? ??????????? ??????????????? ??????? ? ??????? ?????????? ???????? ? ????????? i ? j.

6.???? ??? ?????????? ??????? - ? ? ?. ???????? ?? ????? ?? ?? ???, ? ??????? ???? (????? ????????? ??????? ?????????) ??????.



 

Добавьтe Ваш комментарий

Ваше имя (псевдоним):
Ваш адрес почты:
Заголовок:
Комментарий:

???????????

??????????




??????? ?????????

????????

Внимание!!! Файл sape.php не обнаружен. Проверьте правильность установки кода Sape.


C???????? ?????????