Hi folks!
Szukam przykładowych zadań lub/i testów z Algorytmów i Struktur Danych. Chciałbym jednak aby na końcu były odpowiedzi lub/i rozwiązania, żebym mógł sobie poćwiczyć, ale też sprawdzić czy rozwiązałem dobrze.
Znacie coś takiego? Nie chodzi o SPOJa itp. strony! Tylko o przygotowanie się do zaliczenia. Szczególnie interesuja mnie drzewa, kopce, grafy, ONP oraz typowe algo "akademickie".
DZIEKI ZA POMOC !!!
Pozdr.
Wybitny Samiec
No ale skoro nie SPOJ to co? Bo nie do końca rozumiem. Albo wymyślasz algorytmy (patrz: spoj) albo klepiesz znane algorytmy (primy, kruskale, dijkstry etc). Do tego drugiego nie trzeba żadnych "zadań". Ot po prostu weź listę algorytmów (choćby z wikipedii) i klep.
Przykładowo mam ONP i mam wyrażenie (7 + 4) / (3 - (7 : 2)) .....Chciałbym znać poprawny zapis tego w ONP. To jeden z wielu przykładów.
Inne to mam drzewo typu X (np. bst, czer-czarne, kopiec,..) co bedzie jeśli dodamy / odejmiemy jeden element czy dokonamy jakiegoś działania (rotacja, itp.) jak będzie wyglądać finalnie drzewo?. Coś w ten deseń. Takie mamy zadanka na zajęciacach. Implementacja nas interesuje mniej, programy piszemy na projekcie. Wykład to czysta teoria (testy + zadania "rysunkowe") :)
No ale do takiego czegoś to raczej trudno o "zadania". Po prostu masz się nauczyć jak działa dana struktura / algorytm i tyle. Albo to wiesz i wtedy każde "zadanie" robisz automatycznie, albo nie wiesz.
Do drzewek masz np. http://qmatica.com/DataStructures/Trees/BST.html i tu masz też https://people.ksp.sk/~kuko/gnarley-trees/ fajną aplikacje która pokazuje co i czemu się dzieje.