2.2.1 , ( ).
. , ( ) , , , .
; , , , , .
- . , . :
1. , . .
2. . , , .
, .
.
2.2.2 :
. : . . , .(. . 3)
3
i=1 | |||||||
"" "" - . , .
, . , . : , .
, : - . . -, , - . ? , , . (, !). , , - . - . , , k. : , k, . k, i.
|
|
. , : . 2 3 4 5 6 1 1 , 6 1 2 3 4 5 5 .
, . " - ".
. : ( 1, 2), , ( 3 -7) [j-1]>a[j] -. l . , [j-1]>a[j] - ( 8 - 12).
3.
3.
X1 | X2 | X3 | X4 | X5 | X6 | X7 | |
X1 | |||||||
X2 | |||||||
X3 | |||||||
X4 | |||||||
X5 | |||||||
X6 | |||||||
X7 |
X1 X7:
1. x1->x2->x5->x7= 25+36+15=76
2. x1->x2->x4->x7=25+12+13=50
3. x1->x4->x7=16+13=29
4. x1->x6->x4->x7=15+14+13=42
5. x1->x6->x3->x7=15+23+17=55
6. x1->x6->x4->x5->x7=15+14+22+15=66
7. x1->x6->x3->x5->x7=15+23+6+15=59
: x1->x4->x7=16+13=29