Nu aveti permisiuni pentru a descarca fisierul grader_eval.c
Diferente pentru pd intre reviziile #90 si #91
Nu exista diferente intre titluri.
Diferente intre continut:
Am eliminat calcularea matricilor $T{~u~}$, $T{~c~}$. Toate matricile rămase au dimensiunea $Mx2^N^$ iar calcularea fiecărui element necesită un timp $O(N)$, deci soluţia astfel obţinută are complexitatea $O(M*N*2^N^)$. == code(cpp) |
iniţializează toate T_m[0];
iniţializează toate Tm[0];
pentru i = 1, M execută calculează toate Tt[i]; pentru fiecare S în ordine crescătoare a reprezentării binare execută