Myślenie algorytmiczne. Jak rozwiązywać problemy za pomocą algorytmów
Ćwiczenia dodatkowe
Poniższa lista zawiera odnośniki do dodatkowych problemów związanych z tematyką poszczególnych
rozdziałów. Treść problemów jest podana w języku angielskim.
Rozdział 1. Tablice mieszające
CD
shiritori
1-SAT
Rozdział 2. Drzewa i rekurencja
Zrównoważone zespoły
Tajny kod
Przypisywanie gatunków
Geppetto
Rozdział 3. Memoizacja i programowanie dynamiczne
Montowanie komputerów
Własna arytmetyka
Tajemnica czekoladowych paluszków
Sasha Vilkin
Debiutancki album
Segmentacja tekstu
Rozdział 4. Grafy i przeszukiwanie wszerz
Wybierz własną ścieżkę
Robozłodzieje
Auto Iwana
Czarodziej w labiryncie
Birmingham
Spóźniony na zajęcia!
Rozdział 5. Najkrótsze ścieżki na grafach ważonych
Wróć szybko
Pociąg (interesująca modyfikacja algorytmu Dijkstry!)
Zanurzenie kadłuba
Rozdział 6. Wyszukiwanie binarne
Zbiory problemów
Konwencja
Kupowanie balonów
Odasiljaci
Aerodrom
Rozdział 7. Kopce i drzewa segmentów
Świat World of Warcraft
Kolorowanie parzyste
Snjeguljica
Rozdział 8. Struktura zbiorów rozłącznych
Przyjaciele
Kłamcy i prawdomówni