Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: 10944 nuts for nuts  (Citit de 12939 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
toni2007
Nu mai tace
*****

Karma: 160
Deconectat Deconectat

Mesaje: 663



Vezi Profilul
« : Martie 30, 2008, 10:47:33 »

cum se face problema asta? Very Happy 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 Brick wall (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
« Ultima modificare: Martie 30, 2008, 20:13:08 de către Pripoae Teodor Anton » Memorat
astronomy
Nu mai tace
*****

Karma: 204
Deconectat Deconectat

Mesaje: 492



Vezi Profilul
« Răspunde #1 : Martie 30, 2008, 11:33:24 »

Pune si un link la problema in postul tau.
Memorat
alexthero
De-al casei
***

Karma: 121
Deconectat Deconectat

Mesaje: 129



Vezi Profilul
« Răspunde #2 : 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.
Memorat

Tine minte ca mintea conduce pumnu, nu invers
devilkind
Echipa infoarena
Nu mai tace
*****

Karma: 284
Deconectat Deconectat

Mesaje: 1.240



Vezi Profilul
« Răspunde #3 : Martie 30, 2008, 12:02:33 »

poti sa te uiti la problema Gather de pe infoarena, se rezolva asemanator.
Memorat
wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« Răspunde #4 : Martie 30, 2008, 13:10:15 »

Sau la problema ADN.
Memorat

omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
toni2007
Nu mai tace
*****

Karma: 160
Deconectat Deconectat

Mesaje: 663



Vezi Profilul
« Răspunde #5 : 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?  Very Happy de unde apare 2^n (din parcurgerea intre i si j? )
Memorat
DITzoneC
Nu mai tace
*****

Karma: 301
Deconectat Deconectat

Mesaje: 962



Vezi Profilul
« Răspunde #6 : 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?  Very Happy de unde apare 2^n (din parcurgerea intre i si j? )

i de la dinamica ia valori intre 0 si 2^n.
Memorat
toni2007
Nu mai tace
*****

Karma: 160
Deconectat Deconectat

Mesaje: 663



Vezi Profilul
« Răspunde #7 : Martie 30, 2008, 20:48:01 »

aaa... m-am prins acum Very Happy mersi  Banana
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines