Omówienia zadań

Omówienie zadania “Bierki” (Olimpiada Informatyczna Juniorów)

Szczegółowe omówienie zadania Bierki:  Link do powyższego omówienia zadania Bierki: https://youtu.be/MJCkuBDezSE?t=895 Link do treści zadania Bierki: https://szkopul.edu.pl/problemset/problem/KiEvCpZBaUNRCp6oTZx2oAQ4/site/ Zadanie Bierki, pochodzi II etapu OIG, poprzednika Olimpiady Informatycznej Juniorów. Link do wszystkich zadań I edycji Olimpiady Informatycznej Juniorów: https://szkopul.edu.pl/portal/problemset/oig/1 Zadanie Bierki jest pięknym zadaniem wymagającym...

Zobacz omówienie zadania

Rozpoznawanie cyfr – najprostsza sieć neuronowa

Poniżej video pokazujące tworzenie i uczenie prostej sieci neuronowej rozpoznającej cyfry od do 4. Link do powyższego omówienia tworzenia sieci neuronowej: https://youtu.be/yYn4AOQU4S4?t=4495 Poniżej prezentacja z kodem i opisem użyta w powyższym omówieniu Machine-Learning-rozpoznawanie-cyfr-0-4 Cała prezentacja dotycząca uczenia uczenia maszynowego / sieci neuronowych / sztucznej inteligencji: Machine-Learning-calosc Link do strony skąd można pobrać rysunki cyfr

Zobacz omówienie zadania

Omówienie zadania “Test na inteligencję” (Olimpiada Informatyczna)

Szczegółowe omówienie zadania Test na inteligencję:  Link do powyższego omówienia zadania Test na inteligencję: https://youtu.be/V6axb24D1dw?t=4928 Link do treści zadania Test na inteligencję: https://szkopul.edu.pl/problemset/problem/Ak4wWPkNtHpF-OiulN1gixfW/site Zadanie Test na inteligencję wymaga odpowiedniego przechowywania danych (tablica wektorów) i użycia algorytmu Binary Search. Zadanie pochodzi z I etapu...

Zobacz omówienie zadania

Omówienie zadania Wieża (Ilocamp)

Szczegółowe omówienie zadania Wieża: Link do powyższego omówienia zadania Wieża: https://youtu.be/V6axb24D1dw?t=3138 Link do treści zadania Wieża: https://szkopul.edu.pl/problemset/problem/SqnOvjVqKup1DdvOx0yBuE_m/site Zadanie Wieża jest zadaniem na poziomie I etapu OI lub II etapu OIJ. W omówieniu do rozwiązania zadania Zosia wykorzystała algorytm Binary Search. Oczywiście są również inne...

Zobacz omówienie zadania

Omówienie zadania Spy-string (Codeforces poziom F.)

Szczegółowe omówienie zadania Spy-string: Link do powyższego omówienia zadania Spy-string: https://youtu.be/V6axb24D1dw?t=855 Link do treści zadania Spy-string: https://codeforces.com/problemset/problem/1360/F Zadanie Spy-string wymaga jedynie dość prostego pomysłu – nie potrzeba żadnej zaawansowanej algorytmiki. Zadanie tak naprawdę jest drobną modyfikacją brutalnej metody rozpatrzenia wszystkich możliwych przypadków Zadanie Spy-string...

Zobacz omówienie zadania

Strony dotyczące sieci neuronowych

Kurs Machine Learning – Coursera: https://www.coursera.org/learn/machine-learning/home/welcome Wprowadzenie do sieci neuronowych: https://youtu.be/GvQwE2OhL8I Sieć neuronowa wyjaśniona przez 3Blue1Brown: https://youtu.be/aircAruvnKk Prosta sieć neuronowa w Python  od zera (14min): https://youtu.be/kft1AJ9WVDk Kurs TensorFlow Full (7h): https://youtu.be/tPYj3fFJGjk    

Zobacz omówienie zadania

Omówienie zadania Naklejki – Finał OIG

Szczegółowe omówienie zadania Naklejki:  Link do powyższego omówienia zadania Naklejki: https://youtu.be/OC_xrHSMYlA?t=6468 Link do treści zadania Naklejki: https://szkopul.edu.pl/problemset/problem/naklejki/site —— Zadanie Naklejki wymaga pomysłu – nie potrzeba żadnej zaawansowanej algorytmiki. Realizuje strategię na później – najpierw zaznaczamy co mamy zrobić dla każdej ze 100 000...

Zobacz omówienie zadania

Omówienie zadania GCD Table (Codeforces)

Szczegółowe omówienie zadania GCD Table:  Link do powyższego omówienia zadania GCD Table: https://youtu.be/OC_xrHSMYlA?t=4370 Link do treści zadania GCD Table: https://codeforces.com/problemset/problem/582/A ——– Zadanie GCD Table wymaga pomysłu i znajomości algorytmu liczenia Największego Wspólnego Dzielnika NWD (ang. GCD). Jak liczyć NWD? https://youtu.be/9pX9VAosgTY?t=4344 oraz https://youtu.be/9pX9VAosgTY?t=4650 Kod...

Zobacz omówienie zadania

Omówienie zadania Bony – II etap Olimpiady Informatycznej

Szczegółowe omówienie zadania Bony:  Link do powyższego omówienia zadania Bony: https://youtu.be/OC_xrHSMYlA?t=1162 Link do treści zadania Bony: https://szkopul.edu.pl/problemset/problem/Y2sHfxzqdwT7qKzabT0fzmlB/site ——- Zadanie Bony jest typowym zadaniem na pomysł, małą optymalizacją rozwiązania brutalnego. ——- Zadanie pochodzi z II etapu Olimpiady Informatycznej Licealistów. Warto zrobić – daje dużą...

Zobacz omówienie zadania

Omówienie zadania Przyciski (OIJ)

Szczegółowe omówienie zadania Przyciski: Link do powyższego omówienia zadania Przyciski: https://youtu.be/IkKrmjnpguQ Link do treści zadania Przyciski: https://szkopul.edu.pl/problemset/problem/aPqgk8oaUsM4nB6FLjxehRPe/site Zadanie Przyciski to typowe zadanie na pomysł, które nie wymaga zaawansowanej algorytmiki. Zadanie pochodzi z II etapu Olimpiady Informatycznej Gimnazjalistów – poprzednika Olimpiady Informatycznej Juniorów. ——– Jak...

Zobacz omówienie zadania

Omówienie zadania Modified GCD (Codefoces C.) – NWD / Wyszukiwanie binarne

Szczegółowe omówienie zadania Modified GCD:  Link do powyższego omówienia zadania Modified GCD: https://youtu.be/2RV8_naxzHE?t=5720 Link do treści zadania Modified GCD: https://codeforces.com/problemset/problem/75/C ———— Zadanie Modified GCD to zadanie które ćwiczy NWD oraz wyszukiwanie binarny (binary search). Wymaga też prostego pomysłu. ———— Zadanie pochodzi z platformy Codeforces – najbardziej popularnej...

Zobacz omówienie zadania

Omówienie zadania Piggyback (USACO Silver) – Grafy, BFS

Szczegółowe omówienie zadania Piggyback:  Link do powyższego omówienia zadania Piggyback: https://youtu.be/2RV8_naxzHE?t=1134 Link do treści zadania Piggyback: http://www.usaco.org/index.php?page=viewproblem2&cpid=491 Zadanie Piggyback to rewelacyjne zadanie które pokazuje algorytm BFS, jego wykorzystanie. Algorytm BFS jest szeroko stosowany w informatyce, także w trakcie Olimpiad: https://youtu.be/2RV8_naxzHE?t=4665  Zadanie pochodzi z...

Zobacz omówienie zadania