4.1.
, ( ) ( ) .
:
- ;
- , ;
- ;
- , ;
- ;
- ;
- ;
- ;
- .
.
:
- ;
- , ;
- ;
- , , ;
- ;
- ;
- .
.
( , , , ) .
(, ) , , .
, , , , .
, . - 24 .
- , 24 ´ 60 = 1440 , . ( 24, 12, 8 6 1, 2, 3 4 ), ᒺ .
|
|
ᒺ , , , .
, , .
.
, , , , - , , 01.17.30 17 . 30 . .
, , , , , 17.30 17 . 30 . (- ).
.
, () () , , , .
. 4.1 .
4.1.
1 | - | 08.15 | 2 | 2 | 14.25 | - | |
1 | 14.55 | 15.05 | 3 | 2 | 07.40 | 07.45 | |
1 | 00.10 | 00.15 | 1 | 2 | 22.25 | 22.35 | |
1 | 13.35 | 13.40 | 4 | 2 | 09.00 | 09.05 | |
1 | 22.30 | 22.45 | 6 | 2 | 23.55 | 00.10 | |
1 | 07.25 | - | 7 | 2 | - | 15.20 | |
3 | - | 14.00 | 1 | 4 | 21.50 | - | |
3 | 16.20 | 17.10 | 3 | 4 | 18.45 | 19.30 | |
3 | 19.15 | - | 6 | 4 | - | 16.40 | |
5 | - | 17.30 | 2 | 6 | 10.30 | - | |
5 | 19.20 | 20.00 | 3 | 6 | 07.55 | 08.40 | |
5 | 22.10 | - | 6 | 6 | - | 05.45 | |
7 | - | 15.05 | 6 | 8 | 01.25 | - | |
7 | 17.50 | - | 5 | 8 | - | 22.40 | |
9 | - | 23.00 | 7 | 10 | 13.15 | - | |
9 | 01.15 | 02.00 | 6 | 10 | 10.15 | 11.00 | |
9 | 04.35 | 05.25 | 8 | 10 | 06.55 | 07.40 | |
9 | 07.30 | - | 5 | 10 | - | 04.50 |
, .
n ´ n (n ), (i, j) , 璺 i j, i j .
|
|
. 4.2 , , . 4.1.
ᒺ , , , m , m , m (m 1) . , , 璺 i j.
, , , 璺 i j, , .
4.2.
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
1 | 2, 22.35 - 02.14.25 | 2, 22.35 - 02.07.40 3, 14.00 - 01.16.20 | 1, 00.15 - 01.13.35 | 1, 00.15 - 01.22.30 3, 14.00 - 01.19.15 | 1, 00.15 - 02.07.25 | |||
2 | 1, 08.15 - 02.00.10 | 1, 08.15 - 01.14.55 5, 17.30 - 01.19.20 | 1, 08.15 - 02.13.35 | 1, 08.15 - 02.22.30 5, 17.30 - 01.22.10 | 1, 08.15 - 03.07.25 | |||
3 | 1, 15.05 - 02.00.10 4, 19.30 - 01.21.50 | 2, 07.45 - 01.14.25 6, 08.40 - 01.10.30 | 1, 15.05 - 02.13.35 | 1, 15.05 - 02.22.30 3, 17.10 - 01.19.15 5, 20.00 - 01.22.10 | 1, 15.05 - 03.07.25 | |||
4 | 2, 09.05 - 01.22.25 | 2, 09.05 - 02.14.25 | 2, 09.05 - 02.07.40 | 1, 13.40 - 01.22.30 | 1, 13.40 - 02.07.25 | |||
5 | 8, 22.40 - 02.01.25 10,04.50-01.10.15 | 10,04.50-01.13.15 | 10,04.50-01.06.55 | |||||
6 | 2, 00.10 - 01.22.25 4, 16.40 - 01.21.50 | 2, 00.10 - 02.14.25 6, 05.45 - 01.10.30 | 2, 00.10 - 02.07.40 4, 16.40 - 01.18.45 6, 05.45 - 01.07.55 | 2, 00.10 - 01.09.00 | 7, 15.05 - 01.17.50 9, 02.00 - 01.07.30 | 1, 22.45 - 02.07.25 10,11.00-01.13.15 | 9, 02.00 - 01.04.35 | |
7 | 2, 15.20 - 02.22.25 | 2, 15.20 - 03.14.25 | 2, 15.20 - 03.07.40 | 2, 15.20 - 02.09.00 | 9, 23.00 - 02.07.30 | 2, 15.20 - 01.23.55 9, 23.00 - 02.01.15 | 9, 23.00 - 02.04.35 | |
8 | 9, 05.25 - 01.07.30 | 10,07.40-01.10.15 | 10,07.40-01.13.15 |
, .
. 4.3 , , . 4.1.
4.3.
1 | 3, 7 |
2 | 1, 10 |
3 | 2, 8, 11 |
4 | |
5 | 14, 18 |
6 | 5, 9, 12, 13, 16 |
7 | 6, 15 |
8 |
, , .3, , 8 17, 18 ( 9) 17, 16, 15 ( 10); 5 14, 13 ( 8) 18, 17, 16, 15 ( 10).
, , , , 1, 2, 3, 4, 5, 6, 7, 8.
, . 4.4.
4.4.
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
01.21.00 | 01.21.00 | 01.22.00 | 01.21.30 | 01.21.30 | 01.23.00 | 01.21.00 | 01.21.30 |
|
|
, , , . 4.5.
4.5.
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
09.00 | 09.00 | 08.30 | 09.00 | 09.30 | 08.00 | 08.30 | 09.00 |
. 4 , .
, . 4.6.
4.6.
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
02.00 | 02.00 | 02.00 | 01.00 | 01.30 | 03.00 | 02.00 | 01.00 |
.
, , 2.
, , .
. 4.7 , . 4, 6 4 .
4.7.
1 | 01.21.00 | 02.01.00 | 02.05.00 | 02.09.00 | 02.13.00 | 02.17.00 |
2 | 01.21.00 | 02.01.00 | 02.05.00 | 02.09.00 | 02.13.00 | 02.17.00 |
3 | 01.22.00 | 02.02.00 | 02.06.00 | 02.10.00 | 02.14.00 | 02.18.00 |
4 | 01.21.30 | 02.01.30. | 02.05.30 | 02.09.30 | 02.13.30 | 02.17.30 |
5 | 01.21.30 | 02.01.30. | 02.05.30 | 02.09.30 | 02.13.30 | 02.17.30 |
6 | 01.23.00 | 02.03.00 | 02.07.00 | 02.11.00 | 02.15.00 | 02.19.00 |
7 | 01.21.00 | 02.01.00 | 02.05.00 | 02.09.00 | 02.13.00 | 02.17.00 |
8 | 01.21.30 | 02.01.30. | 02.05.30 | 02.09.30 | 02.13.30 | 02.17.30 |
. 4.1 , ( ; ).
4.1.
.4.2.
11 .
5 2, 4 .
7 3, 6 .
10 11 , .
, , , 8.
1 . 4.3.
7 , .
2, 5 . 4.4.
, , .
|
|
, .
, , , 璺, .
11 .
1 .
, , = 0.
j (j = 1 n, j ¹ i) j = ¥. j = ¥ j = 999.99.99.
2 r, .
3 , r. 4, ͳ 8.
4 j r j .
:
- ( );
- ( );
- - ( );
- - ( ).
5 j j. j < j 6, j ³ j 7.
6 j j , j ( ) . (, j) r (, 璺 j).
7 , , r, . 2, ͳ 4.
8 (*) .
9 j, j j .
10 j, j, 0 j + j .
11 . 0 - j, 2 , ͳ .
3, 7 . 4.5.
2, 5 , , , , 璺 .
j , , .
ij , j, LIFO (last in first out), 㳺 (, , ).
, j , k , l .
7 .
1 l = j
(j = 1 n, j ¹ i) Sk j.
|
|
2 Sk .
3 l .
4 l, k r, 璺 k l.
5 l k, l k.
6 l i. l ¹ i i l 2, l = i 7.
7 Sk j.
4 . 4.6 , 100 .
, - , .
6 . 4.7 , , .
8 j
(j = 1 n, j ¹ i) . 4.8.
5 .
1 j = D j , j = D j , j.
2 j j j j.
j £ j 5, j > j 3.
3 , j > j , j, .
4 5 , , 2 3 .
9 . 4.9.
j (j= 1 n, j ¹ i) , , .
.
1 j.
j < j , .
j = j 2.
2 j , .
10, 11 . 4.10.
.
7 .
1 .
2 .
3 , , .
4 , , .
5 .
6 . , , .
7 , . ͳ 5, .
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
ʳ
4.2.
1.
2.
3.
4.
5.
6.
7.
ʳ
4.3. 1
1.
= 0, j (j = 1 n, j ¹ i)
j = 999.99.99
2. r,
ͳ
3. r
4. j r j
ͳ
5. j < j
6. j = j . j , r
ͳ
7. r
8. (*)
9. j,
j + j = min
10. = j, 0 = j + j
ͳ
11. 0 ³ j (j = 1 n)
ʳ
4.4. 2, 5
1. l = j (j = 1 ... n, j ¹ i),
Sk = 0
2. Sk = Sk + 1
3. l
4. r,
k,
l
5. l = k
ͳ
6. l =
7. Sk
ʳ
4.5. 3, 7
1.
100.00.00
ʳ
4.6. 4
1. () D j
ʳ
4.7. 6
1.
j
(j = 1 ... n, j ¹ i)
j = D j , j = D j
2. t j £ t j
ͳ
3. j = j + 1
4. t j £ t j
ͳ
5. j = j + 1
ʳ
4.8. 8
1. j < j
ͳ
2.
j (j = 1 ... n, j ¹ i)
ʳ
4.9. 9
1.
2.
3. ,
,
4. ,
,
5.
6.
ͳ 7.
ʳ
4.10. 10, 11
(.4.2) .
1 (. 4.3).
, : 1, 2, 3, 4, 5, 6, 7, 8.
. 4.1, . 4.3 ( ) . 4.2 ( ).
. 4.4.
, , . 4.5.
. 4.6.
: 2.
: 02.01.00.
2, 5 (. 4.4).
, , . 4.84.13 ( i , j , l - , * , l l, k , l, r , 璺 l k).
|
|
0: | 1: 2, 0 = 02.01.00 | ||||||||
l | * | l | r | k | l | * | l | r | k |
1 | 999.99.99 | 1 | 03.00.10 | 1 | 2 | ||||
2 | 02.01.00 | 2 | * | 02.01.00 | |||||
3 | 999.99.99 | 3 | 02.14.55 | 1 | 2 | ||||
4 | 999.99.99 | 4 | 03.13.35 | 1 | 2 | ||||
5 | 999.99.99 | 5 | 999.99.99 | ||||||
6 | 999.99.99 | 6 | 02.22.10 | 5 | 2 | ||||
7 | 999.99.99 | 7 | 04.07.25 | 1 | 2 | ||||
8 | 999.99.99 | 8 | 999.99.99 |
|
|
2: 3, 0 = 02.16.55 | 3: 6, 0 = 02.22.15 | ||||||||
l | * | l | r | k | l | * | l | r | k |
1 | 02.21.50 | 4 | 3 | 1 | 02.21.50 | 4 | 3 | ||
2 | * | 02.01.00 | 2 | * | 02.01.00 | ||||
3 | * | 02.14.55 | 1 | 2 | 3 | * | 02.14.55 | 1 | 2 |
4 | 03.13.35 | 1 | 2 | 4 | 03.09.00 | 2 | 6 | ||
5 | 999.99.99 | 5 | 03.07.30 | 9 | 6 | ||||
6 | 02.19.15 | 3 | 3 | 6 | * | 02.19.15 | 3 | 3 | |
7 | 04.07.25 | 1 | 2 | 7 | 03.07.25 | 1 | 6 | ||
8 | 999.99.99 | 8 | 03.04.35 | 9 | 6 |
|
|
4: 1, 0 = 02.23.50 | 5: 8, 0 = 03.05.35 | ||||||||||||
l | * | l | r | k | l | * | l | r | k | ||||
1 | * | 02.21.50 | 4 | 3 | 1 | * | 02.21.50 | 4 | 3 | ||||
2 | * | 02.01.00 | 2 | * | 02.01.00 | ||||||||
3 | * | 02.14.55 | 1 | 2 | 3 | * | 02.14.55 | 1 | 2 | ||||
4 | 03.09.00 | 2 | 6 | 4 | 03.09.00 | 2 | 6 | ||||||
5 | 03.07.30 | 9 | 6 | 5 | 03.07.30 | 9 | 6 | ||||||
6 | * | 02.19.15 | 3 | 3 | 6 | * | 02.19.15 |
: 2015-11-05; !; : 511 | : : - , .
|
: 0.447 .