Afişează mesaje
Pagini: [1]
1  infoarena - concursuri, probleme, evaluator, articole / PreOJI 2017 / Răspuns: Sortare 2 : Ianuarie 27, 2017, 16:49:18
Cred ca explicatia este eronata:

Explicaţie: În cazul primului exemplu putem forma 3 subşiruri: (4), (1, 2), (3). Putem pune subşirul (3) la finalul subşirului (4) şi rămân subşirurile: (1, 2), (3, 4). Apoi, punând şirul (3, 4) la finalul şirului (1, 2) obţinem permutarea sortată.

Corectie:

Punem subsirul (4) la finalul subsirului (3)******
Pagini: [1]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines