Archiwum miesiąca: październik 2012

Drugie zadanie z ASD: Rozważmy dowolny indeksowany ciąg liczb naturlanych C, dla którego definiujemy pojęcie wskaźnika aktualnej pozycji POS. Dalej wprowadzamy dwie operacje na elementach tego ciągu: R() – usunięcie elementu c ciągu o indeksie POS+1, następnie przesunięcie wskaźnika POS … Czytaj dalej →

Rozwiązanie na 100%. Treść: Rozważmy rodzinę C ciągów rekurencyjnych C{n}, gdzie n jest pewną liczbą naturalną, których elementy zawarte są w zbiorze liczb naturalnych. Dalej i-ty element ciągu C{n} zapisujemy jako C{n}(i) i definiujemy rekurencyjnie w następujący sposób: n, dla i=0, C{n}(i-1)/2, dla i>0 oraz C{n}(i-1) będącego liczbą parzystą, 3C{n}(i-1)+1, dla i>0 oraz C{n}(i-1) będącego liczbą nieparzystą. Na przykład … Czytaj dalej →

Gdyby ktoś nie pamiętał adresu do testowania kodu: http://asd.spox.spoj.pl/ Najlepsze rozwiązanie to kod w C, używa najmniej pamięci i wykonuje się w 0.09 sec (wynik: 100%). #include <stdio.h> int main() { unsigned int iloscDoWczytania; fscanf(stdin, "%u", &iloscDoWczytania); unsigned int podstawa; … Czytaj dalej →