|
|
|
Miercuri, 3 august 2011 |
|
|
|
to quicksort or not to quicksort |
Propusă de
catanedelcu |
|
| (26 comentarii) | 4.963 afisari |
 |
Se dau literele alfabetului amestecate in felul urmator :
F, W, X, Y, Z, K, L, A, T, U, J, N, O, S, D, E, P, V, C, B, G, H, I, Q, R, M
Dorim sa refacem ordinea alfabetica, respectand regula de mai jos:
Se pot lua una sau mai multe litere (consecutive) si puse ( pastrand ordinea celor luate) intre alte doua litere sau la sfarsitul sirului sau la inceput.
Care este nr. minim de "mutari" si care sunt acestea ?
Notati mutarile in felul urmator , de exemplu : 1. (Z,L,K,A) intre (N,O)
- asta insemnand ca luam literele Z,L,K,A in ordinea in care sunt
si le punem intre N si O si vom avea N,Z,L,K,A,O. |
|
|
Observam ca unele sunt deja in ordine deci putem reduce problema la 16 elemente :
F, WXYZ, KL, A, TU, J, NO, S, DE, P, V, C, B, GHI, QR, M
Mutarile sunt:
1. (J,NO,S,DE,P) intre (I,Q). ………F,WXYZ,KL,A,TUV,C,B,GHIJ,NO,S,DE,PQR,M
2. (TUV,C) intre (S,D). ………F,WXYZ,KL,AB,GHIJ,NO,STUV,CDE,PQR,M
3. (WXYZ,KL,AB) intre (V,C). ………FGHIJ,NO,STUVWXYZ,KL,ABCDE,PQR,M
4. (FGHIJ,NO) inrte (E,P). ………STUVWXYZ,KL,ABCDEFGHIJ,NOPQR,M
5. (STUVWXYZ,KL) intre (R,M) ………ABCDEFGHIJ,NOPQRSTUVWXYZ,KLM
6. (KLM) intre (J,N) ………ABCDEFGHIJKLMNOPQRSTUVWXYZ
Rezolvarea nu este unica . |
|
|
|
|
|
 |
Caută probleme după cuvinte cheie
|
|
|
|
|
|
|
|
|
|
|
|
Problema zilei
Top 10 cele mai văzute probleme