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

????? 3. ?????????, ???????????? ?????????? ??????? - 3.4. ?????????? ?????????, ?????????? ???????????? ?????????

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

3.4.?????????? ?????????, ??????????
???????????? ?????????

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

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

????? Amax - ?????????? ??????? ???????; k - ??? ?????.

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

????? Amax = a[0]; k = 0;

???? Amax < a[i], ?? Amax = a[i], k = i, ??? i = 1, 2, 3, ..., n - 1.

i

Amax<A[i]

Amax

k

 

 

3

1

2

-1 < 3? ??

 

 

3

10 < 3? ???

10

3

4

1 < 10? ??

 

 

5

6 < 10? ??

 

 

 

 

 

 

 

????

??????

?????????

N = 4

A = (3, -1, 10, 1, 6)

Amax = 10

k = 3

?????? 3.6. ????? ???????? ?????? A[n]. ????? ????? ????? ??????? ?????????????????? ?????? ?????? ????????? ???????, ?????? ????.

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

?????????: A[n] - ?????? ???????????? ?????, ??? n - ?????? ???????. Max - ????? ???????? ??????? ?????????????????? ?????? ?????? ?????; len - ????? ?????????????????? ?? ?????? ?????? ?????.

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

???????????

len = 0 max = 0

??

??? i ?? 0 ?? n ?????????

???? a[i] <> 0 ??

???? max < len ??

max = len

len = 0

??? ????

????? len = len + 1

??? ????

??

???? (max < len) max=len
??? ????

 

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

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

1) ???? ????????? ???? ?????????????????? ?? ????? ????, ?? ????????? ?????????? ???????? ?? ???? ?????????????????? ?????? ?????? ??????? ?????????.

2) ????? ????????? ?????? ????????? ???? ???????? ???????? len, ??? ??????????? ????? ????? ??????????????????.

3) ?????????? ????? ?????????????????? ?? ?????.

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

????

??????

?????????

N = 10

A = (3, 0, 0, 2, 3, 0, 0, 0, 6, 0)

max = 3

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

i

A[i]

A[i] <> 0?

len < max?

len

max

 

 

 

 

0

0

1

3

3 <> 0? ??

0 < 0? ???

 

 

2

0

0 <> 0? ???

 

0 + 1 = 1

 

3

0

0 <> 0? ???

 

1 + 1 = 2

 

4

2

2 <> 0? ??

0 < 2? ??

0

2

5

3

3 <>0? ??

2 < 0? ???

 

 

6

0

0 <> 0? ???

 

0 + 1 = 1

 

7

0

0 <> 0? ???

 

1 + 1 = 2

 

8

0

0 <> 0? ???

 

2 + 1 = 3

 

9

6

6 <> 0? ??

2 < 3? ??

0

3

10

0

0 <> 0? ???

 

0 + 1 = 1

 

 

 

 

3 < 1? ???

 

 

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

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

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

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

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

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

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

??

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

???? (a [i] Mod 2 = 0) ?? ????? i;

????

??????

?????????

N= 11

A = (3, 0, -4, 2, 3, 20, -5, 15, 6, 5, -1)

3, 4, 6, 9

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

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

2.??????????, ??????? ????????? ??????? P ???????? n ????????????? ??????? Pi>T, ??? ? - ???????????? ?????.

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

4.???? ?????????????????? {ai} ???????? n, ??? ai=sin2(3i+5). ??????????, ??????? ?????? ?????????????????? ? ??????? ???????? ????? ????????, ?????? ??? 0, 25.

5.???? ??????????? ????? n, ?????????????? ????? ?1,..., xn. ???????? y=(1+r)/(1+s), ??? r - ????? ???? ??? ?????? ??????????????????, ??????? ?? ??????????? 1, ? s - ????? ??????, ??????? 1.

6.???? ??????????? ????? n, ?????????????? ????? y1,...,yn. ???????

max (|z1|,...,|zn|), ??? zi =

7.? ???????? ???????? ??????????? ??????? ?? n ???????????. ????? ???????????? ????????? i-?? ?????????? ti (i = 1,...,n). ????? ???? ??????????? ????? n ? ?????????????? ????? t1,...,tn. ???????? c1,...,.cn, ??? ci - ????? ?????????? i-?? ?????????? ? ???????. ??????? ????? ??????????, ??? ???????????? ???????? ???????? ??????????? ?????????? ?????.

8.????????, ????? ????? ? ?????????????????? {?i} ??????????? ??????, ????????????? ??? ?????????????.

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



 

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

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

???????????

??????????




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

????????

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


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