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

Печать
Рейтинг пользователей: / 11
ХудшийЛучший 

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

4.1.??????? ?????????? ???????

??????? ????????? ?????? ????????? ?? ???????. ????? ??????? ????????? ?????????? ??????????:

????? ?????

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

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

122

25

2

35

41

5

13

56

7

20

38

0

??????? ???????????? ????? ????????? ?? ?????????? ?????????? ??????? - ??? ??????. ?? ?? ???????? ??????????? ? 4 ?????? ?? 3 ??????? ? ??????.

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

????????? ?????? ???????????? ??????, ?????? ????? ? ???????? ? ???????????? A[n, m], ??? ? - ???????????? ??? ???????; n - ????? ?????, m - ????? ????????. ???????? ???????? ?? ??, ??? ??????? ?????? ??????????? ?????????? ?????, ? ????? - ?????????? ????????.

???? ??????? ????? ?????????? ???: A[4, 3], ?.?. ?????? ??????? ?? 4 ????? ? 3 ????????.

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

?????? ??????? ?????????? ??????? ???????????? ???????? ?????? ? ???????, ?? ??????????? ??????? ?? ?????????, ? ? ???????????? ? ???? ???????????? ?????? ??????? ? ????? ?????????: ?????? - ????? ??????, ?????? - ????? ???????. ????????, A[1, 3] - ??????? ????????? ? ?????? ?????? ? ??????? ???????.


???????? ?????????, ?????????????? ? ???????, ??????? ????? ???????????:

????? ???????, A[1, 1] = 122, A[2, 3] = 41 ? ?.?. ???????????? ??????? ?????????? ??????? ?? ????? ?????????? A[i, j], ??? i - ????? ??????, ? j - ????? ???????.

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

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

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

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

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

?????? n, m

??

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

??

??? j ?? 1 ?? m ?????????

????(a[i, j])

??

??

??

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

??

??? j ?? 1 ?? m ?????????

????? a[i, j]

??

??

 

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


4.2.?????????? ????? ?????????

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

?????? 4.1. ????????? ????? ????????? ????????? ?????????? ???????.

????: n, m - ?????????? ????? ? ???????? ??????? ??????????????, ??????
?[n, m].

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

????

??????

?????????

N

M

A

S

2

2

2 1

4 3

10

 

 

 

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

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

S = 0

??

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

??

??? j ?? 1 ?? m ?????????

S = S +a[i, j]

??

??

i

j

S

 

 

0

1

1

0+ a1,1 = 0 + 2 = 2

2

a1,1 +a1,2 = 2 + 1 = 3

2

1

a1,1 +a1,2 + a2,1 = 3 + 4 = 7

2

a1,1 +a1,2 + a2,1 + a2,2=7 + 3 = 10

 

 

 

?????? 4.2. ????????? ????? ????????? ????? ????????? ?????????? ???????.

????: n, m - ?????????? ????? ? ???????? ??????? ??????????????, ??????
?[n, m].

????? S[n] - ????? ????????? ????? ???????.

????

??????

?????????

N

M

A

S

2

2

2 1

4 3

3

7

 

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

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

??

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

S[i] = 0

??

??? j ?? 1 ?? m ?????????

S[i] = S[i] + a[i, j]

??

??

i

j

S

1

 

S1 = 0

1

S1 = 0+ a1,1 = 0 + 2 = 2

2

S1 = a1,1 +a1,2 = 2 + 1 = 3

2

 

S2 = 0

1

S2 = 0 + a2,1 = 0 + 4 = 4

2

S2 = a2,1 + a2,2=4 + 3 = 7

? ???? ???????, ? ??????? ?? ??????? 4.1, ?? ????? ????? ????????? ?????? ?????? ???????. ??????? ??? ?????????? ???????? ????? ?? ???????????? ?????????? ?????? S[n], ?????????? ????????? ? ??????? ????? ?????????? ????? ???????.

???????? ???????? ?? ??, ??? ????????????? ????????? ???????? ?????????? S. ???? ????????? ????? ???? ????????? ???????, ?? ??????? S = 0 ???????????? ????? ??????? ??????. ? ?????????? ?????????? ???????? S = 10. ???? ???????? ?????? ?????????? ????? ????????? ????? ???????, ?? ??????? S = 0 ???????????? ?????? ????? ?? ??????? ???????, ????? ????????? ???????????? ????? ?????????? ??????, ? ??????? ?????????? ????????? ????? ?????????? ????? ??????? ? S = (3, 7). ????? ???????? ?????? ?????????? ????? ????????? ???????? ???????, ?? ??????? S = 0 ???????????? ?????? ????? ?? ???????? ???????, ????? ????????? ???????????? ????? ?????????? ??????, ? ??????? ?????????? ????????? ????? ?????????? ???????? ??????? ? S = (6, 4).


4.3.?????????? ????????? ? ???????? ?????????

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

?????? 4.3. ????? ?????????? ????????????? ????????? ? ?????? ?????? ???????.

????: n, m - ?????????? ????? ? ???????? ??????? ??????????????, ??????
?[n, m].

????? K[n]-?????????? ????????????? ????????? ? ?????? ??????.

??????

?????????

N

M

?

K

2

3

-3 -1 7

4 3 2

2

0

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

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

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

??

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

k[i]=0

??

??? j ??1 ?? m ?????????

???? x[i, j] <0 ?? k[i]=k[i] + 1

??? ????

??

??

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

??

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

????? "? ", i, "- ?? ?????? ", k[i], " ????????????? ?????????"

??

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

??

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

k=0

??

??? j ?? 1 ?? m ?????????

???? x[i, j] <0 ?? k= k+1

??? ????

??

????? "? ", i, " - ?? ?????? ", k, " ????????????? ?????????"

??

?????? 4.4. ????? ???????????? ??????? ??????? ? ??? ???????.

????: n, m - ?????????? ????? ? ???????? ??????? ??????????????, ??????
?[n, m].

????? Max - ???????????? ??????? ???????, ? ????? Maxi ? Maxj - ????? ?????? ? ??????? ??????????????, ?? ??????????? ??????? ????????? ???????????? ???????.

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

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

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

 

????

??????

?????????

n

m

A

 

2

3

1 2 5

5 1 5

Max=5;

Maxi=1;

Maxj=3

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

i

j

A[i, j] > max

?????????

1

1

???

Max=1; Maxi=1; Maxj=1

2

??

Max=2; Maxi=1; Maxj=2

3

??

Max=5; Maxi=1; Maxj=3

2

1

???

 

2

???

 

3

???

 

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

????: n, m - ?????????? ????? ? ???????? ??????? ??????????????, ??????
A[n, m].

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

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

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

????

??????

?????????

n

m

A

K

2

3

1 2 5

5 1 5

3

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

i

j

A[i, j] = Amax

K

 

 

 

0

1

1

???

 

2

???

 

3

??

1

2

1

??

2

2

???

 

3

??

3

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

1.???? ??????? ????????????? ???????. ??????? ????? ? ?????????? ????????? ? ?????? ??????? ???????, ??????????????? ????????? ??????? (??????? ??? ???????? ? ?????????? ????????):

?)?????????, ??????? k1 ? k2;

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

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

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

2.???? ??????? ????????????? ???????. ??????? ????? ????????? ? ??????? ? k1-? ?? k2-?.

3.???? ??????? ????????????? ???????. ??????? ??????:

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

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

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

5.??????? ???????????? ???? ?????????? ???????? ? ? ?, ???? ?????? ? ????? ??????????? n?m, ? B - m?n. ??????? ??????????? ??????????????? ??????? ? ??????? ?????????? ???????? ? ????????? i ? j.

6.???? ??? ?????????? ??????? - ? ? ?. ???????? ?? ????? ?? ?? ???, ? ??????? ???? (????? ????????? ??????? ?????????) ??????.


4.4.???????? ? ??????? ????? ??? ???????? ???????

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

?????? 4.6. ??????? ?? ?????????? ??????? ?????? ? ??????? k.

??? ???????? ?????? ? ??????? k ??????????:

1) ???????? ??? ??????, ??????? ?? ?????? ? ??????? k ?????;

2)????????? ?????????? ????? ? ????????? ???????.

????: n, m - ?????????? ????? ? ???????? ??????? ??????????????, ??????
?[n, m], k - ????? ????????? ??????.

????? ????? ??????? ?, ?????????? n-1 ?????? ? m-1 ???????.

????

N

M

K

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

?????????

3

3

1

 

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

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

 

i

j

A

1

1

A[1, 1] = A[2, 1] = 4

2

A[1, 2] = A[2, 2] = 5

3

A[1, 3] = A[2, 3] = 6

 

 

 

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

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

1)?????? k ????? ???????? ??? ?????????;

2)??? ?????? ????? k-? ???????? ?? ???? ????. ????? ????? ????? ?????? ? ????????? ?????? ? ???? ?? (k + 1)-? ??????;

3)????????? ????? ???????? ????????? (k+1)-? ?????? ? ????????? ?????????? ????? ? ????????? ???????.

????: n, m - ?????????? ????? ? ???????? ??????? ??????????????, ??????
?[n, m], k - ????? ??????, ????? ??????? ??????????? ????? ??????.

????? ????? ??????? ?, ?????????? n+1 ?????? ? m+1 ???????.

????

N

M

K

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

?????????

2

3

1

 

 

 

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

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

i

j

A

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

2

1

A[2, 1] = A[1, 1] = 4

2

A[2, 2] = A[1, 2] = 5

3

A[2, 3] = A[1, 3] = 6

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

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

2

1

A[2, 1] = 0

2

A[2, 2] = 0

3

A[2, 3] = 0

??????????

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

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

3.??????? ????? ?????? ????? ??????? ? ??????? k ????????? ?????? ???, ??? ???????? ????? ???? ?? ? (k+1)-? ??????, ? ? k-?.

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

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

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

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

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

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

5.???? ??????? ????????????? ???????. ???????? ????? ????? ?????????, ? ??????? ??? ????????????? ?????????, ?????? ???????.

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

7.???? ??????? ????????????? ???????. ??????? ???????, ? ??????? ????????? ??????????? ???????. ???? ????? ??????? ??????????? ????????? ???, ?? ??????? ??? ??????? ? ???? ?????????.

8.???? ??????? ????????????? ???????. ??????? ?????? ? ??????? k ? ??????? ? ??????? m.

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

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


4.5.????????? ???????? ?????????,
?????????? ???????? ?????????

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

?????? 4.8. ? ??????? ???????????? n?m ? ????????? ?????? ???????? ????????? ??????? ??????? ??????? ??????????????? ??????.

????: n, m - ?????????? ????? ? ???????? ??????? ??????????????, ??????
?[n, m].

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

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

????

N

M

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

?????????

2

4

5 7 6 9
-1 0 2 10

5 12 6 14
-1 -1 2 9

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

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

??

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

??

??? j ?? 1 ?? m div 2 ?????????

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

?[i, 2 *j] = ?[i, 2*j) + ? [i, 1]

??

??

????????, ??? ???????? div ????????? ??????? ?? ??????? ?????? ?????.

?????? 4.9. ???????? ??? ????????????? ???????? ??????? ???????????????? ?? ?????.

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

??

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

??

??? j ?? 1 ?? m ?????????

???? ?[i, j] <0 ?? ?[i, j]:= -? [i, j]

??? ????

??

??

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

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

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

3.???????? ??? ???????? ?????? ? ??????? k ? ??????? ? ??????? k1 ???????????? ??????? ?? ??????????????? ?? ????? (???????, ??????? ?? ?? ???????????, ?? ?????????).

4.? ????????? ??????? k1 ????????? ???????? ??????? k2.

5.???? ??? ????????? ??????? ?????????? ???????????. ???????? ?????? ?????? ??? ?? ???????????, ?????? ??????? ???????? ????? ????? ??????????????? ????????? ?????? ????.


4.6.???????????? ????? ??? ???????? ???????

?????? 4.10. ? ???????? ??????? A[n, m] ???????? ??????? ?????? ? ???????? p ? q (1 ? p ? n, 1 ? q ? m).

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

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

 

 

????

??????

?????????

n = 3, m = 3, p = 1, q = 2

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

j

t

A[1, j]

A[2, j]

1

1

4

1

2

2

5

2

3

1

6

1

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

1.???? ???????????? ???????. ????????? ??????? ?????? ???????????? ? ????????? ??????????? ???????? (????? ? ????? ?????? ??????????????? ????? ??????? ? ?????? ????).

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

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

4.???? ???????????? ???????. ??????????? ?????? ? ????????? ??????.

5.???? ???????????? ???????. ????????? ??????? ?????? ?????? ? ??????, ? ??????? ????????? ??????? ???????

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

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

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

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

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

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

10.???????? ??????? ?????????? ??????? ?? k ?????, ? ?????? k ???????? ????????? ?? ????? ?????????.

 


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.??????? ?????? ???????? ???????? ????????????? ???????, ??????? ?????????? ?? ??????? ????????? ?????, ? ??????????? ?????????? ????? ????????.

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

.....

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

??

 

 

 

??