|
Titlul: 10944 nuts for nuts Scris de: Pripoae Teodor Anton din Martie 30, 2008, 10:47:33 cum se face problema asta? :D eu am asezat nucile pe un graf (sunt mai putin de 15) si am facut permutari sa vad drumul minim, dar nu-mi intra in timp ](*,) (se poate face altfel? cu lee nu cred ca merge )
http://icpcres.ecs.baylor.edu/onlinejudge/index.php?option=com_onlinejudge&page=show_problem&problem=1885 (http://icpcres.ecs.baylor.edu/onlinejudge/index.php?option=com_onlinejudge&page=show_problem&problem=1885) Titlul: Răspuns: 10944 nuts for nuts Scris de: Airinei Adrian din Martie 30, 2008, 11:33:24 Pune si un link la problema in postul tau.
Titlul: Răspuns: 10944 nuts for nuts Scris de: Tandrau Alexandru din Martie 30, 2008, 11:42:37 Problema se poate rezolva asa:
1. Faci un graf cu nucile + pozitia initiala. 2. Faci o dinamica, a[ i ][ j ] -> costul minim sa mergi prin nodurile din configuratia binara a lui i si sa te afli in nodul j. Daca nu intelegi, mai detaliez. Complexitatea finala e O(2 ^ n * n ^ 2) si ar trebui sa intre in timp. Titlul: Răspuns: 10944 nuts for nuts Scris de: Savin Tiberiu din Martie 30, 2008, 12:02:33 poti sa te uiti la problema Gather de pe infoarena, se rezolva asemanator.
Titlul: Răspuns: 10944 nuts for nuts Scris de: Andrei Grigorean din Martie 30, 2008, 13:10:15 Sau la problema ADN (http://infoarena.ro/problema/adn).
Titlul: Răspuns: 10944 nuts for nuts Scris de: Pripoae Teodor Anton din Martie 30, 2008, 20:20:28 Problema se poate rezolva asa: 1. Faci un graf cu nucile + pozitia initiala. 2. Faci o dinamica, a[ i ][ j ] -> costul minim sa mergi prin nodurile din configuratia binara a lui i si sa te afli in nodul j. Daca nu intelegi, mai detaliez. Complexitatea finala e O(2 ^ n * n ^ 2) si ar trebui sa intre in timp. mai exact? :D de unde apare 2^n (din parcurgerea intre i si j? ) Titlul: Răspuns: 10944 nuts for nuts Scris de: Adrian Diaconu din Martie 30, 2008, 20:44:49 Problema se poate rezolva asa: 1. Faci un graf cu nucile + pozitia initiala. 2. Faci o dinamica, a[ i ][ j ] -> costul minim sa mergi prin nodurile din configuratia binara a lui i si sa te afli in nodul j. Daca nu intelegi, mai detaliez. Complexitatea finala e O(2 ^ n * n ^ 2) si ar trebui sa intre in timp. mai exact? :D de unde apare 2^n (din parcurgerea intre i si j? ) i de la dinamica ia valori intre 0 si 2^n. Titlul: Răspuns: 10944 nuts for nuts Scris de: Pripoae Teodor Anton din Martie 30, 2008, 20:48:01 aaa... m-am prins acum :D mersi :banana:
|