Miesięczne archiwum: Styczeń 2013

[PJWSTK] ASD – Projekt 2 – Rozwiązanie

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

Opublikowano PJWSTK, PJWSTK - ASD | Skomentuj

[PJWSTK] ASD – Projekt 1 – Rozwiązanie

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

Opublikowano PJWSTK, PJWSTK - ASD | 7 komentarzy

[PJWSTK] ASD – Kolokwium 4 – Rozwiązanie

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

Opublikowano PJWSTK, PJWSTK - ASD | Skomentuj