Java - jak wygenerować wszystkie możliwe kombinacje?

Question

Cześć wszystkim. Mam problem z takim zadaniem do zaimplementowania w Javie (a właściwie z pewnym jego etapem, nie będę opisywał całego, skupię się na fragmencie, z którym mam problem).

Mam listę obiektów klasy Farm i listę obiektów klasy Animal. Powiedzmy że jest to 5 zwierząt i 3 farmy (ilość zwierząt i farm może być dowolna). Potrzebuję wygenerować wszystkie możliwe przypisania zwierząt do tych farm (każdy obiekt klasy Farm ma listę, gdzie będę przechowywał Id przypisanych zwierząt). Do jednej farmy może być przypisana dowolna ilość zwierząt (czyli w tym przykładzie od 0 do 5). Jedynie kolejność nie ma znaczenia.

Przykłady:

Id farmy: Id zwierząt
1:
2: 1, 2, 3, 4, 5
3:

1: 1, 2, 3, 4
2: 5
3:

1: 2, 3
2: 1, 5
3: 4

Potrzebuję algorytm który wygeneruje mi takie wszystkie możliwe ustawienia. Jakieś pomysły?

Comments

Zagnieżdżona pętla.

---

Jedna do iterowania po farmach, druga po zwierzętach? To wystarczy?

---

Tak.