Шешімі: Кластеризация звёздных точек
Задание выполняется с использованием прилагаемых файлов. В файлах A и Б записаны координаты точек на плоскости. В файле A находятся точки двух кластеров, каждый из которых помещается в прямоугольник со сторонами длиной $H=6$ и $W=4{,}5$. В файле Б находятся точки трёх кластеров, каждый из которых помещается в прямоугольник со сторонами длиной $H=6$ и $W=5$; три точки являются аномалиями и не относятся ни к одному кластеру.
Центром кластера называется точка этого кластера, сумма расстояний от которой до всех остальных точек кластера минимальна. Расстояние между точками $A(x_1,y_1)$ и $B(x_2,y_2)$ вычисляется по формуле $d(A,B)=\sqrt{(x_2-x_1)^2+(y_2-y_1)^2}$.
Для файла A найдите суммы абсцисс и ординат центров кластеров: $P_x$ и $P_y$. Для файла Б найдите минимальное и максимальное расстояния между центрами различных кластеров: $Q_1$ и $Q_2$.
В первой строке ответа запишите абсолютные величины целых частей произведений $P_x\times10\,000$ и $P_y\times10\,000$. Во второй строке запишите абсолютные величины целых частей произведений $Q_1\times10\,000$ и $Q_2\times10\,000$.
Шешім по шагам
5 қадамДля каждого файла необходимо прочитать координаты точек и выполнить кластеризацию. Кластеры определяются как группы точек, лежащие внутри непересекающихся прямоугольников заданных размеров.
В каждом кластере для каждой точки вычисляется сумма расстояний до всех остальных точек. Точка с наименьшей суммой принимается за центр кластера.
Для файла A координаты двух центров складываются отдельно по координатам: $P_x=x_1+x_2$, $P_y=y_1+y_2$.
Для файла Б из анализа исключаются три аномальные точки. Для трёх найденных центров вычисляются три попарных расстояния; минимальное из них равно $Q_1$, максимальное — $Q_2$.
Численные значения ответа невозможно определить без содержимого файлов A и Б: в предоставленных материалах есть только изображение условия.
Численный ответ не может быть вычислен без файлов A и Б.
Бұл жауап талдау нәтижесінде алынды, бірақ банктің ресми кілтімен тексерілген жоқ — проверьте выкладки, прежде чем заучивать результат.
Где здесь ошибаются
Учитывать три аномальные точки файла Б при определении центров.
Искать среднее арифметическое координат вместо точки с минимальной суммой расстояний.
Вычислять расстояния только по одной координате.
Забывать взять целую часть произведения после умножения на $10\,000$.