Titlul: problema B Scris de: alexandru din Mai 21, 2010, 18:13:51 Am atasat enuntul problemei, ma chinui de cateva zile la ea si tot nu stiu unde gresesc la rezolvare.
Algoritmul meu e simplu, am un vector was[ j ] <- semnifica ca suma a j de h'uri a fost atinsa si retin, in acelasi timp, si suma de n'uri. In Mt voi avea rezultatul final, iar in s tin minte suma tuturor n'urilor. La fiecare pas cand generez o suma noua Mt=min( Mt, s-was[ new_sum ] + new_sum^4 ); , nu inteleg unde as putea gresi, any ideas ? Cod: #include <cstdlib> Titlul: Răspuns: problema B Scris de: George Popoiu din Mai 21, 2010, 18:30:45 Problema asta este si pe infoarena .
http://infoarena.ro/problema/calatorie Se rezolva cu dinamica. Recurenta e ceva de genu : M[ i ][ j ] = costul minim pentru a ajunge la planeta i folosind j unitati de superviteza. Rezultatul il cauti pe ultima linie a matricii. Titlul: Răspuns: problema B Scris de: alexandru din Mai 21, 2010, 18:32:49 Problema asta este si pe infoarena . Aha, thanks :Dhttp://infoarena.ro/problema/calatorie Se rezolva cu dinamica. Recurenta e ceva de genu : M[ i ][ j ] = costul minim pentru a ajunge la planeta i folosind j unitati de superviteza. Rezultatul il cauti pe ultima linie a matricii. |