Archiwum autora: Jerzy Skalski

Drugi projekt z ASD: Rozważmy nieskierowany pełny graf ważony G=(V,E,w), gdzie V={v(0), v(1), …, v(n-1)} jest zbiorem wierzchołków grafu. Waga krawędzi w(i,j) łączącej pewne dwa wierzchołki grafu v(i) oraz v(j) jest równa w(i,j)=((i+1)*(j+1)) mod p + 1, gdzie p jest zadaną dodatnią liczbą naturalną. Dalej pajączkiem nazywamy acykliczny podzbiór krawędzi grafu Gpowstały zgodnie z … Czytaj dalej →

Pierwszy projekt z ASD: Rozważmy zbiór P={p(0), p(1), …, p(n-1)} składający się z n społeczności lokalnych, dla których ustalona jest relacja bezpośredniego sąsiedztwa. Ze zbioru P wybieramy k róznych elementów, które będą stanowiły punkty startowe kampanii wyborczych k kandydatów q(0), q(1), …, q(k-1). Dalej proces realizacji kampanii wyborczych przebiega w turach … Czytaj dalej →

Czwarte zadanie z ASD: Rozważmy uporządkowany ciąg C różnych liczb naturalnych długości n>0 oraz wybrany element c tego ciągu. Dalej przyjmujemy, że algorytm wyszukiwania binarnego jest zgodny z poniższym (zakładamy indeksowanie elementów ciągu od wartości początkowej 0): 1 l:=0, r:=n-1, m:=(l+r)/2; 2 3 while (C[m]!=c) { 4 if (C[m]<c) … Czytaj dalej →

Trzecie zadanie z ASD: Rozważmy niepuste drzewo binarne T etykietowane literami alfabetu angielskiego (tylko małe litery) i zapisane wierzchołkowo tak, że pozycję dowolnego wierzchołka x w drzewie T określa ciąg skierowań krawędzi (L – lewa krawędź, P – prawa krawędź) … Czytaj dalej →

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 →