Rotirea unui sir

Rezolvarea problemelor de matematica prin realizarea unor programe.
XamWaZ
utilizator
utilizator
Mesaje: 9
Membru din: 08 Mar 2012, 02:47

Rotirea unui sir

Mesaj de XamWaZ » 13 Mar 2012, 17:03

Am o problema care imi da batai de cam de 3 zile.
Se da un sir de n numere intregi. Sa se toreasca spre stanga cu k pozitii fara a se folosi un sir suplimentar.
exemplu: [1,2,3,4,5,6,7] rotire cu 3 pozitii -> [4,5,6,7,1,2,3].
Si ca indicatie am sa nu fac k rotiri a cate un element deoarece e ineficient.

Am tot incercat sa gasesc un algoritm, insa nu am reusit doar pe cazuri particulare.

XamWaZ
utilizator
utilizator
Mesaje: 9
Membru din: 08 Mar 2012, 02:47

Mesaj de XamWaZ » 13 Mar 2012, 21:46

am gasit pana la urma o solutie. incerc acum sa implementez si algoritmul.

Scrie răspuns
  • Subiecte similare
    Răspunsuri
    Vizualizări
    Ultimul mesaj