Ciężarówki – omówienie zadania z finału Olimpiady Informatycznej Juniorów

Szczegółowe omówienie zadania Ciężarówki:

Link do powyższego omówienia zadania Ciężarówki:
https://youtu.be/R0sXdku5j7E

Link do treści zadania Ciężarówki:
https://szkopul.edu.pl/problemset/problem/CfC9kdi4CmWqASRq4RjIOcnV/site

Zadanie pochodzi z finałowego etapu XV Olimpiady Informatycznej Juniorów.
https://szkopul.edu.pl/task_archive/oig/

Warto startować w Olimpiadzie Informatycznej!
https://youtu.be/1qhkkV6YtE8?t=11

Zadanie wymaga użycia jednej z dwóch metod:
* Kolejki priorytetowej która zwraca kolejne zderzenia ciężarówek zmierzających do nesesera
* Stosu w którym trzymamy każdą ciężarówkę która wiezie neseser od startu do mety i składa się na optymalną trasę. Dane ciężarówki to punkt chwytu, punkt przekazania, prędkość. Bierzemy po kolei ciężarówki od najwolniejszej i jeśli jest w stanie poprawić wynik choćby na końcowym odcinku to poprawiamy stos.

Zadanie omawia Karol Pokorski, jeden z najlepszych nauczycieli algorytmiki, wychowawca wielu zwycięzców i medalistów Olimpiad Informatycznych, prowadzący zajęcia koła informatycznego we Wrocławiu oraz w internecie:
https://solve.edu.pl/~sparingi/


Jak się uczyć na podstawie tego zadania?
https://youtu.be/QgLyXYmFQeU?t=2019
Pamiętaj by zajrzeć max 1 raz – wtedy się rozwijasz:
https://youtu.be/pkLXuuOe_qA?t=3625


Lista zadań z Olimpiad i konkursów informatycznych z podziałem na kategorie i rozwiązaniami:
https://oki.org.pl/lista-zadan-materialy.php
Samouczek – przygotowanie do Olimpiad i konkursów informatycznych:
https://oki.org.pl/tutorial/

 

 

Nie dodano jeszcze komentarza, rozpocznij dyskusję pierwszy.

Dodaj komentarz