Akademia Gimnazjalna 2016/2017 - semestr letni
Zajęcia 14 marca
Omówione zagadnienia
- Mapa w języku C++
- Użycie mapy w rekurencji ze spamiętywaniem
- Generowanie wszystkich możliwości jako metoda na pisanie brutalnych rozwiązań do różnych problemów
- Generowanie podzbiorów w kolejności leksykograficznej
Materiały
- Artykuł na TopCoder o wykorzystywaniu biblioteki STL, m.in. mapy: https://www.topcoder.com/community/data-science/data-science-tutorials/power-up-c-with-the-standard-template-library-part-1/#map
- Artykuł p. Rafała Nowaka na temat mapy: http://www.rafalnowak.pl/wiki/index.php?title=Map