Статья Автор: Горбунов Демид

я решаю 27 гойда

№ 20206 (Уровень: Базовый)

(М. Попков) Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба. Кластер звёзд – это набор звёзд (точек) на графике, лежащий внутри сектора круга. Каждая звезда обязательно принадлежит только одному из кластеров.
Истинный центр кластера, или центроид, – это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна.
Под расстоянием понимается расстояние Евклида между двумя точками $� (�_{1}, �_{1})$ и

� (�_{2}, �_{2})

на плоскости, которое вычисляется по формуле:

� (�, �) = \sqrt{(�_{2} - �_{1})^{2} + (�_{2} - �_{1})^{2}}

.
В файле A хранятся данные о звёздах двух кластеров. В каждой строке записана информация о расположении на карте одной звезды: сначала координата

�

, затем координата

�

. Значения даны в условных единицах. Известно, что количество звёзд не превышает 1000.
В файле B хранятся данные о звёздах четырёх кластеров. Известно, что количество звёзд не превышает 10 000. Структура хранения информации о звездах в файле B аналогична файлу А.
Для каждого файла определите координаты центра каждого кластера, затем вычислите два числа:

�_{�}

– среднее арифметическое абсцисс центров кластеров, и

�_{�}

– среднее арифметическое ординат центров кластеров.
В ответе запишите четыре числа: в первой строке сначала целую часть произведения

�_{�} \times 10000

, затем целую часть произведения

�_{�} \times 10000

для файла А, во второй строке – аналогичные данные для файла B.
Возможные данные одного из файлов иллюстрированы графиком.
Внимание! График приведён в иллюстративных целях для произвольных значений, не имеющих отношения к заданию.
Для выполнения задания используйте данные из прилагаемого файла.

def dist(xy,pos):
  r = (xy[0]-pos[0])**2+(xy[1]-pos[1])**2
  return r**0.5, pos
#f = '27A.txt'
#dots = [(0.4,0.7,0),(0.5,1.4,0),(0.8,0.6,1),(1.2,1.2,1)]
f = '27B.txt'
dots = [(0,0,0)]
#60926

Clasters = {0:[], 1:[], 2:[], 3:[]}
for s in open(f):
  # s = s.replace(',','.')
  x,y = map(float,s.split())
  r, pos = min(dist((x,y),dot) for dot in dots)
  Clasters[pos[2]].append((x,y))
'''Centres = []
for ind in Clasters:
  if len(Clasters[ind]) == 0:continue
  center = None
  for xy in Clasters[ind]:
    r = sum(dist(dot,xy)[0] for dot in Clasters[ind])
    if center ==None or center[0]>r:
      center = (r,xy)
  Centres.append(center[1])
  print(ind, len(Clasters[ind]),center)
px = sum(xy[0] for xy in Centres)/len(Centres)
py = sum(xy[1] for xy in Centres)/len(Centres)
print(px*10000,py*10000)
'''
import matplotlib.pyplot as plt
colors = ['red', 'green','black','blue','broun']
for ind in Clasters:
  plt.scatter([xy[0] for xy in Clasters[ind]], [xy[1] for xy in Clasters[ind]],color = colors[ind%5])
plt.show()

№ 20206 (Уровень: Базовый)

� (�_{2}, �_{2})

на плоскости, которое вычисляется по формуле:

� (�, �) = \sqrt{(�_{2} - �_{1})^{2} + (�_{2} - �_{1})^{2}}

�

, затем координата

�

�_{�}

– среднее арифметическое абсцисс центров кластеров, и

�_{�}

�_{�} \times 10000

, затем целую часть произведения

�_{�} \times 10000

Attached files
27A.txt
27B.txt

Загрузка...

Чтобы оставить комментарий, необходимо авторизоваться

ПМ

Прохоров Михаил

19 апреля 2025 в 15:04

гойда

Печать