ой, какие 96, 69 😁, это похоже на правду, ну все ж хочется не складывать все возможные вероятности, а формулу получить

1 минус вероятность, что все провалятся

Ребята нужна помощь с написанием алгоритма. Может у кого то будут светлые идеи, а то я волосы на голове рву.
Суть такая:
Есть определенное количество работников (n). Мне нужно каждому из них организовать встречу друг с другом. В 1 день у одного сотрудника 1 встреча. Повторятся встречи не должны
Вернуть должен что-то типа:
Map<Integer, List<Meet>>
Integer - порядок (к-тво) дней в которых состоятся встречи
А Meet - это сущность у которой есть Employee first, Employee second.

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


Есть мысль загенерить все возможные встречи положить их в Лист, а потом из него читать и добавлять по дням встречи что не повторяються. Но я боюсь провесит по памяти

Нет, по памяти проблем не будет: размер этого списка пар есть n^2, но и в возвращаемом значении n^2 данных. То есть если такой список не влезет в память, то ты и корректное возвращаемое значение не сможешь создать, и задача неразрешима.

Я не готов утверждать, что таким образом получится оптимальное решение (но вполне возможно), но кажется что так получится не более чем в 2 раза больше дней, чем в оптимальном.

Ну, я написал вот такой вот цикл
Сейчас постараюсь реализовать логику вставки в Мап без повторений

По идеи для 10 работников количество дней будет равно 9

Типа от «н» работников оптимальное количество дней «н-1»

Просто встреч будет меньше с каждым днём. Так как повторятся не должны

Для четных n я предлагаю  (в дни 2k-1 и 2k) для работника i назначить пару (i+k)%n, тогда каждый работник будет включен ровно в 2 пары. За 2 дня удастся их обработать.

Для 3 работников понадобится 3 дня

Вообще, если работников 2k+1, то всего встреч будет (2k+1)2k/2 = k(2k+1), а за один день можно лишь k устроить, так что ответ будет не ниже k

Подозреваю, что сначала надо сделать решение, аналогичное четному случая (в каждый из день игнорирую одного работника), а потом в конце за один допдень все проигноренные пары удовлетворить

А такое решение сойдет?
Строим полный граф из n вершин
i-ый день: берем рандомное ребро, отмечаем инцидентные вершины, берем следующее рандомное ребро, если данное ребро инцидентно тем вершинам, которые уже отмечены, то отменяем данную встречу, и таким образом перебираем все ребра

Теперь для i+1 дня просто выкидываем  ребра, полученные на предыдущем шаге, и повторяем наш алгоритм

Делаем до тех пор пока полный граф не превратится в лес

Кажется, не совсем оптимально, но, думаю, сойдет, если нигде не обложался

Да, кажется это будет сложнее чем просто двумя циклами прогнать все варианты по очереди.

Мне к этому ещё нужно прикрутить фронт минимальный и архитектуры добавить.
Так что обойдусь без деревьев.
Но вообще вариант хороший

Да там несложно, просто держишь последовательность всех ребер полного графа и какой-нить массивчик для отмеченных вершин