[redve]

#matematyka #programowanie #programista15k #naukaprogramowania

jak ze zbioru N elementów, uzyskać wszystkie istniejące podtablice, które można z tego utworzyc?

przykładowo z tablicy elementów {1,2}
zrobic podtablice:
1
1 2
2
2 1

[zwei]

@redve: (2 po 2)+(2 po 1)

https://pl.wikipedia.org/wiki/Kombinacja_bez_powt%C3%B3rze%C5%84

[zwei]

@redve: chyba, że chodzi ci o rzeczywiste obiekty, to już zależy od języka, np. w pythonie interesuje cię moduł itertools

[redve]

@zwei: nie, wystarczy mi id.
mam N obiektów, każdy ma swoje id
i potrzebuje wszystkie istniejące kombinacje tych obiektów ze sobą, dzięki

[redve]

@zwei: moment, tu jest chyba tylko liczba ile będzie kombinacji, a ja chce sposob jak je uzyskac

[zwei]

@redve: to miałem na myśli pisząc "rzeczywiste obiekty", ale nadal nie podałeś języka, w którym chcesz tego dokonać

[redve]

@zwei: algorytm powinien być dokładnie ten sam dla każdego, ale robie to w c++

[zwei]

@redve: pytam, bo istnieją wbudowane rozwiązania, no to interesuje cię hasło "generating combinations"
https://stackoverflow.com/questions/9430568/generating-combinations-in-c

[redve]

@zwei: o, super. dzięki wielkie