Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#3490
PermutariAB
Se consideră 2 permutări A şi B ale mulţimii {1, 2, ..., N}. Printr-o operaţie se pot selecta două elemente adiacente din B şi să se interschimbe (i.e. swap(B[i], B[i + 1]) pentru 1 ≤ i < N). Să se determine numărul minim de operaţii care trebuiesc efectuate pentru a transforma pe B în A.
FMI No Stress 9
-
Fișiere
-
Popa Bogdan Ioan (PopaBogdan)
-
Bogdan Ioan Popa
-
concurs
-
Clasa 10
Divide et Impera
Algoritmi de sortare
#3490
PermutariAB
Se consideră 2 permutări A şi B ale mulţimii {1, 2, ..., N}. Printr-o operaţie se pot selecta două elemente adiacente din B şi să se interschimbe (i.e. swap(B[i], B[i + 1]) pentru 1 ≤ i < N). Să se determine numărul minim de operaţii care trebuiesc efectuate pentru a transforma pe B în A.
FMI No Stress 9
- Fișiere
-
- Bogdan Ioan Popa
- concurs
- Clasa 10 Divide et Impera Algoritmi de sortare
Kane Popov (Kane4231) 
Comanescu Albert (albert102938) 
Diaconeasa Mihai (Mihai_999) 
Luca Bogdan (bogdan14789) 
Jurcuț Raul Gabriel (Jurchi1210) 
. Madalin . (negru_madalin) 
Silaghi Andrei (Andreis1) 
Turean Nicoleta (turean_nicoleta) 
Pop Andrei (pop_andreidarius) 
MILESCU ILENA MARIA (ilenaMilescu) 
Bacain Octavian-Tiberiu (Octavian2007) 
Anton Tiberiu (supermamy) 
Simionca Andrea (Andrea25) 
Nicoara Lorena (nicoara_lorena10) 
·····Murgilas····· ·······Mihai·Rares······· (UpgradeStrike) 
Diana Bica (diana2524) 
solinfo.ro | Soluții probleme (solinfo_ro) 
Eftode Ion (EftodeIon) 
Popoveniuc Cezar (Cezar211) 
Gusteritan Stefan (StefanG16) 
Tdr Tdr (Bossubosilorsefulbanilor) 
Berbescu Alexandru (mentalist_361) 
Gheorghe Daniel (Daniel111) 
Bente Tudor (ravisantul) 
Pirtac Eduard (ezluci) 
STANCIU TIVLEA VALENTIN (STANCIUVALENTIN)