Я сейчас не буду предлагать совсем уж конкретный алгоритм, так просто порассуждаю.
казалось бы условие
для любых групп A,B, и для любого i < k: A(i) > B (i+1), где A(i) - i-й боец из группы А, когда бойцы группы А упорядочены по убыванию рейтинга. создает разбиение множества участников на категории C_l, где 1≤l≤k, а k число участноков в группе. В каждой категории бойцы примерно одного уровня
( ... )
Насчет суммы рейтинга, наверное, ты прав - забить пока на этот показатель, посмотрим что получится.
Про разделение на "уровни" и невозможность перебора я уже думал. Но даже если тут есть решение, то надо учитывать вариант, когда рейтинг у многих бойцов может совпадать, и размер "корзины" не получится кратным m.
Вообще, довольно типичным может быть вариант, когда бойцы кластеризованы в "корзины" по 2m человек. Общий смысл - есть много бойцов, которые имеют близкий уровень, и хотя отличаются - ради избегани коллизий можно этим пренебречь.
Вот кстати то, что ты пишешь про перестановки - это как раз допиливается до генетического алгоритма, наверное) Хотя можно и просто рандомизировать перестановки.
Comments 2
казалось бы условие
для любых групп A,B, и для любого i < k: A(i) > B (i+1), где A(i) - i-й боец из группы А, когда бойцы группы А упорядочены по убыванию рейтинга.
создает разбиение множества участников на категории C_l, где 1≤l≤k, а k число участноков в группе. В каждой категории бойцы примерно одного уровня ( ... )
Reply
Про разделение на "уровни" и невозможность перебора я уже думал. Но даже если тут есть решение, то надо учитывать вариант, когда рейтинг у многих бойцов может совпадать, и размер "корзины" не получится кратным m.
Вообще, довольно типичным может быть вариант, когда бойцы кластеризованы в "корзины" по 2m человек. Общий смысл - есть много бойцов, которые имеют близкий уровень, и хотя отличаются - ради избегани коллизий можно этим пренебречь.
Вот кстати то, что ты пишешь про перестановки - это как раз допиливается до генетического алгоритма, наверное) Хотя можно и просто рандомизировать перестановки.
Reply
Leave a comment