Pagini recente » Diferente pentru cn-soft-grigore-moisil/clasament/9-10 intre reviziile 1 si 3 | Diferente pentru runda/acs_pc_2017-2018_winter_break_12314132 intre reviziile 4 si 3 | Diferente pentru teorema-chineza-a-resturilor intre reviziile 17 si 16 | Diferente pentru monthly-2014/runda-8/solutii intre reviziile 2 si 1 | Diferente pentru warm-up-2019/solutii/shoturi intre reviziile 7 si 6
Nu exista diferente intre titluri.
Diferente intre continut:
h2. $Soluţie backtracking - 10 puncte$
Generăm toate variantele posibile ale vectorului <tex>x<tex> pentru care <tex>x[1] + x[2] + ... + x[N] = K</tex>. Această soluţie obţine 0 sau 10 puncte în funcţie de implementarea backtrackingului, care ar avea complexitatea <tex> O(K^N) </tex> amortizat
Generăm toate variantele posibile ale vectorului $x$ pentru care <tex>x[1] + x[2] + ... + x[N] = K</tex>. Această soluţie obţine 0 sau 10 puncte în funcţie de implementarea backtrackingului, care ar avea complexitatea $O(k^n^)$ amortizat
h2. $Soluţie N^3^ - 50 puncte$
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
