Pagini recente » Diferente pentru warm-up-2019/solutii/shoturi intre reviziile 99 si 24 | Istoria paginii utilizator/uaic_elnazli_morosac_rares | Diferente pentru runda/acs_pc_2017-2018_winter_break_12314132 intre reviziile 11 si 10 | Istoria paginii runda/viata_periculoasa_pe_infoarena2/clasament | Diferente pentru warm-up-2019/solutii/shoturi intre reviziile 99 si 98
Nu exista diferente intre titluri.
Diferente intre continut:
h1. 'Soluţia':warm-up-2019/solutii/shoturi problemei 'Shoturi':problema/shoturi
Solutia este prezentata de unul din concurenti, ==user(user="verde.cristian2005" type="normal")==
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
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
