Блог

В турнирной таблице снизу вверх, где есть победитель, мне сказали, что это как-то связано с серым кодом. Я знаю, что код грея — это альтернативный код, он рекурсивный и полезен для поиска наилучшего решения в различных играх, кривых заполнения пробелов, кодов исправления ошибок, позиционирования жесткого диска и является сокращением для пианиста, но как этот код связан с турнирной таблицей?

Отсюда проанализировано следующее:

Турнир на самом деле является узлом в двоичном дереве. Значение в каждом узле содержит рейтинг лучшей рейтинговой команды, содержащейся в дереве турнира. Оказывается, что код грея рейтинга-1 имеет битовый шаблон, который удобно помогает нам спуститься по двоичному дереву в подходящее место, в которое нужно поместить команду. При уменьшении трех разрядов в коде грея ранжирования от наименее значимого до наиболее значимого указывает, какую ветвь выбрать.