muszę unii zbiór zestawów przez przecięcie zbiorów i napisać funkcję z takim podpisemJak filtrować zbiór zestawów według przecięcia?
Collection<Set<Integer>> filter(Collection<Set<Integer>> collection);
Oto prosty przykład zestawów
1) {1,2,3}
2) {4}
3) {1,5}
4) {4,7}
5) {3,5}
W tym przykładzie widzimy, że zestawy 1
, 3
i 5
i 5
przecinają się. Możemy przepisać go jako nowy zestaw {1,2,3,5}
. Mamy również dwa zestawy, które również mają skrzyżowania. Są to 2
i 4
i możemy utworzyć nowy zestaw {4,7}
. Wynik wyjściowy będzie zbiorem dwóch zestawów: {1,2,3,5}
i {4,7}
.
Nie wiem, od którego momentu rozpocząć rozwiązywanie tego zadania.
Czy można być bardziej szczegółowe, co ostateczne wyjście powinno być? Zestaw mocy? – ketrox
Pewnie. Powinien to być zbiór dwóch zestawów ('{1,2,3,5}' i '{4,7}'). – Mark
@ketrox moc dowolnego zestawu może być losowa. – Mark