Solutions to exercises and problems from "Introduction to Algorithms", Second Edition by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein (in Polish)
Tylko może C usunąć z listy parametrów, a w pierwszej linii - utwórz tablicę C[1..n+1].
Zmienić indeksowanie tablic na 0-based. W specyfikacji danych wejściowych i wyniku napisać jaśniej że A[0..n-1] taka że a=\sum_{i=0}^{n-1}2^iA[i] i analogicznie z B i b, C i c=a+b.
Krótszy algorytm:
Tylko może C usunąć z listy parametrów, a w pierwszej linii - utwórz tablicę C[1..n+1]. Zmienić indeksowanie tablic na 0-based. W specyfikacji danych wejściowych i wyniku napisać jaśniej że A[0..n-1] taka że a=\sum_{i=0}^{n-1}2^iA[i] i analogicznie z B i b, C i c=a+b.