Unikalne połączenia wartości z tablic

Unikalne połączenia wartości z tablic
IT
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 261
0

Cześć.

Mierzę się z takim problemem.

Powiedzmy, że posiadamy 2 tablice, które zawierają 2 cyfry :

Kopiuj
[1,2]
[3,4]

Klient oczekuje, że kod wygeneruje następujące tablice:

Kopiuj
[1,3]
[1,4]
[2,3]
[2,4]
[3,1]
[3,2]
[4,1]
[4,2]

Tzn. rezultat nie może zawierać 2 elementów z jednej tablicy.

Dodatkowe założenia:

  • Ilość tablic wejścia jest nieograniczona.
  • Długość tablicy wyniku jest zmienna.
  • Tablice nie muszą być równe.

Tzn. mogę wrzucić tablice

Kopiuj
[1,2,3]
[4,5,6]
[7,8,9]

a wynik to będzie

Kopiuj
[1,4,7], [1,4,8], [1,4,9], 
[1,5,7], [1,5,8], [1,5,9],
[1,6,7], [1,6,8], [1,6,9],
[1,7,4], [1,7,5], [1,7,6] itd.

Czy ktoś może podpowiedzieć w jakim kierunku iść?
Wcześniej opierało się to na permutacjach bez powtórzeń, ale aktualnie stoję w kropce.

UglyMan
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 2206
0

Mi tu noc do głowy nie przychodzi jak chmske pętle zagniezdzone.

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.