Проблема раскраски узла в полном бинарном дереве - PullRequest
0 голосов
/ 02 октября 2018

Проблема раскраски дерева: Учитывая полное двоичное дерево (T) с общим числом узлов 2 ^ (n + 1) -1, можем ли мы придумать выражение в замкнутой форме, которое вычисляет максимальное количество узлов,на любом уровне «k» в T, который может быть окрашен таким образом, что никакие два окрашенных узла не имеют расстояния Хэмминга больше, чем заданное положительное значение, «h».Обратите внимание, что каждый узел кодируется вектором двоичных объектов.Например;на уровне 0 (корневой узел) с вектором признаков F = [0], на уровне 1 (два узла) с векторами признаков [0,0] и [0,1], аналогично на уровне k (2 ^ (k-1)узлы) с вектором признаков [0,0,0, ... ktimes, 0], [0,0,0,0, ..., 1] ... [1,1,1, ... 0]и [1,1,1, ..., 1].

...