Блог

У меня вопрос о комбинациях. Я разработал это приложение «Секретный Санта», которое позволяет пользователям присоединяться к подарочным группам, в которых они обмениваются подарками на определенную сумму в долларах. Когда пользователь входит в систему, он может видеть все группы, в которых он находится, вместе с участниками в каждой группе. Теперь я хочу спроектировать группы так, чтобы каждая группа случайным образом объединяла людей в пары для дарения подарков. Я хочу, чтобы алгоритм работал так, чтобы мне было гарантировано, что каждому в группе назначается человек, которому нужно дарить подарки, и человек, от которого нужно получать подарки. Так, например, если в группе три члена [A, B, C] , я хочу A->B, B->C, C->A .

Есть идеи, как это может работать? Не имеет значения, будет ли он использовать только один или два массива. Любая помощь или предложения приветствуются!

Позволяет n — количество человек в группе, поэтому просто создайте пары {persons[i], persons[(i 1)%n]} для всех людей