Олимпиадный тренинг

Задача . 4.1.1 Порог спам-фильтра (уровень 1)


Почтовый сервис настраивает спам-фильтр. Файл spam.txt содержит данные о 2000 письмах. В каждой строке два целых числа через пробел: число_ссылок метка (метка: 1 — спам, 0 — не спам).

Правило классификации имеет вид: письмо считается спамом, если число ссылок не меньше порога \( K \).

Переберите все целые значения \( K \) от 0 до 50. Для каждого \( K \) вычислите точность (долю верно классифицированных писем) на всей выборке. Найдите \( K \), при котором точность максимальна. Если максимум достигается при нескольких значениях, укажите наименьшее.

В ответе запишите одно целое число — оптимальный порог \( K \).


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя