Задачник Базовый курс EN

Что решает

кластеризация

Статьи

GRA Алгоритм Минимальное остовное дерево Самая дешёвая сеть, связывающая все вершины: Борувка, Краскал и Прим — три способа применить одну лемму. O(E log V) 2 задачи ML Алгоритм k-средних Делит точки на k групп так, чтобы точки были поближе к центру своей группы. O(n · k · d) за шаг 2 задачи ML Алгоритм DBSCAN Собирает в кластеры плотные области точек любой формы, а одинокие точки помечает как шум. O(n·Q + Σ|N(p)|) 2 задачи

Задачи

Ближайший цвет палитры Алгоритм Ллойда по правилам Кластеры на карте эпицентров Районы электросети Порог плотности

Часто рядом

классика 3 геоданные 2 точки на плоскости 2 аналитика 2 собеседования 2 остовное дерево 1 жадность 1 граф 1 взвешенный граф 1 система непересекающихся множеств 1 куча 1 сети 1