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

????? 4. ?????????, ???????????? ????????? ??????? - 4.7. ?????????, ??????????? ? ??????? ????????? ?????? ??????? ????

E-mail Печать PDF
Рейтинг пользователей: / 11
ХудшийЛучший 
Индекс материала
????? 4. ?????????, ???????????? ????????? ???????
4.2. ?????????? ????? ?????????
4.3. ?????????? ????????? ? ???????? ?????????
4.4. ???????? ? ??????? ????? ??? ???????? ???????
4.5. ????????? ???????? ?????????, ?????????? ???????? ?????????
4.6. ???????????? ????? ??? ???????? ???????
4.7. ?????????, ??????????? ? ??????? ????????? ?????? ??????? ????
Все страницы

4.7.?????????, ??????????? ? ???????
????????? ?????? ??????? ????

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

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

??

??

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

????? ?????? ? ???????????? (????????) ? ??????????????? (???????????) ?????? ???????? ???:


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

??

??

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


????? ?????? ??????????????? (????????) ? ????? ? ???????????? (???????????) ???????? ???:

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

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

?????? 4.11. ???? ??????? A[n, m]. ????? ?????????? ?????, ?????????? ????.

?????????: k - ?????????? ?????, ?????????? ????, Flag -??????? ??????? ????? ? ??????. Flag = 1 - ???? ? ?????? ????; Flag = 0 - ????? ? ?????? ???.

???????? ????-????? ?????????:

????

??????

?????????

N

M

??????? ?

?

3

3

 

2

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

i

Flag

j

(j<=M) ? (Flag=0)

A[i, j]=0

K

1

???

1

??

???

0

 

??

2

??

??

1

 

 

 

??? (??)

 

 

2

???

1

??

???

 

 

 

2

??

???

 

 

 

3

??

???

 

 

 

4

??? (??)

 

 

3

???

1

??

??

2

 

??

 

??? (??)

 

 

?????? 4.11. ??????????, ???? ?? ????? ????????? ???????? ????????????? ??????? A[n, n], ??????? ???? ??????? ?????????, ???? ?? ???? ????????????? ?????.

????? ?????????? Flag ???????? ??????????? ??????? ??? ?????????? ????????????? ?????????, ??????????? ???? ??????? ?????????. ?? ??????? ????????? ?????????? ??????? ??????????? ????????? i=j. ?????????????, ????????, ??????? ???? ??????? ?????????, ????? ??????? i<j.

???????? ????-????? ?????????:

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

?
?????

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

??????

?????????

n

??????? ?

Otvet

 

 

 

 

 

 

 

 

1

???????

4

????

 

 

 

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

 

 

 

?????

 

 

 

 

 

 

 

 

 

 

 

???

2

?? ???????

3

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

 

 

 

?????

 

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

?
?????

Flag

i

(i<=n) ?
(Flag = 0)

j

(j<=i) ?
(Flag = 0

A[i, j]<0

Otvet

1

0

1

??

1

??

???

 

 

 

 

2

??? (??)

 

 

 

2

??

1

??

???

 

1

 

 

2

??

??

 

 

 

 

 

??? (??)

 

 

 

3

??? (??)

 

 

 

????

2

0

1

??

1

??

???

 

 

 

 

2

??? (??)

 

 

 

2

??

1

??

???

 

 

 

 

2

??

???

 

 

 

 

3

??? (??)

 

 

 

3

??? (??)

 

 

 

???

?????? 4.12. ????? ?????????? ?????, ?????????? ????, ? ???????? ????????????? ??????? A[n, m].

?????????: k - ?????????? ?????, ?????????? ????, Flag -??????? ??????? ????? ? ??????. Flag = 1 - ???? ? ?????? ????; Flag = 0 - ????? ? ?????? ???.

???????? ????-????? ?????????:

 

????

??????

?????????

N

M

??????? ?

?

3

3

 

2

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

i

Flag

j

(j<=M) ? (Flag = 0)

A[i, j] = 0

K

1

???

1

??

???

0

??

2

??

??

1

 

 

??? (??)

 

 

2

???

1

??

???

 

 

2

??

???

 

 

3

??

???

 

 

4

??? (??)

 

 

3

???

1

??

??

2

??

 

??? (??)

 

 

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

1.???? ??????? ?[n, n]. ?????????? ? ????????? ????????, ?????? ?????????? ????? ??????? ?, ?????????? ???? ?? ???? ??????? ??????????.

2.? ???????? ??????? A[n, n] ??????? ?????????? ?????, ?? ?????????? ????????????? ?????.

3.???? ????????????? ??????? A[n, n]. ??????????? ?????? ?, ?????????? ???????? ???????? ????? ????????? ?????? ??? ????? ??????? ?, ??????? ?????????? ? ?????????????? ????????.

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

5.???? ??????? A[n, n]. ????????? ?????? B[n], ???????? ???????? ????? ???????, ???? ???????? i-? ?????? ???????? ????????????? ?? ???????? ??? ??????????? ??????????????????, ? ???? ?? ???? ????????? ???????.

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

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

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

7.? ?????? ?????? ??????? A[n, n] ?????????? ?????????? ??????? ?????. ???? ? ?????? ??? ??????? ?????, ???????? ??????????????? ?????????.

8.???? ??????? A[n, n]. ???????? ?????? ?[n], ?????????? ???????? ????? ?????????? ????????????? ?????, ? ??????? ?????????? i-? ??????.

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

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

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

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

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

11.????????? ???????? ? ??????????? ????? n ????????????? ????????? m ?????????????, ??????????, ??????? ???????????? ???????? ?? ????????? ?????? ???????.

12.????????? ???????? ? ??????? ????? ??????? ????? ????????????? ???????, ? ????? ???????? ? ??????? ? ??????? ???????? ???????? ?????????? ?????, ??????????, ??????? ?????? ??????? ????? ????? ? ???? ????????.

13.??????? ???????????? ?? ?????, ????????????? ? ???????? ??????? ????? ?????? ????.

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

15.??????????? ?????????? ????? ???????? ????????????? ??????? ?[5,5], ?????????? ????????????? ????? 1, 2, ..., 5.

16.????? ?????????? ?????? ?[n, n], ?????????? ???????? ???????? ???? ? ???????. ??????????? ? ??? ??????????:

?) ?????????, ???????? 3? 3, ? ??????? ???? ?? ????? ???? ?????;

?) ?????, ? ??????? ???? ? ??????? ??????????;

?) ????????, ? ??????? ???? ? ??????? ??????????;

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

17.???????????? ?????????? ?????? ??????????? ????? a, b, c, ??????????????? ??????? a2 + b2 = c2. ??????? ??? ?????? ??????????? ?????, ?? ??????????? 25.

18.???? ????????????? ??????? A[n,n]. ??????????? ?????????????? ?????? B, ?????????? ???????? ???????? ????? ????????? ?????? ??? ????? ??????? ?, ??????? ?????????? ? ? ????????????? ?????.

20.???? ??????? A[n, n]. ??????????, ??????? ????? ??????? ???????? ???? ?? ???? ??????? ?? ????????? ????????? ?????????.

21.??????? ?????? ???????? ???????? ????????????? ???????, ??????? ?????????? ?? ??????? ????????? ?????, ? ??????????? ?????????? ????? ????????.

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

.....

???? (<???????>)

??

 

 

 

??



 

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

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

???????????

??????????




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

????????

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


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