Pagini recente » Istoria paginii utilizator/andreivoaga | Istoria paginii jc2018/solutii/matrita | Diferente pentru planificare/sedinta-20081107 intre reviziile 21 si 20 | Diferente pentru utilizator/eugenstoica intre reviziile 32 si 33 | 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.
