listopad 2024 P W Ś C P S N 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 Kategorie
Archiwum kategorii: PJWSTK – ASD
[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
Zaszufladkowano do kategorii PJWSTK, PJWSTK - ASD
Dodaj komentarz
[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
Zaszufladkowano do kategorii PJWSTK, PJWSTK - ASD
Dodaj komentarz
[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
Zaszufladkowano do kategorii 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
Zaszufladkowano do kategorii Bez kategorii, PJWSTK - ASD
Dodaj komentarz
[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
Zaszufladkowano do kategorii 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
Zaszufladkowano do kategorii 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
Zaszufladkowano do kategorii 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
Zaszufladkowano do kategorii 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
Zaszufladkowano do kategorii PJWSTK, PJWSTK - ASD
Dodaj komentarz
[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
Zaszufladkowano do kategorii PJWSTK, PJWSTK - ASD
7 komentarzy