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

????? 3. ?????????, ???????????? ?????????? ??????? - 3.7. ???????? ? ??????? ????????? ???????

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

3.7.???????? ? ??????? ????????? ???????

?????? 3.14. ??????? ?? ???????, ? ??????? ??? ???????? ????????, ?????????? ???????. ????? ???????? ?????? ?????????, ??????? ??? ????????? ?? ??? ????????, ?????.

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

????? ????? ?????? ? ??????? n-1.

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

1)????? ????? k ??????????? ???????? ???????. ??? ?????? ?????? ? ??????? 3.5.

2)???????? ??? ???????? ???????, ??????? ? k-?? ?? ???? ??????? ?????.

??? ???? ????? ??????????? ????????, ?????????? ?????????? ??????. ????? ??? ?????????? ??????, ????????? ?? 10 ?????????: ?(6, 3, 7, 11, 2, 8, 1, 5). ????? ??????????? ???????? ????? 7 (k=7), ?? ????, ??????? ? ???????? ????????, ????? ???????? ???????? ?? ???? ?????: ???????? ???????? ???????? ???????? ????????, ???????? ???????? ???????? ???????? ????????, ? ???????? ???????? ???????? ???????? ????????. ?? ???? ????? ?????????????. ????? ???????, ????? ?????????? ? k-?? ???????? ? ????????????? ????????? ? ???????n-1, ??? n-?????????? ????????? ? ???????. ????? ????? ?????????? ????????? ? ??????? ?????? ?? ???? ??????? ??????. ?????? ?????? ???: ?(6, 3, 4, 7, 11, 8, 1, 5).

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

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

max = ?[1]

k = 1

??

??? i ?? 2 ?? n ?????????

???? ?[i] > max ??

max = ?[i]

k = i

??? ????

??

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

??

??? i ?? = k ?? n - 1 ?????????

?[i] = ?[i+1]

??

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

n = n - 1

 

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

????

??????

?????????

N = 8

A = (6, 3, 7, 11, 2, 8, 1, 5)

A = (6, 3, 7, 2, 8, 1, 5) N = 7

? ??????? ????? ??????????? ???????? k=4. ??????? ???? ???????.

i

??????

4; 4 ? 7? ??

? = (6, 3, 7, 2, 2, 8, 1, 5)

5; 5 ? 7? ??

? = (6, 3, 7, 2, 8, 8, 1, 5)

6; 6 ? 7? ??

? = (6, 3, 7, 2, 8, 1, 1, 5)

7; 7 ? 7? ??

? = (6, 3, 7, 2, 8, 1, 5, 5)

8; 8 ? 7? ???

????? ?????. n = 8 - 1 = 7

?????? 3.15. ?????? ?????????? ??????, ??????, ??? ???????????? ????????? ????? ???? ?????????.

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

?????: ????? ?????? ? ??????? n-k, ??? k - ?????????? ????????? ????????? ???????.

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

??

??? i ?? i??? ?? i??? ??? -1 ?????????

<???? ?????>

??

???????? ?????????? i ??????????? ?? ???????, ??????? ?? i??? ?? i???.

????? ????, ????? ????????????? ???????? ?????????? ?? ?????, ? ?????????? ?????? ? ?????, ? ???? ??????? ??????? ????? ???????????? ????????, ?? ?????? ???, ??? ???? ???????? ???????? ????????? ????????? k ????? ??????????? ?? 1. ??? ??????? ???? ?????? ???????? ????????? ??? ?????????? ????????????? ???????? ???????? ???:

Amax = a[1];

??

??? i ?? 2 ?? n ????????? {?????????? ????????????? ????????}

???? a[i] > Amax ?? Amax = a[i];

??? ????

??

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

??

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

???? a[i] = Amax ??

a[i] = a[i + 1]

k = k + 1

??? ????

??

n = n - k

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

1.??????? ??? ????????????? ???????? ???????.

2.??????? ??? ????????, ??????? ??????? ????? ? (???????? ????? ? ???????? ? ??????????).

3.??????? ??? ?????? ????????, ??????? ?? ???????? ??????.

4.??????? ??? ????????????? ????????, ??????? ?? ?????? ?????????, ?? ???? ? ??????? ?????? ???????? ?????? ????????? ????????.

5.??????? ????????? ?????? ??????? ???????.

6.??????? ??? ????????, ??????? 3 ??? 5.

?????? 3.16. ???????? ???????????? ????? ? ?????????? ?????? A[n] ????? ???????? ? ???????? ???????.

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

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

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

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

1)?????? k ????????? ??????? ???????? ??? ?????????;

2) ??? ????????, ??????? ? (k + 1)-?? ?????????? ???????? ??????;

3)???????? ? ??????? (k+1) ????????? ???????? m. ?????????? ????????? ??????? ????????? ?? 1.

?????????? ??????. ????? ??? ?????? ?? n = 5 ?????????: A(3, -12, 5, 14, 27). ???? ???????? ??????? ?? ????????? 10 ????? ??????? ???????? ???????. ?? ??????? ?????? A(3, -12, 10, 4, 14, 27). ?????????? ????????? n = 6.

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

{????? ????????? ???????}

??

??? i ?? n ?? k+1 ??? -1 ?????????

a[i+1] = a[i]

??

{????????? ????? ???????}

a[k+1] = m

{?????????? ????????? ? ??????? ???????????}

n = n + 1

????

??????

?????????

N=5;k=2; m=10

A = (3, -12, 5, 14, 27)

A = (3, -12, 10, 5, 14, 27); N=6

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

 

i

??????

5; 5 ? 3? ??

A = (3, -12, 5, 14, 27, 27)

4; 4 ? 3? ??

A = (3, -12, 5, 14, 14, 27)

3; 3 ? 3? ??

A = (3, -12, 5, 5, 14, 27)

2; 2 ? 3? ???

????? ?????

 

A[3] = 10; n = 5 + 1 = 6

 

A = (3, -12, 10, 5, 14, 27)

?????? 3.17. ???????? ???????????? ????? ? ?????????? ?????? A[n] ????? ????????? ? ???????? ???????.

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

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

? ???? ??????, ? ??????? ?? ??????????, ?? ???????? ??? ???????? ? k-?? ? ?? ????? k-?? ???????? ?????????? ?????.

????? ????? ????????? ?????????? ?????? ?? n (n =10) ?????????: 3, -12, 5, 14, 27, -6, 1, 34, 10, -15. ???? ???????? ??????? ?? ????????? 100 ????? ????? ????????? ???????. ??????? ????????? ??????: 3, -12, 5, 14, 100, 27, -6, 1, 34, 10, 15.

????? ????????? ?? ???? ??????? ?????? ? ??????? ???????? ?? ????? k-?? ????????:

??

??? i ?? n ?? k ??? -1 ?????????

a[i + 1] = a[i]

??

a[k] = x;

????

??????

?????????

N=10;k=5;
m=100

A = (3, -12, 5, 14, 27, -6, 1, 34, 10, -15)

A = (3, -12, 5, 14, 100, 27, -6, 1, 34, 10, 15); N=6

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

?????? 3.18. ???????? ?????? ????? ????? ???? ????????? ???????, ??????? ????.

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

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

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

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

?????: ????? ?????? A ??????? 2n.

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

?????????? ?????????? ????????? k = 0.

???? ?? ???? ????????? ??????? ?? n-?? ??
1-??. ???????? ????? i ???????? ? ????? -1. ??????? ????.

???????? ??????? ??????? ????? a[i] ?? 3.

???? ????? ??????? ?? 3 ??? ???????, ?? ????????? ????? ????????? ?? ???? ??????? ??????.

n + k - ??? ? ?????? ?????? ????? ?????????? ????????.

?? ?????????? ????? ???????? ????? j ???????? ?? n + k ?? i + 1 ? ????? -1.

 

????? ????????? ?????? ????????? ??????? ?? ????? ????? i-?? ? ??????????? ?????????? ??????????? ?????????.

????

??????

?????????

N=5; ?=10

A = (1, -12, 5, 14, 27)

A = (1, 10, -12, 10, 5, 14, 27, 10) ; N=7

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

k

i

A[i] mod 3 = 0?

j

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

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

0

5

27 mod 3 = 0? ??

5

1, -12, 5, 14, 27, 27

 

 

4

1, -12, 5, 14, 14, 27

 

 

??

 

1, -12, 5, 14, 10, 27

1

4

14 mod 3 = 0? ???

 

 

 

3

5 mod 3 = 0? ???

 

 

 

2

-12 mod 3 = 0? ???

6

1, -12, 5, 14, 10, 27, 27

 

 

5

1, -12, 5, 14, 10, 10, 27

 

 

4

1, -12, 5, 14, 14, 10, 27

 

 

3

1, -12, 5, 5, 14, 10, 27

 

 

??

 

1, -12, 10, 5, 14, 10, 27

2

1

1 mod 3 = 0? ???

??

 

 

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

1.???????? ??????? ? ?????? ????????? ????? ??????? ?????????????? ???????? ???????.

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

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

4.???????? ?? ?????? ???????? ? ?????? ????????? ????? ????? ?????????? ???????, ???????? ????????? ?????.

5.???????? ?? ?????? ???????? ? ???????? ????????? ????? ????? ???????? ?????????? ??????? ???????.

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

7.??? ???????????? ??????. ???????? ??????? ?? ????????? ? ????? ????? ??????????, ???????? ?, ? ??????? ?? ????????? ? - ????? ???? ?????????, ??????? ?.



 

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

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

???????????

??????????




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

????????

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


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