|
Titlul: ECN Sapientia si selectie ACM - faza pe centre - Cluj - Scris de: MciprianM din Mai 08, 2010, 17:25:29 Astazi a avut loc concursul din titlu(intre orele 11-16 aprox.). Problemele le gasiti aici: http://www.mitis.ro/ecn/pages/ECN-2010-problems.pdf (http://www.mitis.ro/ecn/pages/ECN-2010-problems.pdf)
Daca doriti, m-ar bucura daca s-ar discuta niste solutii in acest subiect. Eu cel mai tare sunt curios cum se face problema J . Nu stiu de ce, dar am impresia ca se gaseste si pe infoarena; sau doar mi se pare? Titlul: Răspuns: ECN Sapientia si selectie ACM - faza pe centre - Cluj Scris de: Mircea Dima din Mai 08, 2010, 18:23:29 Pai din cate am inteles eu (la problema J) nu iei in considerare ultimul element si faci permutari de n - 1 element si pt fiecare permutare inserezi ultimul element . Nu pare prea grea.
Titlul: Răspuns: ECN Sapientia si selectie ACM - faza pe centre - Cluj Scris de: MciprianM din Mai 08, 2010, 18:30:41 Cred ca nu vorbim de aceeasi pb. Problema J e cea numita "Squares" in care trebuie sa acoperi o matrice cu patrate
Titlul: Răspuns: ECN Sapientia si selectie ACM - faza pe centre - Cluj Scris de: Mircea Dima din Mai 08, 2010, 18:39:57 ah scuze.... ma uitam la F :))
Nu merge o dinamica de genul: dp[ i ] [ j ] = numarul minim de a acoperi un dreptunghi i x j si zici dp[ i ][ j ] = min (dp[ i ][ j ] , 1 + min (dp [i - k] [ j ] + dp [ k][ j - k ] , dp [ i - k][ j - (j - k) ] + dp [ i][ j - k], dp [ i - k][ k ] + dp[ k ][j - k] + dp [i - k][ j - k])); practic pui un patrat de k x k intr-un colt :-? nu garantez ca e buna :) Titlul: Răspuns: ECN Sapientia si selectie ACM - faza pe centre - Cluj Scris de: MciprianM din Mai 08, 2010, 19:11:38 :shock: ai putea sa explici putin?
L.E: ai mai modif relatia intre timp Titlul: Răspuns: ECN Sapientia si selectie ACM - faza pe centre - Cluj Scris de: Mircea Dima din Mai 08, 2010, 19:27:09 daca ai un dreptunghi i x j si pui intr-un colt un patrat de k x k
tu obtii fie 3 dreptunghiuri fie in 2 modalitati 2 dreptunghiuri Titlul: Răspuns: ECN Sapientia si selectie ACM - faza pe centre - Cluj Scris de: MciprianM din Mai 08, 2010, 19:38:51 Acuma am inteles relatia data de tine. Am incercat sa-i gasesc hibe, dar n-am reusit :D
Dar nu reusesc nici o demonstratie. L.E. E posibil sa fi gasit ceva. Formula ta presupune ca patratul dintr-un colt sa aiba acelasi nivel fie pe orizontala fie pe verticala(fie amandoua) cu restul impartirii. Mie mi se pare ca nu permite ca unele cazuri sa fie luate in considerare... nu stiu; poate reusesti o demonstratie Titlul: Răspuns: ECN Sapientia si selectie ACM - faza pe centre - Cluj Scris de: Marius Stroe din Mai 09, 2010, 22:23:20 Cod: bst[i][j] = 1, dacă i = j adică, un dreptunghi de laturi (i, j) îl descompui în alte două dreptunghiuri pe orizontală ori pe verticală. Mie mi-a mers aşa. :) Titlul: Răspuns: ECN Sapientia si selectie ACM - faza pe centre - Cluj Scris de: MciprianM din Mai 10, 2010, 18:33:19 :shock: Ati vazut testele postate pe site-ul ecn? http://www.mitis.ro/ecn/pages/p_problem.php?lang=ENG&UserAction=-1&
Acum nu ma mai mira nimic. Titlul: Răspuns: ECN Sapientia si selectie ACM - faza pe centre - Cluj Scris de: Mircea Dima din Mai 10, 2010, 19:26:04 =))) misto inputu la J :))
Titlul: Răspuns: ECN Sapientia si selectie ACM - faza pe centre - Cluj Scris de: Marius Stroe din Mai 10, 2010, 19:43:10 Caterincă concursul ăsta. :)
Titlul: Răspuns: ECN Sapientia si selectie ACM - faza pe centre - Cluj Scris de: MciprianM din Mai 10, 2010, 20:14:29 Sa nu fim rai, totusi =D> Poate ca acele cazuri au fost alese special astfel incat sa mearga doar o solutie corecta.
Stiti cum se zice... Esentele tari se tin in sticlute mici :eyebrow: L.E.: :rotfl: :rotfl: :rotfl: |