Archiwum kategorii: PJWSTK – ASD

Algorytmy i struktury danych

[ASD][2015]Treści zadań (3, 4, 5, 6) i dodatkowe dane do testowania

STUDENCIE 2 ROKU! PAMIĘTAJ, ŻE KAŻDE ZADANIE JEST PUNKTOWANE TAK SAMO, A DO ZALICZENIA POTRZEBA TYLKO TRZECH. ZAZWYCZAJ 2 PIERWSZE ZADANIA SĄ NAJŁATWIEJSZE, WIĘC NIE ZAŚPIJ NA POCZĄTKU SEMESTRU! Treści zadań które miałem z tamtego semestru: http://skalski.at/files/?dir=files/PJWSTK/ASD/zadania_tresci_i_dane/2015_pazdziernik-2016_luty Do niektórych zadań … Czytaj dalej

Opublikowano PJWSTK, PJWSTK - ASD | Skomentuj

[PJATK] ASD – wiosna 2016 – Zadanie 5 – Prawie rozwiązanie

Problemy z algorytmem podobne jak w ‚problem liszaja’ [ https://www.youtube.com/watch?v=4pdBHJYf3Hw ] – setki rozwiązań w internecie. Tylko, że na ASD zamiast tablicy 2-wymiarowej mamy graf. Chodzi o to, że mamy jakieś wierzchołki grafu ‚zarażone’ [założone sztaby wyborcze] i one zarażają te … Czytaj dalej

Opublikowano PJWSTK, PJWSTK - ASD | Skomentuj

[PJWSTK] ASD – jesień 2015 – Zadanie 4 – Porady

Sam algorytm jest banalny do napisania, ale nie mam zgody twórcy na publikację kodu (rok temu dostał 100%). Najpierw wytłumaczę o co chodzi w poleceniu: „Wyznacz liczbę klas abstrakcji zbioru R ustalonych względem relacji binarnej r takiej, że m(i) r … Czytaj dalej

Opublikowano PJWSTK, PJWSTK - ASD | 2 komentarze

[PJWSTK] ASD – jesień 2015 – Zadanie 2 – Rozwiązanie nr 2

Drzewo binarne – najstarsze słowo – rozwiązanie nr 2 (łatwiejsze) ZADANIE NA 29.11.2015, WIĘC JESZCZE MACIE PONAD 2 TYGODNIE NA PRZEROBIENIE GO NA TYSIĄC SPOSOBÓW 🙂 Rozwiązanie nigdy nie wrzucane na spox, więc nie wiem ile punktów dostanie. Jest to … Czytaj dalej

Opublikowano Bez kategorii, PJWSTK - ASD | Skomentuj

[PJWSTK] ASD – jesień 2015 – Zadanie 2 – Rozwiązanie nr 1

Drzewo binarne – najstarsze słowo – rozwiązanie nr 1 (trudniejsze) ZADANIE NA 29.11.2015, WIĘC JESZCZE MACIE PONAD 2 TYGODNIE NA PRZEROBIENIE GO NA TYSIĄC SPOSOBÓW 🙂 Rozwiązanie nigdy nie wrzucane na spox, więc nie wiem ile punktów dostanie. Jest to … Czytaj dalej

Opublikowano Bez kategorii, PJWSTK - ASD | 4 komentarze

[PJWSTK] ASD – jesień 2015 – Zadanie 1 – Rozwiązanie

PRINTRO0 podciąg monotoniczny i spójny ZADANIE NA 15.11.2015, WIĘC JESZCZE MACIE PONAD 2 TYGODNIE NA PRZEROBIENIE GO NA TYSIĄC SPOSOBÓW, ŻEBY NIE ZOSTAĆ WYKRYTYM PRZEZ ANTY-PLAGIATORA! EDIT: Dokładny (łopatologiczny) opis jak działa wczytywanie liczb z wejścia: http://pastebin.com/YRNwr8rX /* 48 – … Czytaj dalej

Opublikowano PJWSTK - ASD | 4 komentarze

[PJWSTK] ASD – wiosna 2015 – Zadanie 5 – Rozwiązanie

TO JEST KOMENTARZ DO ZADANIA ‚PROJEKT 1’ (teraz zwanego Zadanie 5) – http://skalski.at/2013/01/27/pjwstk-asd-projekt-1-rozwiazanie/ W tym kodzie zmieniłem nazwy zmiennych na ‚opisowe’ i dodałem dużo komentarzy przy if’ach i pętlach. Samo działanie/algorytm bez zmian. Do zrozumienia algorytmu trzeba wiedzieć co to są grafy … Czytaj dalej

Opublikowano PJWSTK - ASD | 3 komentarze

[ASD] Spox, Spoj, szybkie wczytywanie int’ów w C

W tym semestrze zadania z spox’a wymagają jeszcze szybszego wczytywanie danych, niż rok temu, więc wielu osobą może przydać się informacja jak szybko wczytać inty z wejścia. Jak wczytać z wejścia int’y najszybciej? Wczytując po znaku z wejścia cyfry i … Czytaj dalej

Opublikowano PJWSTK - ASD | 8 komentarzy

[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