10.10.2012
Algorytmy dynamiczne i zachłanne w praktyce.
Kody są dostępne tutaj.
1. Zadanie Limuzyna - Obóz Informatyczny Piwniczna 2012
- algorytm dynamiczny
- szukanie takiego rozwiązania w którym limuzyna jak najszybciej dojedzie do domu i nie spadnie na nią ani jedna kropla deszczu lub jeśli to niemożliwe, najpóźniejsza taka sekunda gdy spadnie na nią deszcz.
2. Zadanie Protesty - Obóz Informatyczny Piwniczna 2012
- algorytm dynamiczny
- zminimalizowanie kosztów rozpalenia ognisk, tak aby z każdego miasta było widoczne chociaż jedno (tzn. znajdowało się na drodze wychodzącej z tego miasta).
3. Zadanie Wspinaczka - Potyczki Algorytmiczne 2011
- algorytm zachłanny
- zmaksymalizowanie liczby sąsiadów od lewej przez obliczanie zakresu z jakiego powinno być wychylenie z lewej pierwszego elementu.
4. Zadanie Wieś - Obóz Informatyczny Piwniczna 2012
- algorytm zachłanny
- metryka rzeka
- największa odległość pomiędzy dowolnymi dwoma punktami w metryce rzeka.
wersja strony: 7, ostatnia edycja: 10 Mar 2013 13:21