a n . a[i] a[i+1] 1 n-1: a[i] > a[i+1], . , ; . . i- i- .
a, a[1]. n-1 , , a[2] ..
. , . .. , .
, . - , - .
1. ,
1.1. (N)
.
1.2. A(N) ,
= (a2, a3,..., aN, a1).
1.3. A(N) .
1.4. A(N) .
1.5. A(N) , .
1.6. A(N) a1 , aN .
1.7. A(N) .
1.8. Y(N), 0 < yi < 1.
1.9. A(N) , A = (aN-1 , aN , a1 , a2 ,..., aN-2).
1.10. , A(N).
1.11. A(N)
.
1.12. X(N) .
2. ,
2.1. B(N) A(N) .
2.2. X(N) Y(N) : xi yi xi, yi .
2.3. A(3N) B(N), .
|
|
2.4. X(N), , .
2.5. A(N) (2N), , , , (N).
2.6. , R . X(N) Y(N).
2.7. A(2N). , a1, aN+1, a2, aN+2,..., aN, a2N.
2.8. A(N) , .
2.9. X(N) Y(N) Z(2N) c (x1, y1, x2, y2,..., xN, yN).
2.10. A(2N). , a2N, a1, a2N-1, a2,..., aN+1, aN.
2.11. X(N) Y(N) : xi yi xi, yi .
2.12. B(N) A(N) .
3. ,
3.1. A(N, M) , .
3.2. A(N, M). , .
3.3. A(N, M) P Q.
3.4. A(N, M) B(N, M). ( ) (ai j , bi j ), ai j < bi j.
3.5. A(N, M). X(M), Xj j - A.
3.6. A(N, M). X(M), P - .
3.7. A(N, N). Y(N).
3.8. A(N, N) , .
3.9. A(N, M) B(N, M). ( ) (ai j , bi j ), ai j > bi j.
3.10. A(N, M). .
3.11. A(N, M). X(M), Xi i - A.
3.12. A(N, M) K L.
- , .
- .
- .
- begin end?
- .
- , ?
- ?
- , , ?
- case?
- ?
- ?
- ? ?
|
|
1. .. Turbo Pascal 7.0. . . 2000 .
2. .. Turbo Pascal: : . .: , 2005.
3. .. Turbo Pascal. .: л, 1999.