Algorytm PHP do generowania wszystkich kombinacji określonego rozmiaru z jednego zestawu
Próbuję wydedukować algorytm, który generuje wszystkie możliwe kombinacje określonego rozmiaru, coś w rodzaju funkcji, która akceptuje tablicę znaków i wielkości jako parametr i zwraca tablicę kombinacji.
Przykład: Powiedzmy, że mamy zestaw znaków: Set A = {A, B, C}
a) Wszystkie możliwe kombinacje rozmiaru 2: (3 ^ 2 = 9)
AA, AB, AC
BA, BB, BC
CA, CB, CC
b) Wszystkie możliwe kombinacje rozmiaru 3: (3 ^ 3 = 27)
AAA, AAB, AAC,
ABA, ABB, ACC,
CAA, BAA, BAC,
.... ad so on total combinations = 27
Należy pamiętać, że rozmiar pary może być większy niż całkowity rozmiar opakowania. Dawny. jeśli zestaw zawiera 3 znaki, możemy również utworzyć kombinację rozmiaru 4.
EDYTOWAĆ: Zauważ również, że różni się to od permutacji. W permutacji nie możemy mieć powtarzających się znaków, np. AA nie może przyjść, jeśli użyjemy algorytmu permutacji. W statystykach nazywa się to próbkowaniem.