7 Шпаргалка по заданию 27

Шпаргалка по заданию 27

Чтение и энергия (частицы)

cl = [[], [], [], []]
for s in open('27.txt'):
    x, y, vx, vy, m, t = s.replace(',', '.').split()
    x, y, vx, vy, m = map(float, [x, y, vx, vy, m])
    E = 0.5 * m * (vx**2 + vy**2)
    if   E < 3.5: cl[0].append([x, y, E, t])
    elif E < 6:   cl[1].append([x, y, E, t])
    elif E < 8.5: cl[2].append([x, y, E, t])
    else:         cl[3].append([x, y, E, t])

Расстояние и центр

def dist(p1, p2):
    return ((p2[0] - p1[0])**2 + (p2[1] - p1[1])**2)**0.5

def centr(cl):                       # по расстоянию
    m = [[sum(dist(p, q) for q in cl), p] for p in cl]
    return min(m)[1]
# для частиц по энергии: sum(abs(p[2]-q[2]) for q in cl)

Отбор звёзд по шаблону

from fnmatch import fnmatch
fnmatch('G2V', 'G*')       # жёлтые
fnmatch('O5VI', 'O?VI')    # класс O, светимость VI
fnmatch('K3III', '*III')   # любые гиганты

Формат ответа

print(int(Q1 * 10000), int(Q2 * 10000))   # обычно две величины
# иногда: int(abs(...))

⚠️ Типичные ошибки

1. Забыл про десятичную запятую — float('3,14') падает. Всегда s.replace(',', '.') перед разбором.

2. Считал центр как среднее координат. Центр — это точка из данных с минимальной суммой расстояний (или разностей энергий), а не «серединка».

3. Неверные границы кластеров: пороги не даны в условии — их находят по «разрывам» в отсортированных значениях. Проверь, что кластеров ровно K.

4. Не учёл белые карлики (VII) — у них в строке только x y VII, третьего поля-класса нет. Проверяй длину строки.

5. Перепутал, по чему считать центр: у частиц по энергии — abs(E−E), у звёзд по расстоянию — dist. Смотри условие.

6. Ошибся в порядке или формате ответа: обычно int(Q·10000), иногда int(abs(...)), и два числа — по маленькому и большому файлу. Не переставь их местами.

7. Отлаживал сразу на большом файле. Сначала — маленький 27_A.txt, там ответ проверяется руками.

💡 Последнее напутствие

Задание 27 в новой редакции — это геометрия и группировка. Схема всегда одна: прочитай точки → посчитай ключевую величину (энергию или класс) → раздели на K кластеров (пороги ищи глазами по «разрывам») → найди центр каждого (минимум суммы расстояний/разностей) → посчитай требуемое → выведи int(Q·10000).

Не пытайся автоматизировать кластеризацию — открой данные, посмотри, как они распадаются на группы, и расставь пороги руками. Отлаживай на маленьком файле, потом запускай на большом. Удачи на экзамене — Профиматика с тобой!