|
Titlul: 324 Culori Scris de: Adrian Diaconu din Februarie 18, 2007, 13:56:24 Aici puteţi discuta despre problema Culori (http://infoarena.ro/problema/culori).
Titlul: Răspuns: 324 Culori Scris de: Andrei Blanaru din Februarie 20, 2007, 15:19:32 Am citit solutia problemei si din Ai,j = Suma(Ai+1,k * Ak+1,j | i < k < j si Ci+1 = Ck) inteleg ca arborele este binar. Din textul problemei nu reiese asta (sau cel putin nu m-am prins eu).
Titlul: Răspuns: 324 Culori Scris de: Bogdan-Cristian Tataroiu din Februarie 20, 2007, 18:26:43 Nu, arborele nu este binar... daca ar fi binar ar fi A[i + 1, k - 1]*A[k + 1, j - 1], unde C[ i ] == C[ k ].
Titlul: Răspuns: 324 Culori Scris de: Andrei Blanaru din Februarie 22, 2007, 15:06:02 M-am prins cand m-am uitat mai atent. Mersi.
|