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

????? 3. ?????????, ???????????? ?????????? ??????? - 3.9. ????????????? ????????? ??????

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

3.9. ????????????? ????????? ??????

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

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

?????? 3.22. ??????????, ??????? ?? ? ???????? ????????????? ??????? ???? ?? ???? ???? ??????????? ?? ???????? ?????.

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

???? <??????? 1> ?????????

??

??

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

????? ?????????? Flag=1, ???? ???? ??????????? ????? ??????? ? Flag=0, ???? ???? ??????????? ????? ?? ???????.

?? ??????? ????? ????? ????????? ????? (????? ????? i ???????? ?? 1 ??
n-1)? ?????????? ??? ? ??????????? j ??????? (j ?????????? ?? i+1 ?? n).

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

1) ???? ??????????? ????? ??????? (?.?. ??????????? ??????? a[i] = a[j]) ? ????? Flag = 1. ?? ???? ???????? ??????? ?????????????.

2) ??????????? ????? ?? ???????, ??? ???? Flag = 0.

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

? ?????

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

??????

?????????

n

?????? ?

Otvet

1

???????

4

(1, 3, 2, 3)

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

2

?? ???????

3

(1, 2, 3)

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

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

??????

i

Flag

(i?n-1) ? (Flag=0)

j

(j?n) ? (Flag=0)

A[i]=A[j]

Otvet

1

1

0

??

2

??

???

 

3

??

???

 

4

??

???

 

5

???

 

 

2

1

??

3

??

???

 

4

??

??

 

 

???

 

 

3

??? (??)

 

 

 

????

2

1

0

??

2

??

???

 

3

??

???

 

4

???

???

 

2

??

3

??

???

 

4

???

???

 

3

 

??? (??)

 

 

 

???

?????? 2.23. ??????????? ?? ??????????? ???????? ????????? ????????? ???????.

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


??? i ?? i??? ?? i???; ?????????

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

???????? ????-????? ?????????

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

 

i

j

A[i]>A[j]

?????? ?

 

1

2

??

2, 5, 7, 1

 

 

3

???

 

 

4

??

1, 5, 7, 2

 

2

3

???

 

 

4

??

1, 2, 7, 5

 

3

4

??

1, 2, 5, 7

 

 

 

?? ?????, ??? ??? ?????????? ?????????? ????? ???? ??? ?????????? ???? ??????????? ????????? ??? ???? ???????? ????????? ???????? ?????. ????? ????? ?????????? ?????? ????? ????? n?(n - 1).

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

1.??? ??????????? ?????? ? ??????? n. ?? ???????? ?????????????? ???????, ??????????, ????? ?? ????????? ??????????? ? ??????? ?????????? ????? ???, ? ??????? ??? ?????????? ?????, ????????? ? ?????? ??????????????????.

2.???????? ?????? ? ???????? ?????????? ?? m ????????? ??????. ?????????????? ?????? ?? ???????????. ????????, ??? ?????? ??????? ?(1,2,3,4,5,6,7) ?????? ?? 3 ??????? ???????? ?????? ?(5,6,7,1,2,3,4).

3.? ??????????? ?????????? ??????? ????????????? ??? ???????? ? ??????????? ??????? ?? ??????????. ????????, ?? ??????? ?(1, 2, 3,...) ????? ???????? ?????? ?(1, 1, 2, 2, 3, 3,...).

4.??? ?????? ????? ?????. ??????? ? ???? ??????? ??????????? ??????? m ? ???????????? ??????? M. ???????? ? ??????? ??????????? ??? ????? ????? ?? ????????? (m; M).

5.???? ??? ??????????????????: ? ???????? n ? B ???????? m (m < n). ? ?????? ?? ??? ????? ????????. ????? ??, ??? ??? ????? ?????? ?????????????????? ?????? ? ?????? ???????????????????

6.? ??????? ????? ????? ??????? ????? ???? ??????????? ????? ???????.

7.???? ??? ????????????? ??????? ? ? ?. ?????????? ?? ? ???? ????????????? ??????. ??????????? ??? ??????: ????? ???????? ??????? ??????????? ????????? ? ????? - ??-???????. ??????? ???????? ?? ?????????.

8.? ?????????? ??????? ??? ????????????? ???????? ????????? ? ?????? ???????, ? ??? ????????????? - ? ????? ? ??????????? ??????? ?? ??????????. ?????????????? ?????? ???????????? ?? ???????????.

9.??? ?????? ????? ?????. ??????????, ???? ? ??????? ??????? ?????. ???? ??, ?? ???????? ?????? ???? ?????.

10.???? ?????????????????? ????? ?????. ??????? ?????????? ????????? ????? ? ???? ??????????????????.

11.???????? ????????? ??????? ??????? ????? ??????? ?????????????? ???????? ????? ?? ???????.

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

13.???????? ??? ????????????? ???????? ??????? ??????? ????????? ????????????? ????????? ????? ?? ???????.

14.??? ?????????? ??????. ??????? ???????????? ????? ???? ?????? ?????? ????????? ???????.

15.? ???????? ??????? ???????? ?????? ??? ????????????? ????????, ??????????????? ?????????????? ??? ????????????? ????????.

16.???????? ? ???????? ????????????? ?????? ????? ???????? ? ??????????? ??? ???????????????.

17.??? ???????????? ?????? ????? ?????. ??????? ?? ??????? ??? ?????????? ????????, ??????? ?? ?????? ?????????. ????????, ?? ??????? (1, -3, 5, 1, 5. 4, 4, 10) ?????? ?????????? ?????? (1, -3, 5, 4, 10).

 

??



 

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

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

???????????

??????????




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

????????

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


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