Zbiór potęgowy – algorytm
Zbiór potęgowy to według definicji zbiór wszystkich podzbiorów danego zbioru. Brzmi trochę skomplikowanie, ale po krótkim zastanowieniu wcale takie nie jest. W tym poście przedstawię właśnie sposób na wyszukanie wszystkich podzbiorów za pomocą języka programowania (w moim przykładzie będzie to oczywiście PHP). Wydaje się, że wypisanie tych zbiorów należy do prostych zadań. Zajęło mi jednak trochę czasu wykombinowanie, w jaki sposób podejść do tego tematu. Kiedy pierwszy raz brałem się za to, w internecie nie znalazłem nic podobnego. Ostatecznie udało się, i to nawet prościej niż się spodziewałem, choć być może istnieje inna metoda na uzyskanie tego efektu.
Czytaj dalej »