czy moglby mi ktos napisac procedure na wybranie k elementowych kombinacji z n elementowego zbioru, alby chociaz wytlumaczyc jak to zrobic?
kombinacje
- Rejestracja: dni
- Ostatnio: dni
- Postów: 137
0
Sięgnij po lekturę obowiązkową czyli "Algorytmy + struktury danych = programy", ja komuś pożyczyłem i wcięłó.
Ja bym spróbował tak:
Zakładając, że zbiór ponumerowałeś liczbami od 1 do n, to problem sprowadza się do znalezienia wszystkich k elementowych zbiorów tych liczb. Napisz funkcję, która zwraca Ci następny element zbioru mając bieżący.
Potem zacznij o elementu minimalnego 1, 2, ... k i powtarzaj aż do maksymalnego n, n-1, ... n-k+1.