어떤 집합의 부분집합 구하는 알고리즘이 있을까요?

geneven의 이미지

부분집합 구하는 알고리즘을 찾고 있습니다. 그리고 파이썬 등에 구현된 라이브러리 또한 있으면 알려주셨으면 좋겠습니다.

imyejin의 이미지

http://community.livejournal.com/evan_tech/220036.html

import Monad
 
powerset :: [a] -> [[a]]
powerset = filterM (const [True, False])
 
-- > powerset [1,2,3]
-- [[1,2,3],[1,2],[1,3],[1],[2,3],[2],[3],[]]


임예진 팬클럽 ♡예진아씨♡ http://cafe.daum.net/imyejin

[예진아씨 피카사 웹앨범] 임예진 팬클럽 ♡예진아씨♡ http://cafe.daum.net/imyejin

geneven의 이미지

저는 전체부분집합이 왜 subset이라고 생각했을까요?
구글에서 powerset으로 검색하니 언어별로 소스가 있었네요

gamdora의 이미지

아마 sub set 맞을 거예요.

power set은 부분 집합의 집합으로 알고 있어요.