How can I find all the subsets of a set, with exactly n elements?

by

itertools.combinations is your friend if you have Python 2.6 or greater. Otherwise, check the link for an implementation of an equivalent function.

import itertools
def findsubsets(S,m):
    return set(itertools.combinations(S, m))

S: The set for which you want to find subsets
m: The number of elements in the subset

More Related Contents:

  1. while loop with two specific conditions [duplicate]
  2. Why doesn’t this python code run infinite times? [closed]
  3. Python number processing trouble
  4. How does Python 2 compare string and int? Why do lists compare as greater than numbers, and tuples greater than lists?
  5. Error “Microsoft Visual C++ 14.0 is required (Unable to find vcvarsall.bat)”
  6. Refering to a directory in a Flask app doesn’t work unless the path is absolute
  7. error: command ‘gcc’ failed with exit status 1 while installing eventlet
  8. Threading in a PyQt application: Use Qt threads or Python threads?
  9. Converting JSON String to Dictionary Not List
  10. How to upload file ( picture ) with selenium, python
  11. Using Python Iterparse For Large XML Files
  12. How to execute a Python script from the Django shell?
  13. Merge multiple column values into one column in python pandas
  14. How to stream an HttpResponse with Django
  15. python how to pad numpy array with zeros
  16. How to uninstall a package installed with pip install –user
  17. Numpy ValueError: setting an array element with a sequence. This message may appear without the existing of a sequence?
  18. Google Search from a Python App
  19. Numpy: Fix array with rows of different lengths by filling the empty elements with zeros
  20. How to sort mongodb with pymongo
  21. Validating with an XML schema in Python
  22. add a row at top in pandas dataframe [duplicate]
  23. AttributeError: ‘module’ object has no attribute ‘xfeatures2d’ [Python/OpenCV 2.4]
  24. Password authentication in Python Paramiko fails, but same credentials work in SSH/SFTP client
  25. How to change UI in same window using PyQt5?
  26. Can I set a header with python’s SimpleHTTPServer?
  27. Python silent print PDF to specific printer
  28. pygame error, No video mode has been set
  29. Multi Index Sorting in Pandas
  30. matplotlib taking time when being imported

Leave a Comment