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.