Basic Geometry - Course 2

Module 1: Scanline

Обработка строк сканирования / событий
Problems for practice

Module 2: Introduction to DP

Введение в Динамическое программирование

Module 3: Number theory

Простые числа и факторизация
Решето Эратосфена

Module 4: Graph traversals

Поиск в глубину (DFS)
Поиск в ширину (BFS)
Проверка на двудольность
Нахождение связанных компонентов
Топологическая сортировка

Module 5: Shortest paths

Алгоритм Дейкстры
Алгоритм Флойда — Уоршелла
Bellman–Ford algorithm

Module 6: Game Theory - Basics

Основы состояний игры

Module 7: Introduction to Geometry

Знаковая площадь треугольника
Basic Geometry
Bonus Geometry Problems

Module 8: Various types of Binary Search

Бинарный поиск по ответу
Бинарный поиск по вещественному ответу
Тернарный поиск
Бинарный поиск степенями двойки

Главная Курсы Ресурсы Задачи Национальная олимпиада Соревнования Таблица лидеров

...

Главная/Courses/Course 2/Module 7: Introduction to Geometry/Basic Geometry

Basic Geometry

Basic Geometry

Up next

Bonus Geometry Problems

Harder geometry problems