[Logo] Форум DL
  [DL]  На главную страницу 
Индекс форума ->Олимпиадное программирование ->Обсуждение теории
Автор Сообщение
Денис Лещевич

Темы: 44
Сообщений: 74

Мой профиль
Здравствуйте.
Правильно ли я понимаю:
сложность задачи в "Методах алгоритмизации" -
количество пробовавших сдать задачу/ количество сдавших?
Изменяется динамически и не всегда показывает "истинную сложность задачи"?
Михаил Долинский (Online)

Темы: 1982
Сообщений: 47182

Мой профиль
Сложность задачи действительно изменяется динамически и вычисляется по формуле
Количество дней которые прошли со дня установки делённое на количество сдавших+1 чтобы не было деления на ноль.

То есть сложность задачи показывает каждые сколько дней сдаётся эта задача с момента её установки.
Например
сложность 5 указывает, что в среднем каждые 5 дней кто-то сдаёт эту задачу.
сложность 30 указывает, что эту задачу сдают раз в месяц.
сложность 365 указывает, что эту задачу сдают раз в год.

К "истинной" сложности это имеет отношение,
но, по-моему, здесь не учтён фактор "интересности задачи".
Например, мне кажется, задачи Белорусской республиканской и областной (BY и GO) более интересны белорусским школьникам,
поэтому наверно эти задачи чаще решаются и чаще сдаются.

Поэтому если сравнивать относительную сложность среди этих задач, то она верна.
А если с другими - то не совсем.
Может они не сдаются, потому что их и не хотело столько человек решать.
Наверно действительно хорошо бы учитывать сколько человек пытались сдавать эту задачу.
Но пока мы и не придумали как, да и объяснять число сложнее станет наверно.
 
Индекс форума ->Олимпиадное программирование ->Обсуждение теории
Time:0,047