1

14 2013
:


( )
: (6)

1..
1-4 , ,
, .
1.
.
2. (front)
, .
3. .
4. ,
.
( 4)
.
.
.


1. i 0 9
j i 9

_
_
2. i 0 5

j 0 7

_
_
3. i 0 20

_
j i 56

_
4. i 0 110 _ 2

_

. 54

. 55

. 56

. 57
. 58
( 4)
8

1 6

 2
2.

.
6

3.

,
W[10] S[1000],
W[10] S[1000].
i S,
W[10].
F
i 1

j 0

j j + 1
_

F

i i + 1
_
_
F = TOTE
i

_
10

4.

,
: .
, 2
100.

i 1 100
i
j 0 i
i / j = 0 + 1
_
< 3 i
_

. ,
, ,
.
10
2 6

 3
5.

.
. :

1
5

2
0

3
4

1
4

2
2

3
3

4
6

5
3

.
[[1]] 7
[[2]] 2
[[3]] 8
( 3)
. :
( (Y)) (() Y)

= .

( 3)
6

1.

j1
j3

i1
i3

jj+1

i<j

[i,j] i+j

[i,j] 0

ii+1

11
3 6

2.

,
.
9

. ,
.

.
, :
1.

[100] 100
[100]
.
[100] -1.
3

2.

) .
( 4)
) , .
, ,

. ( 0,
,
).

.
( 6)
10

3.

2,
.
3

4.

: ) ,
) , )
.
4

4 6

T (, , , ),
,
.
:
bit ( 0 1), ,
, [31]
bit, , bit 1,
11...1 31 bits,
bit 0, 00...0, 31 bits.
31 bits,
[31]. ,
[31]
[31]. 1
[31] 0,
1,
0. , 31 bits
,
.
, :
1. .
3
2. ,
1 10, 100.000
- .
100 ,
.
4
3. -
:

( )
, ,
.

,
.
9

4.

.
.

, ,
[10]
[10] .

.
4

5 6

 6
( )
1.

2.

3.
4.
5.
6.

.
- .
-
.

.

.
.
.

.
.

(3)

.
: 18:00.
K

6 6