Перестановки Java настраиваемого массива

Question

В настоящее время я работаю над программой для создания оптимальной настройки для моей легкой атлетики. У меня есть некоторые объекты класса Person (который, конечно же, выполнен на заказ), и все они имеют имя (-String). Теперь я хочу сгенерировать список всех возможных настроек. Рассматривайте это как группу лиц, которые должны выполнять ряд задач. Пример (два человека, две задачи):

Person1 doing both tasks, Person1 doing first task and Person2 doing second, Person2 doing first task and Person1 doing second, Person2 doing both tasks

Теперь я хочу, чтобы это с неизвестным числом «задач» и лиц, поэтому заранее запрограммированные петли не выглядят как решение для меня. На мой взгляд, рекурсия - это путь, но я не совсем понял это. Рассмотрите установку как массив Лица, и я знаю, что означает первый показатель, так что просто печатайте имена людей. (Например: Person1, Person2 или что-то.)

Спасибо!

Answer 1

Возможно, вы захотите изучить структуру данных деревьев. Если вы создаете список деревьев и считаете, что каждый корень дерева - это человек, каждый последующий узел является задачей ... так что вы можете перебирать все деревья и узлы, находя все комбинированные возможности.

Answer 2

Теоретически, вы хотите не перестановки, а combinations with repetitions. Я нашел существующую реализацию для Java: http://code.google.com/p/combinatoricslib/

EDIT (относительно комментария):

Проблема еще более сложной, чем комбинации с повторениями. Он описан здесь как Partition of a set.

Answer 3

Рекурсия выполнила бы эту работу, но имейте в виду, что она станет очень трудно вычислимой, поэтому я бы предложил другой подход в зависимости от того, что именно ваша цель с этой информацией. На самом деле, он станет настолько недоступным настолько быстро, что если в вашей команде будет больше, чем 4 или 5 человек, и более чем несколько задач, код никогда не закончится.

* примерно