|
Titlul: Cunoaste cineva problema? Scris de: George Marcus din 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> Titlul: Răspuns: Cunoaste cineva problema? Scris de: Mihai Calancea din Decembrie 04, 2012, 14:16:47 http://infoarena.ro/problema/sortari2
Titlul: Răspuns: Cunoaste cineva problema? Scris de: George Marcus din Decembrie 04, 2012, 16:50:52 Mersi! :ok:
|