|
Titlul: 1433 Album Scris de: Heidelbacher Andrei din August 17, 2013, 21:34:45 Aici puteti discuta despre problema Album (http://www.infoarena.ro/problema/album).
Titlul: Răspuns: 1433 Album Scris de: Gabriel-Robert Inelus din August 25, 2013, 10:36:08 Eu am facut un algoritm greedy : am sortat fiecare sir crescator apoi le-am considerat numere mari si am sortat liniile matricei cum ar veni ... Apoi am fixat prima linie ca fiind cea mai mica si iterez prin restul liniilor sa vad care o pot pune dupa prima si sa se si vada in poza. Apoi repet treaba asta cu noi linii pana cand le pun pe toate , si de cate ori repet, atatea poze fac. Iau 0 puncte ... imi spune si mie cineva va rog cum s-ar rezolva problema asta ? ](*,) Multumesc anticipat !
Titlul: Răspuns: 1433 Album Scris de: Adrian Budau din August 25, 2013, 10:40:36 Uite aici ai articoul cu solutii http://www.infoarena.ro/concurs-mihai-patrascu-2013/solutii (http://www.infoarena.ro/concurs-mihai-patrascu-2013/solutii) desi ai nevoie de cunostii mai avansate ca sa intelegi de ce aceea e solutia. De la pasul 2 la pasul 3 problema se transforma in a acoperi un graf aciclic tranzitivizat cu un numar minim de lanturi, asta se rezolva prin acel cuplaj.
|