1
e = 0.1 a = 5.01 b = 3 c = 4
, 5.01.
2
e = 0.1 a = 2 b = 3 c = 3
.
3
e = 0.1 a = 2 b = 3.5 c = 6
1. .
1. , .
:
( ) . , . .
:
a[k], a[k+1], , a[n-1], n ; k = 0, 1, 2, , n 2;
a[ima],
ima , ( ) ;
a[ima] a[k].
2. , .
: , .
, :
( ) : a[k], a[k+1], , a[n-1], n , k = 1, 2, , n 1;
a[n-1], a[j]
c a[j-1];
a[j] < a[j-1], a[j-1] a[j-2] . .;
a[j] > a[j-1], a[j-1] a[j-2] . .
, .
a[n-1] a[1].
3. , -.
- ( ) :
1. l r .
2. l r. r. , .
3. l r. l. , .
4. 1, 2, 3 , l< r.
:
1. : l = 1, r = n-1.
2. .
3. j r l ( ).
|
|
4. a[j-1] > a[j] (. . ), 5. 7.
5. a[j-1] a[j].
6. () k = j.
7. j.
8. l = k+1.
9. j l r ( ).
10. a[j-1] > a[j] (. . ), 11. 13.
11. a[j-1] a[j].
12. () k = j.
13. j.
14. r = k-1.
15. ( l < r).
4. , .
1. j = k-1, k-1 .
2. a[k] (, ) x ,
.
3. x < a[j], a[j] a[j+1] ( a[j] ) j 1.
4. 3 ,
x < a[j].
5. x>= a[j], a[j] , x (. . ). x a[j+1].
5. ,
. a[n] n t , k = n/t .
, , , n/t.
, , k. , a[n] , :
a[0], a[0+k], a[0+2k], a[0+3k],...
a[1], a[1+k], a[1+2k], a[1+3k],...
a[2], a[2+k], a[2+2k], a[2+3k],...
...
a[k-1], a[k-1+k], a[k-1+2k], a[k-1+3k],...
k, k,...,1, k > k > k >... > 1.
:
1. num,, .
2. . h > 1, 310.
3. h h = (h-1)/num
.
4. .
5. i = 0, 1,..., n-h 69.
6. j = h.
7. a[i], a[i+h], a[i+2h], a[i+3h] . . .
8. j = j+1.
9. i.
10. .
11. .
, ki . : k 1.
, 2. , , :
|
|
k = (k-1)/t, k > 1,
k = 1, k < 1,
t (t < n) , n. t . k , , , . k n.
6. , .
. n, a[1], a[2], , a[n].
1. a[1] a[n].
2. n = n-1. ,
a[n].
3. a[1], a[2], , a[n-1], .
- . . a[1] .
, a[1] a[i] a[i] a[2i], a[i] a[2i+1]. a[1].
4. 2, 3, 4 , n = 1. .
4.
- ,
- .
- .
1. .
2. .
3. .
4. .
5. ?
6. ?
7. ?
8. ?
9. ?
10.
11. ?
1
:
- , , -, ;
-
1. , 2 .
2
, , - , , . , , , , . . . - .
, :
- - ;
- ;
- ;
- , ;
- ;
|
|
- ;
- ;
- ;
- ;
- ;
- .
, , , .
230105.65 -
, - .
- ( , ). .
, , . , .