Archiwum autora: Jerzy Skalski

[GIZ] Silnie Spójne Składowe – algorytm bez rekurencji

Algorytm Kosaraju do znajdowania silnie spójnych składowych w grafie ( http://www.algorytm.org/algorytmy-grafowe/silnie-spojne-skladowe.html – tu są 2 implementacje rekurencyjne i DOKŁADNY OPIS) zaimplementowałem w wersji bez rekurencji. Dalej nie wygląda to za przejrzyście, ale jeśli ktoś ma problem ze rozumieniem rekurencji to … Czytaj dalej

Zaszufladkowano do kategorii Bez kategorii | Dodaj komentarz

[NBD] Ćwiczenia 1

EDIT: Rozwiązanie zadania 7 zmienione na wersję używającą 'case class' – zgodnie z wykładem. Rozwiązanie, zawiera komentarze, więc nie oddawać bez czytania i zrozumienia, bo jak się o coś zapyta to z kodu nie ma szans zrozumieć jak to działa: … Czytaj dalej

Zaszufladkowano do kategorii Bez kategorii | Dodaj komentarz

[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

[PJATK][SKJ 2016] Serwer Proxy z ograniczaniem dostępu

Zadanie na 17.01.2016 z SKJ. Niestety nie mam gotowego rozwiązania, ale mam serwer proxy z filtrem po IP (z maską sieci) i domenie, więc zostało dopisać protokół do ustawiania różnych ograniczeń zgodnie z treścią zadania. Aby z niego skorzystać należy … Czytaj dalej

Zaszufladkowano do kategorii PJWSTK - SKJ | 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] UTP – jesień 2015 – Zadanie 1 – Rozwiązanie

UTP 1 – przykładowe rozwiązanie, wymaga przerobienia przed oddaniem! POBIERZ WSZYSTKIE PLIKI W .ZIP Nie mam treści zadania. Jedynie je widziałem przez parę minut i napisałem potem z pamięci rozwiązanie które jest podobne do wymaganego rozwiązania. Na pewno znajdziesz tutaj … Czytaj dalej

Zaszufladkowano do kategorii PJWSTK - UTP | Dodaj komentarz