ЛКШ-2024, параллель 6. Лекция 9: Геометрия: окружности, многоугольники. Читает Николай Ведерников.
Окружности. Пересечение прямой и окружности, пересечение окружностей, касательная к окружности из точки, общая касательная к двум окружностям.
Многоугольники. Площадь многоугольника. Проверка принадлежности точки многоугольнику. Принадлежность точки выпуклому многоугольнику. Построение выпуклой оболочки (алгоритм Грэхема). Касательные к выпуклому многоугольнику, параллельные данной прямой и проведённые из данной точки. Пересечение выпуклого многоугольника и прямой. Нахождение диаметра множества точек на плоскости.
Видео ЛКШ-2024, параллель 6. Лекция 9: Геометрия: окружности, многоугольники. Читает Николай Ведерников. автора Denis Kirienko
Видео ЛКШ-2024, параллель 6. Лекция 9: Геометрия: окружности, многоугольники. Читает Николай Ведерников. автора Denis Kirienko
Показать
Информация
10 августа 2024 г. 23:21:02
01:54:53
Похожие видео
электрохимический синтез вольфрамата натрия и фосфорновольфрамовой кислоты
ЛКШ-2024, параллель 6. Лекция 4: LCA, LA. Читает Олег Кононов.
ЛКШ-2024, параллель 6. Лекция 10: Алгоритмы на строках. z-функция, префикс-функция, алгоритм КМП.
ЛКШ-2024, параллель 6. Лекция 1: Структуры данных. sparse table, дерево Фенвика, дерево отрезков.
100+ фактов о нашем теле
Уравнения корреляционной магнитодинамики и расчет энтропии классического ферромагнетика Гейзенберга
Разбор тура 2, 9 января 2025, проводит Дмитрий Авдеев
Космос 1
ЛКШ-2024, параллель 6. Лекция 11: Алгоритмы на строках. Бор. Алгоритм Ахо-Корасик.
ЛКШ-2024, параллель 6. Лекция 3: Корневая декомпозиция (структуры данных, запросы, алгоритм Мо).
Разбор тура 1, 8 января 2025, проводит Андрей Пархаев
91. Хамовники-Храмовники-тамплиеры-госпитальеры - разбор викторины
Кочевники. Южные и восточные соседи Руси.
ЛКШ-2024, параллель 6. Лекция 5: Свойства и применения DFS, поиск мостов и точек сочленения.
5. Эксперименты на русском. Кислота против лавы. Что обладает большей разрушительной силой?
Космическая Водолейка - Blue Origin New Glenn - смотрим первый пуск новой многоразовой ракеты
ЛКШ-2024, параллель 6. Лекция 12: Динамическое программирование. Читает Владислав Бурмистров.
ЛКШ-2024, параллель 6. Лекция 7: Паросочетания.
ЛКШ-2024, параллель 6. Лекция 6: Нахождение компонент сильной связности. Задача 2-SAT. Эйлеров цикл.
ЛКШ-2024, параллель 6. Лекция 13: Матрицы, динамическое программирование. ДП по профилю.