1. Mamy n liczb
2. Stwórz tablicę
T[b] , która ma n elementów. Liczba w tablicy oznacza przynależność do elementu o numerze T[i] gdzie i=1...n 3. Stan początkowy
T[i]=1 dla każdego i (dla warianti , że i należy do jednego zbioru)4. Szukaj od końca elementu takiego , dla którego istnieje
T[k]=T[i] dla k-1..(i-1)jeżeli nie ma większego elementu kończ pętlę i program
5. Jeżeli są większe elementy to zwiększ znaleziony element o 1 i powtarzaj krok
6. Wypełnij jedynkamiT[k] dla
k-(i+1)..n7. Pokaż zbiór
Potrzebuję algorytm liczb Sitrlinga 1 rodzaju (Opisują liczbę sposobów na rozmieszczenie \(\displaystyle{ n}\) liczb w \(\displaystyle{ k}\) cyklach, oznaczane są symbolem ) , jest ktoś w stanie napisać mi taki algorytm ?
