Здравствуйте.
Правильно ли я понимаю:
сложность задачи в "Методах алгоритмизации" -
количество пробовавших сдать задачу/ количество сдавших? Изменяется динамически и не всегда показывает "истинную сложность задачи"?
10.07.2016 11:28:57
Тема: Re:Вычисление сложности в "Методах алгоритмизации"
Сложность задачи действительно изменяется динамически и вычисляется по формуле
Количество дней которые прошли со дня установки делённое на количество сдавших+1 чтобы не было деления на ноль.
То есть сложность задачи показывает каждые сколько дней сдаётся эта задача с момента её установки.
Например
сложность 5 указывает, что в среднем каждые 5 дней кто-то сдаёт эту задачу.
сложность 30 указывает, что эту задачу сдают раз в месяц.
сложность 365 указывает, что эту задачу сдают раз в год.
К "истинной" сложности это имеет отношение,
но, по-моему, здесь не учтён фактор "интересности задачи".
Например, мне кажется, задачи Белорусской республиканской и областной (BY и GO) более интересны белорусским школьникам,
поэтому наверно эти задачи чаще решаются и чаще сдаются.
Поэтому если сравнивать относительную сложность среди этих задач, то она верна.
А если с другими - то не совсем.
Может они не сдаются, потому что их и не хотело столько человек решать.
Наверно действительно хорошо бы учитывать сколько человек пытались сдавать эту задачу.
Но пока мы и не придумали как, да и объяснять число сложнее станет наверно.