david-bergstrom/superset.hs

Last active August 29, 2015 14:10

Star () You must be signed in to star a gist
Fork () You must be signed in to fork a gist

Learn more about clone URLs
Clone this repository at <script src="https://gist.github.com/david-bergstrom/41372dee908dff4eaaaa.js"></script>
Save david-bergstrom/41372dee908dff4eaaaa to your computer and use it in GitHub Desktop.

Download ZIP

An implementation of a superset algorithm, give it a list of elements and it will give you all the possible subsets of it.

Raw

superset.hs

	superset [] = [[]]
	superset (x:xs) = rest ++ [x : l \| l <- rest]
	where rest = superset xs

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment