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

????? 3. ?????????, ???????????? ?????????? ??????? - 3.6. ????? ???????? ?????????

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

3.6.????? ???????? ?????????

?????? 3.12. ? ??????? ???????? ??????? ??? ???????? ???????? ? ???????? k1 ? k2.

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

????: n - ?????? ???????; A[n] - ?????? ???????????? ?????; k1, k2 - ?????? ?????????, ?????????? ??????.

????? ????? ?????? ? ??????? n.

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

x = A[k1]; A[k1] = A[k2]; ?[k2] = x.

????? ? - ??????????????? ??????????, ? ??????? ??????????? ?????????????? ???????? ???????? ??????? A[k1].

????

k1=2; k2 = 6

??????

?????????

N=9

A=(3,1,10,1,6,5,12,36,-15)

A = (3, 5, 10, 1, 6, 1, 12, 36, -15)

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

?????? 3.13. ??? ?????????? ?????? A, ????????? ?? 2n ?????????. ???????? ??????? ??? ????????.

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

????? ????? ?????? ? ??????? 2?n.

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

????? ?????? ? ??????? ?? 10 ?????????, ????? n=5. ?? ???????
?(1, 12, 23, 3, 7, 13, 27, 6, 9, 11) ????? ???????? ?????? ?(13, 27, 6, 9, 11, 1, 12, 23, 3, 7). ?? ?????? ???????? ??????? ???????? ? ???????? 1 ? 6, 2 ? 7, 3 ? 8, 4 ? 9, 5 ? 10, ????? ??????? 1 ? n + 1, 2 ? n +2, 3 ? n + 3, 4 ? n + 4, 5 ? n + 5. ????? ????????, ??? ??????? ? ??????? i ???????? ??????? ? ????????? ? ??????? n + i. ???????, ????????? ???????? ?????????, ??????????? ? ??????? 3.12, ????? ????????? ????? ????:

??

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

x = A[i]

A[i] = A[n + i]

A[n + i] = x

??

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

1.??? ?????????? ??????. ????????? ???????:

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

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

?)?????? ? ????????? ????????????? ???????? ???????.

2.??? ?????????? ?????? ?, ????????? ?? 2n ?????????. ????????? ??????? ??? ???????? ????????? ???????: ?????? ??????? ???????? ??????? ? ?????????, ?????? - ? ????????????? ? ??? ?????.

3.??? ?????????? ?????? ?, ????????? ?? 2n ?????????. ??????????? ??? ???????? ?? ?????????? ???????:

?)b[n + 1], b[n + 2], ..., b[2n], b[1], b[2], ..., b[n];

?)b[n + 1], b[n + 2], ..., b[2n], b[n], b[n - 1],..., b[1];

?)b[1], b[n + 1], b[2], b[n + 2], ..., b[n], b[2n];

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



 

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

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

???????????

??????????




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

????????

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


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