Файл knn.txt содержит 1500 строк: координата метка
(координата — вещественная, метка: 1 или 0). Первые 1000 строк — обучающая выборка,
последние 500 — тестовая.
Тестовая точка классифицируется методом K ближайших соседей:
берутся \( K \) обучающих точек, ближайших к ней
по расстоянию \( |x_1 - x_2| \), и метка выбирается
голосованием большинства. При равенстве голосов присваивается метка 0.
Переберите нечётные значения \( K \)
от 1 до 21. Для каждого вычислите точность на тестовой выборке. Найдите
\( K \) с максимальной точностью
(при равенстве — наименьшее).
В ответе запишите два числа через пробел: оптимальное
\( K \) и достигнутую точность в процентах
(округлённую до целого).
Примечание
Голосование при нечётном \( K \) не даёт равенства,
но правило «при равенстве — 0» оставлено на случай совпадающих расстояний.