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:
——-
Zapisz się na newsletter – będziesz na bieżąco informowany o zajęciach OKI: