[ASD][2015]Treści zadań (3, 4, 5, 6) i dodatkowe dane do testowania
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:...
Read more →Category: PJWSTK/ASD
[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 2wymiarowej mamy graf. Chodzi o to,...
Read more →[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...
Read more →[PJWSTK] ASD – jesień 2015 – Zadanie 2 – Rozwiązanie nr 2
Rozwiązanie nigdy nie wrzucane na spox, więc nie wiem ile punktów dostanie. Jest to rozwiązanie ŁATWIEJSZE (w rekurencji jest najprostsza możliwa pętla). Rozwiązanie TRUDNIEJSZE (około 30% szybsze):...
Read more →[PJWSTK] ASD – jesień 2015 – Zadanie 2 – Rozwiązanie nr 1
Rozwiązanie nigdy nie wrzucane na spox, więc nie wiem ile punktów dostanie. Jest to rozwiązanie TRUDNIEJSZE (w rekurencji jest złożona pętla która pozwala zaoszczędzić parę bajtów i sporo obliczeń)....
Read more →[PJWSTK] ASD – jesień 2015 – Zadanie 1 – Rozwiązanie
Dokładny (łopatologiczny) opis jak działa wczytywanie liczb z wejścia: https://pastebin.com/YRNwr8rX Rozważmy losowy ciąg liczb naturalnych C. Podaj długość oraz sumę elementów najdłuższego możliwego...
Read more →[PJWSTK] ASD – wiosna 2015 – Zadanie 5 – Rozwiązanie
TO JEST KOMENTARZ DO ZADANIA 'PROJEKT 1' (teraz zwanego Zadanie 5) https://skalski.pro/2013/01/27/pjwstkasdprojekt1rozwiazanie/ W tym kodzie zmieniłem nazwy zmiennych na 'opisowe' i dodałem dużo...
Read more →[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...
Read more →[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(n1)} jest zbiorem wierzchołków grafu. Waga krawędzi w(i,j) łączącej pewne dwa wierzchołki grafu...
Read more →[PJWSTK] ASD – Projekt 1 – Rozwiązanie
Pierwszy projekt z ASD: Rozważmy zbiór P={p(0), p(1), ..., p(n1)} 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...
Read more →