Если вы знаете, например, какие матчи (и с кем) предстоят каждому игроку, то вы сможете для каждого игрока рассчитать матожидание изменения его рейтинга в этих матчах. Например: «Завтра А играет с Б. Судя по рейтингу, от наберет в этом матче 10 очков, и его рейтинг увеличится.
Так рейтинг Эло-то как раз так и устроен, что матожидание изменения рейтинга для обоих участников при матожидании победы, равном 1 / (1 + 10^((Rb — Ra) / 400)), будет равно нулю :-) Если, судя по рейтингу, в следующем матче он наберёт 0.74 очков (исходя из рейтинга Эло), то изменение его рейтинга (судя по формуле в той же Википедии) — R'a = Ra + K(0.74 — 0.74) = Ra.
Это не очень хорошая интерполяция :-) Она предполагает, что сообщество остановится ровно на этом же уровне, и тогда действительно мы можем предсказать результат любой встречи, но если исходить только из матожидания результата, то матожидание изменения рейтинга действительно будет ноль — таким образом рейтинг Эло и устроен.
Спасибо! Это ровным счётом то, что хотел я на момент полчаса назад :-)
Я тут погрузился в изучение вопроса, понял, что темплейтинг — более красивое решение, и даже нашёл движок, полностью меня устраивающий, с отдельной подсветкой для vim — Jinja2.
Похоже, общим решением проблемы является темплейтинг (http://wiki.python.org/moin/Templating), это развитие моей идеи с отдельным html-файлом. Тогда не надо будет париться с настройкой подсветки — tmpl-файлы vim подсвечивать умеет.
Теперь надо выбрать удобный подходящий движок из over 9000. Кто-нибудь может посоветовать что-нибудь исходя из своего опыта?
Спасибо всем ответившим. Я вот писал уже пару статей в «Алгоритмы», решил сделать шаг в сторону — бах, а некда запостить такую статью.
К алгоритмам она имеет посредственное отношение, но там и так достаточно статей, которые там лишь потому, что не нашлось правильного блога. Так, пожалуй и сделаю.
Прекрасно. Вы хотите сказать, что теорема по дискретной математике, которая, опять же, очень даже применима всюду в IT имеет прав на существование меньше, чем статьи по абстрактным алгоритмам (дерево Ван Эмде Боаса, например), которые даже вряд ли будут использоваться ближайшие N лет за неэффективностью?
Я уверен, что таким научно-популярным статьям место на хабре. Хотя, может я не понимаю смысла жизни, и тогда меня нужно сейчас переубедить. Разве я не прав?
На самом деле… на самом деле известен такой факт, что, например, среди миллиона точек найти пару кратчайших можно некоторым хаком следующего вида: посортировали все точки по расстоянию от случайной далёкой-далёкой точки. А потом ищем пару кратчайших среди пар точек, находящихся на расстоянии не более чем K в этой сортировке. На практике оказывается, что ответ всегда находится точно при K <= 25.
Тут может сработать схожий прикол. Надо бы исследовать…
А если ещё чуть-чуть подумать, то можно понять, что каждый раз пересортировывать необязательно — достаточно в начале посортировать точки двумя способами — по горизонтали и по вертикали. Тем самым получился алгоритм с оценкой T(n) = 2T(n / 2) + O(n), т. е. T(n) = O(nlogn).
UPD: Тут говорят, что иконка в трее не есть апплет. Однако есть возможность, вызвав контестное меню, выбрать пункт «удалить с панели». Может быть, я удалил апплет, отвечающий за показ трея для виндовых приложений. В любом случае хотелось бы вернуть его обратно.
Не соглашусь. Пользуюсь «блинами» Sony DR-BT 50 — никаких претензий. Качеству звука могут позавидовать большинство современных моделей, да и заряд держат прилично.
Написано
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.
Так рейтинг Эло-то как раз так и устроен, что матожидание изменения рейтинга для обоих участников при матожидании победы, равном 1 / (1 + 10^((Rb — Ra) / 400)), будет равно нулю :-) Если, судя по рейтингу, в следующем матче он наберёт 0.74 очков (исходя из рейтинга Эло), то изменение его рейтинга (судя по формуле в той же Википедии) — R'a = Ra + K(0.74 — 0.74) = Ra.
Это не очень хорошая интерполяция :-) Она предполагает, что сообщество остановится ровно на этом же уровне, и тогда действительно мы можем предсказать результат любой встречи, но если исходить только из матожидания результата, то матожидание изменения рейтинга действительно будет ноль — таким образом рейтинг Эло и устроен.