infoarena

infoarena - concursuri, probleme, evaluator, articole => Informatica => Subiect creat de: Florea Daniel din Noiembrie 11, 2009, 22:43:42



Titlul: Permutari
Scris de: Florea Daniel din Noiembrie 11, 2009, 22:43:42
ma poate ajuta cineva cu un program in c++ care sa permute n numere citite la tastatura, stiu sa permut n numerele de la 1 la m, dar cu n numere citite de la tastatura nu prea ma descurc,
daca folosesc acelasi principiu, pt n=3 si citind 1,2,3 (astea puse intr-un alt vector separat), se opreste la prima solutie corecta, anume 123 apoi scade k-ul, si ajunge 113, apoi revine iar la 123, solutie gasita, apoi scade k-ul.. si repeta faza asta la infinit
are cineva vreo idee mai buna?


Titlul: Răspuns: Permutari
Scris de: Dragos din Noiembrie 12, 2009, 04:27:53
ma poate ajuta cineva cu un program in c++ care sa permute n numere citite la tastatura, stiu sa permut n numerele de la 1 la m, dar cu n numere citite de la tastatura nu prea ma descurc,
daca folosesc acelasi principiu, pt n=3 si citind 1,2,3 (astea puse intr-un alt vector separat), se opreste la prima solutie corecta, anume 123 apoi scade k-ul, si ajunge 113, apoi revine iar la 123, solutie gasita, apoi scade k-ul.. si repeta faza asta la infinit
are cineva vreo idee mai buna?
nu e greu de modificat, tot ce trebuie sa mai faci este in main sa mai adaugi codul pentru citirea vectorului , iar in functia de afisare in loc de
Cod:
 cout<< permutare[i];
scrii
Cod:
 cout<<vector [permutare[i]]; 
, practic e deajuns sa permutezi indicii. :ok:


Titlul: Răspuns: Permutari
Scris de: Florea Daniel din Noiembrie 12, 2009, 15:08:52
ah, nu ma gandisem la asta, ms  :)


Titlul: Răspuns: Permutari
Scris de: A Cosmina - vechi din Noiembrie 12, 2009, 20:46:04
Poate te ajuta articolul. (http://campion.edu.ro/arhiva/www/arhiva_2009/papers/paper27.pdf) :)


Titlul: Răspuns: Permutari
Scris de: Florea Daniel din Noiembrie 12, 2009, 21:03:07
e interesant articolul, are niste formule interesante, dar ma cam depaseste  :? .. mersi oricum