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

????? 3. ?????????, ???????????? ?????????? ??????? - 3.8. ?????????, ??????????? ? ??????? ?????? ? ????????????

E-mail Печать PDF
Рейтинг пользователей: / 10
ХудшийЛучший 
Индекс материала
????? 3. ?????????, ???????????? ?????????? ???????
3.2 ?????? ?????????? ???????
3.3. ?????? ??????? ???????
3.4. ?????????? ?????????, ?????????? ???????????? ?????????
3.5. ????????? ???????? ????????? ?????????
3.6. ????? ???????? ?????????
3.7. ???????? ? ??????? ????????? ???????
3.8. ?????????, ??????????? ? ??????? ?????? ? ????????????
3.9. ????????????? ????????? ??????
Все страницы

3.8. ?????????, ???????????
? ??????? ?????? ? ????????????

? ??????? ?????? ? ???????????? ????? ????????????????? ????? ????????????? ????????? ??????????. ?? ?? ???????? ???? ????? ???? ???? ????? ?????????? ? ???? ????????? ???????:

  • ????? ?????????? ????? ??????? ?????????? (????????, ???? ?? ?????????? ????????? ???????? ??????????, ???? ?? ?????????? ????? ? ????????? ?????????? ? ?.?.). ????? ???? ?????????? ?????? ? ???????????.
  • ????? ?????????? ????? ??????? ????????, ?? ??? ????????? ????? ?? ????? 1. ????? ???? ???????? ?????? ??? ??????????.

?????? 3.19. ??????????, ???????? ?? ???????? ?????????????????? ????????? ????? a1, a2, ..., an ????????? ?????????.

????? ?????????? Otvet ????????? ????????, ?????? 1, ???? ?????????????????? ???????? ????????? ?????????, ? 0 - ? ????????? ??????.

????: n - ?????? ???????; ?[n] - ???????? ???????????? ??????.

????? Otvet=1, ???? ?????????????????? ????????? ???????; Otvet=0, ? ????????? ??????.

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

???????? ?????????? Otvet ????????? ????????, ?????? 1. ? ????? ??????????????? ?????????? ???????? ???? ???????? ?????????. ????? ?? ????? ???????? ? ???? ???????:

  • ??????????? ??? ???????? ???????? ??????????????????. ??? ????????, ??? ??????? ?[i] < ?[i+1] ??????? ?? ??????????? ? ?????????????????? ???????? ????????? ?????????. ????? Otvet = 1.
  • ??????? ?[i] < ?[i+1] ??????????? ??? ???? ???????? ?????????, ????? Otvet = 0. ???? ???????????. ?????????????, ?????????????????? ?? ???????? ????????? ?????????.

???????? ???????? ????-????? ? ???????? ?????????.

i = 1

Otvet = 1

????(I<=n)?(Otvet=1) ?????????

??

????(a[i] < a[i+1]) ??

Otvet = 0

????? i = i+1

??? ????

??

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

? ?????

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

??????

?????????

N

?????? ?

Otvet

1

????????

3

(3, 2, 1)

1

2

?? ????????

3

(2, 3, 1)

0

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

? ?????

i

Otvet

(i <= n) ? (Otvet = 1)

A[i] < A[i+1]

1

1

1

??

 

2

??

 

3

???

 

2

1

1

??

??

0

???

 

?????? 3.20. ???????? ???????? ????? m ? ?????????? ????????????? ?? ??????????? ?????? A[n] ? ??????????? ???????????????.

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

????? ????? ????????????? ?????? A ??????? n+1.

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

??????? ???????? ??????? ? ?????????? ????????. ???? ?? ??????????? ??? ???????? ???????, ???? ????? ?????? ???????? ? ????????????? ??????????????????, ??????? ???????? ??????? ?????? ?? ???? ???????. ???? ?? ?????????? ????????? ??????? (i>=1) ? ?? ??????? ????? ?????? ????????
(a[i] >m) ????? ?????????? ? ?????????? ???????? (i=i-1). ????? ???????, ?? ???????? ???????? ??????? ? ????? ?? ???? ???????: 1) ??????? ????? ?????? ???????? ? ????? ??????? ??????????? ?? ??? ?????; 2) ???? ?????? ??????????. ????? ?????? ???????? ?? ???????. ?????????????, ???? ??????? ????? ????????? ? ?????? ???????.

i = n

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

???? (i >=1) ? (a[i]> m) ?????????

??

a[i+1] = a[i]

I = i-1

??

????????? ????? m ? ??????????????????

a[i+1] = m

 

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

????? ?????

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

??????

?????????

m

?????? ?

1

m ? A[i]

0

A = (1, 3, 5)

A = (0, 1, 3, 5)

2

A[i] < m < A[n]

4

A = (1, 3, 5)

A = (1, 3, 4, 5)

3

m >A[i]

6

A = (1, 3, 5)

A = (1, 3, 5, 6)

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

? ?????

i

(i >= 1) ? (A[i] > m)

?????? ?

1

 

 

(1, 3, 5)

3

??

(1, 3, 5, 5)

2

??

(1, 3, 3, 5)

1

??

(1, 1, 3, 5)

 

???

(0, 1, 3, 5)

2

 

 

(1, 3, 5)

3

??

(1, 3, 5, 5)

2

???

(1, 3, 4, 5)

3

 

 

(1, 3, 5)

3

???

(1, 3, 5, 6)

?????? 3.21. ??????????, ???? ? ?????????? ??????? ????????????? ???????.

????? ?????????? Otvet=1, ???? ? ??????? ???? ????????????? ???????, ? Otvet =0 - ? ????????? ??????.

????: n - ?????? ???????; A[n] - ???????? ???????????? ??????.

????? Otvet=1, ???? ????????????? ??????? ????; Otvet=0, ? ????????? ??????.

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

???????? ????????????? ?????? ? ??????? ???????? (i=1). ???? ?? ?????????? ????????? ??????? (i<n) ? ?? ?????? ????????????? ??????? (a[i]>=0) ????? ?????????? ? ?????????? ???????? (i=i+1). ????? ???????, ?? ???????? ???????? ??????? ? ????? ?? ???? ???????: 1) ??????????? ??? ???????? ? ?? ????? ??????????????, ????? i > n, ? Otvet = 0; 2) ????? ?????? ???????, ??? ???? i<n ? Otvet=1.

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

? ?????

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

??????

?????????

N

?????? ?

Otvet

1

????

3

(3, -2, 1)

1

2

???

3

(2, 3, 1)

0

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

? ?????

i

Otvet

(i < n) ? (Otvet = 0)

?[i] < 0

1

1

0

??

???

2

1

??

??

2

1

0

??

???

2

0

??

???

3

0

??

???

4

0

???

 

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

1.???? ????? ????? ?1, ?2,... ????????, ??? ?1 > 0 ? ??? ????? ?2, ?3,... ???? ???? ?? ???? ????????????? ?????. ????? ?1, ..., an - ????? ?????? ??????????????????, ?????????????? ??????? ?????????????? ????? (n ??????? ??????????). ????????:

?)max (a1,...,an);

?)min(a1 + a2, a2 + a3, ..., a n-1 + an);

?)?????????? ???????? ????? ????? a1,..., an.

2.??????? ????? ?????????? ?????????????? ???????? ???????.

3.??????? ????? ??????? ?????????????? ????? ???????????? ??????????????????.

4.??????? ????? ?????????? ????????? ????? ???????????? ??????????????????.

5.???? ??????????? ????? n, ?????????????? ????? a1,..., an. ? ?????????????????? ?????????? ????? ????????: ?) ???? ????????????? ?????; b) ???? ????? ?????? ?????, ?????? ?????? ??????? ????? ?????? ???? ?????? ?????? ??????? ?????.

6.???? ????? ????? ?1,..., cn. ??????????, ??????? ?? ? ???? ?????????????????? ??? ?????? ?????? ??????? ?????.

7.???????? ?? ???????? ?????????????????? ????? ????? ????????????????



 

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

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

???????????

??????????




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

????????

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


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