Задание:
1) Запрограммировать метод k ближайших соседей и сделать оценку по методу скользящего контроля. Найти наилучшее k. (15 баллов)
2) Поиграться с оптимизацией функции расстояния: пересчёт значений координат в отрезок [0; 1], расстояние через сумму модулей. Попытаться улучшить качество. Отчитаться о попытках. (10 баллов)
Программа должна делать внятный вывод на консоль:
"...
Запускаю kNN для k = 3. Качество: 95.2%
Запускаю kNN для k = 4. Качество: 94.8%
..."
Код программы надо прислать на почту. Отчёт о попытках п. 2 - тоже.