You are on page 1of 6

1

9 2011
:


( )
: (6)


1. :
.
.
.
6
2.
,

... ...
_.
<> _()

_ <=0

6
3.
,
... ....
.
()

()

i 1 100
i 1
j 1 100
j 1
i = 50
_
[i,j]
[i,j]
_
i i + 1
_
j j + 1
_
_ j > 100
( 4)
( 4)

8
1 6

4. :
_

_


, , ,
:
1. 1 100
2. 10 200

3. -1 -200

4. 100 200
5.
8128.
10
5.
key table N
, key
.

// table, N, key //

........................
i 1
= i<=N
........................
, i
........................
_ ........................
........................
_
i i + 1
_
// //

2 6


,

key table.
key
.

.
10

1. o ,
.
.
_

_ >0


, :

.
.
. ( 4)
.
.
.
( 2)
.
.

.
( 5)
11
2. :
[1]=3, [2]=5, [3]=8, [4]=13
:
3 6

i 1
j 4
i<=3
[j]
A[j] [i]
[i]
[1], [2], [3]
i i + 1
j j 1
_




10.000 . :

1. ( )

.
2
:
2. (
E

).
2
3.
. ( 3)


( 2) ,
,
,
( 3).
8
4 6

4. ,

.
4
5. :
.

.
.
4
:


.


.


20 .
:
1.
2001
2005. ( .)
2
2.
.
5
3.
. (
.)
5
4. ,
,
.
.
(
.)
8
5 6

( )
1.
(, ).
.
2.
.
.

.
3. .
4.
.
, .
5. .
6. .
7. : (3)
.
8. : 18:30.

6 6