1. Рассчитать pFound

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

В архиве содержатся два набора по три текстовых файла:

  • qid_query.tsvidid запроса и текст запроса, разделённые табуляцией;

  • qid_url_rating.tsvidid запроса, URL документа, релевантность документа запросу;

  • hostid_url.tsvidid хоста и URL документа.

Нужно вывести текст запроса, имеющего максимальное значение метрики pFoundpFound, посчитанной по топ-10 документов. Если для запроса есть несколько документов с одним и тем же id хоста, нужно оставить только один из них, имеющий максимальную релевантность (если несколько документов имеют максимальную релевантность, нужно выбрать любой из них). Документы по запросу сортируются по убыванию релевантности после выбора одного документа для хоста. Если несколько документов с разных хостов имеют одинаковую релевантность, их порядок может быть произвольным.

Формула для расчёта pFoundpFound:

pFound=i=110pLook[i]pRel[i] pFound = \sum_{i=1}^{10}pLook[i]\cdot pRel[i] pLook[1]=1 pLook[1] = 1 pLook[i]=pLook[i1](1pRel[i1])(1pBreak) pLook[i] = pLook[i-1] \cdot (1 - pRel[i-1]) \cdot (1 - pBreak) pBreak=0.15 pBreak = 0.15

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

Нужно вывести текст запроса, имеющего максимальное значение метрики.

Например, для open_task.zip правильный ответ:

гугл переводчик

Ограничения

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

1 с

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

64 МБ

Теги

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