Турнир

Cтраница 2

Рассмотрим круговой турнир, в котором каждый из п игроков играет с каждым другим ровно одну игру, и предположим, что каждая игра заканчивается для игрока либо победой, либо поражением. [16]

Граф турнира в виде двоичного дерева. Узлы со звездочками содержат победителей. [17]

Граф турнира на рис. 5.1 знаком нам по спортивным разделам газет. Перерисованный, как на рис. 5.2, он превращается в двоичное дерево. [18]

Наименьшие турнирьг. [19]

Перечисление турниров осуществлено Дэвисом [1] ( см. также Мун [2], стр. [20]

Наименьшие турниры. [21]

Перечисление турниров осуществлено Дэвисом [1] ( см. также Мун 12 ], стр. [22]

Дерево турнира для набора из восьми значений. [23]

Метод турниров основан на рекурсии, и с его помощью можно решать различные задачи, в которых информация, полученная в результате первого прохода по данным, может облегчить последующие проходы. Если мы воспользуемся им для поиска наибольшего значения, то он потребует построения бинарного дерева, все элементы которого являются листьями. На каждом уровне два элемента объединены в пару, причем наибольший из двух элементов копируется в родительский узел. Процесс повторяется до достижения корневого узла. [24]

Идея турнира с выбыванием прослеживается при сортировке весьма отчетливо, если имена образуют пирамиду. [25]

Две пары невосстанавливаемых сильных турниров. [26]

Для турниров было дано частичное обоснование специального случая гипотезы Улама. [27]

Результат турнира оказался не в пользу византийских хитрецов: выиграла самая простая из программ. [28]

Победительница Уимбддонского турнира ( 1988 - 89, 1995, 1996), ряда открытых чемпионатов Австралии, Франции, США в одиночном и парном разрядах. [29]

В турнире участвуют 16 шахматистов. [30]

Страницы: 1 2 3 4