Серый код в турнирной таблице? - PullRequest
2 голосов
/ 01 ноября 2011

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

1 Ответ

2 голосов
/ 01 ноября 2011

Разобрал следующее от здесь :

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

...