Pagini recente » Diferente pentru algoritmiada-2015/runda-finala/clasament/seniori intre reviziile 4 si 5 | Istoria paginii runda/simulareoji2003/clasament | Istoria paginii runda/hardest_contest_ever/clasament | Diferente pentru planificare/sedinta-20080218 intre reviziile 20 si 5 | Diferente pentru preoni-2006/runda-3/solutii intre reviziile 14 si 15
Nu exista diferente intre titluri.
Diferente intre continut:
cu $p(i, j)$ = numarul de posibilitati de a aranja exact $i$ bile identice in $j$ cutii diferite. Valorile $m(i, j)$ se preproceseaza la inceput intr-o matrice, in timp {$O(K*S)$}.
O implementare bruta a problemei va duce la complexitatea $O(K*S + 2^N^*N*K$}), dar aceasta ar obtine numai $60%$ din punctajul maxim. O implementare inteligenta folosind preferabil o functie recursiva care exploreaza toate submultimile celor $N$ experimente si la fiecare pas actualizeaza solutia in $O(K)$ obtine cu usurinta $100$ de puncte. Complexitatea sa este {$O(K*S + 2^N^*K)$}.
O implementare bruta a problemei va duce la complexitatea $O(K*S + 2^N^*N*K)$, dar aceasta ar obtine numai $60%$ din punctajul maxim. O implementare inteligenta folosind preferabil o functie recursiva care exploreaza toate submultimile celor $N$ experimente si la fiecare pas actualizeaza solutia in $O(K)$ obtine cu usurinta $100$ de puncte. Complexitatea sa este {$O(K*S + 2^N^*K)$}.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
