OKI 3 czyli otrzymujemy MAX punktów z Amerykańskiej Olimpiady Informatycznej USACO

OKI 3 czyli otrzymujemy MAX punktów z Amerykańskiej Olimpiady Informatycznej USACO

OKI 3 czyli otrzymujemy MAX punktów z Amerykańskiej Olimpiady Informatycznej USACO:
Czyli kolejny piękny wpis do CV!!!
Coś co możemy pokazać szkole, firmie, grupie programistycznej!
I co?
I dalej będziemy robić zadania z USACO – WARTO!!!
Opis USACO:
Bo dziś poznaliśmy potężny algorytm BINARY SEARCH!
Komputer zamiast liczyć 300 lat będzie liczył tysięczną część sekundy
BINARY SEARCH poznaliśmy rozwiązując zadanie Counting Haybales z Amerykańskiej Olimpiady Informatycznej USACO.
Link do treści / omówienia / kodu:
Zadanie jest w naszym Challenge #3:
Początek omówienia optymalnego rozwiązania:
Jak działa Binary Search?
Kod Binary Search:
Zamiast 100 000 operacji wykonujemy 17…
Rozwiązanie naiwne, proste, brutalne – sprawdzamy zawsze wszystko – dostalibyśmy około 40% punktów:
Czy można SAMEMU odkryć czym jest logarytm?
TAK!!!
Quiz na zajęciach
Quiz na Facebooku:
SAMI ODKRYWAMY!!!
Czy można śpiewać algorytmem?
Tak!!!
Quizy symulacyjne mają za zadanie spowodować, że czujemy go, jest w naszym krwiobiegu!
Wstęp – OKI # to pokazanie, jak komputer może być błyskawiczny oraz zadanie z Amerykańskiej Olimpiady Informatycznej USACO:
SAMI ODKRYWAMY!!!
Daniel Olkowski
——-
Zapisz się na newsletter – będziesz na bieżąco informowany o zajęciach OKI:

Nie dodano jeszcze komentarza, rozpocznij dyskusję pierwszy.

Dodaj komentarz