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

????? 3. ?????????, ???????????? ?????????? ??????? - 3.5. ????????? ???????? ????????? ?????????

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

3.5.????????? ???????? ????????? ?????????

?????? 3.8. ???????? ????????????? ???????? ??????? ?? ??????????? ??????????.

????: n - ?????? ???????, ?????? ? = (a1, a2, ... ,an).

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

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

????? k1=0 ? k2=0. ???? ?[i]<0, ?? ?[i]=-?[i]. ?????????? ???????????, ???? ?? ????? ??????????? ??? ????? ???????.

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

??

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

???? a[i] <0 ?? a[i] = -a[i]

??? ????

??

??

??? i ?? 1 ?o n ????????? {?????? ????????? ???????}

????? a[i]

??

????

??????

?????????

N= 9

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

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

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

????: n - ?????? ???????, ?????? ? = (a1, a2, ... , an).

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

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

?????????? ??? ???????? ???????, ????? ??????? ? ??????????. ???? ?[i] - ?????? ???????, ?? ?[i] = ?[i] + ?[1], ????? ?[i] = ?[i] + ?[n]. ??????? ???????????, ???? ?? ????? ??????????? ??? ????? ???????. ???????, ??? ????? ???????? ??????, ???? ??? ??????? ?? 2 ??? ???????.

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

??

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

???? a[i] Mod 2 = 0 ?? a[i] = a[i] + a[1]

????? a[i] = a[i] + a[n]

??? ????

??

?????? 3.10. ??? ?????? ???? ?????????????? ?????????? ? ?? ????????. ???????? ? ?????? ?????? n ?????? ??????????.

????????? m1 - ?????? ??????? ??????????, k - ?? ????????, n - ?????? ???????.

????: m1, k, n.

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

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

??? i = 1, a[1] = m1, i-? ??????? ??????? ????? ????? ?? ?????????? ???????: a[i] = a[i - 1] + k, ????? i ???????? ?? 2 ?? n.

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

a[1] = m1

??

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

a[i] = a[i-1] + k

??

?????? 3.11. ???? ??? ?????????? ??????? - ? ? ?. ????? ?? ????????? ????????????.

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

????? S - ????????? ???????????? ???? ????????.

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

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

a[1] ? b[1] + a[2] ? b[2] + ... +a[n] ? b[n], ??? n - ?????????? ????????? ? ????????.

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

s = 0

??

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

s = s + a[i] * b [i]

??

????

??????

?????????

N = 5

A = (3, -1, 10, 1, -6,);
B =(2, 4, -3,5,-4)

S = 3?2 -1?4 -10?3+1?5 +6?4 = 1

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

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

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

3.??????? ?? ????????????? ????????? ??????? ??????? ? ??????? k1, ? ? ????????????? ????????? ??????? ? ??????? k2, ??????? ???????? ???????? ??? ?????????.

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

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

6.???? ??? ????????????? ???????, ????????? ?? ??????????? ????? ?????????. ???????? ?????? ?????? ??? ?? ???????????, ?????? ??????? ???????? ????? ??????????? ?? ??????????????? ????????? ?????? ????????.

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

7.??? ?????? ???? ?????????????? ?????????? ? ?? ???????????. ??????? ? ???????? ? ?????? ?????? n ?????? ???? ??????????.

8.???? ??? ???????. ??????? ??????? ?????????????? ????????? ??????? ? ???????? ??? ????????.



 

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

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

???????????

??????????




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

????????

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


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