9. Линейно разделимая выборка

Не решаласьСредняя

Пусть имеются $n$ объектов: $X = \{ x_1, x_2, \dots , x_n\}$, каждый из которых представлен вектором вещественных признаков: $x_i \in \mathbb{R}^m$. Каждый объект относится к одному из двух классов, так что имеется также набор величин $\{ y_1, y_2, \dots , y_n\}$, таких, что $y_i = +1$, если $x_i$ относится к первому классу, и $y_i = -1$, если $x_i$ относится ко второму классу. Известно, что выборка является линейно разделимой, то есть, существует вектор $a \in \mathbb{R}^m$ такой, что:

Требуется по предоставленной выборке построить любой разделяющий вектор, то есть вектор, удовлетворяющий указанной выше системе уравнений.

Формат ввода

Входной файл в первой строчке содержит два числа: $n$ и $m$, $1 \le n \le 10^4$, $1 \le m \le 10$. Каждая из следующих $n$ строчек содержит ровно $(m+1)$ число; первые $m$ чисел каждой строчки представляют значения признаков некоторого объекта, а последнее число строчки — соответствующий этому объекту класс. Разделителем внутри каждой строки является пробел.

Формат вывода

Выходной файл должен содержать ровно $m$ вещественных чисел, разделённых пробелом — компоненты разделяющей гиперплоскости.

Ограничения

Ограничение времени

1 с

Ограничение памяти

64 МБ

Пример 1

Ввод
2 1
-1 -1
1 1
Вывод
1

Пример 2

Ввод
3 5
1 1 1 1 1 1
1 1 1 1 1 1
1 1 1 1 1 1
Вывод
-1 -1 -1 -1 50

Пример 3

Ввод
5 2
9.16539 6.11173 1
6.77396 1.9927 1
8.16425 5.91999 1
5.70351 4.99134 1
9.8318 1.98502 1
Вывод
3.14346 6.76429 

Пример 4

Ввод
5 5
1.7826 4.68275 6.10123 7.32859 7.38209 1
4.27658 4.67522 4.81731 5.19996 3.11343 1
7.91009 0.640944 6.30974 6.36116 0.81165 1
1.05574 8.23438 6.05421 7.44865 1.25079 1
1.43015 6.27736 4.77795 5.68318 0.370549 1
Вывод
9.25372 1.03849 6.72657 2.0464 1.49246 

Теги

Нужно войти, чтобы отправить решение.Войти