infoarena > infoarena - concursuri, probleme, evaluator, articole > Informatica > Subiect: Cunoaste cineva problema?
Pagini: [1]   În jos
« mesajul precedent următorul mesaj »
  Imprimă  
Ajutor Subiect: Cunoaste cineva problema?  (Citit de 1457 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
•PlayLikeNeverB4
Nu mai tace
*****

Karma: 212
Deconectat Deconectat

Mesaje: 721



Vezi Profilul
« : Decembrie 04, 2012, 14:11:48 »
Tin minte ca am vazut undeva urmatoarea problema: Putem sorta o permutare in doua moduri: (1) prin interschimbari de elemente adiacente sau (2) prin interschimbari de orice perechi. Sortarea optima a unei permutari e cea care realizeaza un numar minim de interschimbari. Sa se calculeze numarul de permutari de lungime N care se pot sorta optim cu metoda (2) folosind un numar mai mic de operatii decat cu sortarea optima cu metoda (1). Rezultatul se va calcula modulo 1000000007.

<intrebarea din titlu>
Memorat
•klamathix
Echipa infoarena
Nu mai tace
*****

Karma: 733
Deconectat Deconectat

Mesaje: 1.216



Vezi Profilul
« Răspunde #1 : Decembrie 04, 2012, 14:16:47 »
http://infoarena.ro/problema/sortari2
Memorat
•PlayLikeNeverB4
Nu mai tace
*****

Karma: 212
Deconectat Deconectat

Mesaje: 721



Vezi Profilul
« Răspunde #2 : Decembrie 04, 2012, 16:50:52 »
Mersi!  Ok
Memorat
Pagini: [1]   În sus
  Imprimă  
infoarena > infoarena - concursuri, probleme, evaluator, articole > Informatica > Subiect: Cunoaste cineva problema?
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines