Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Praktische Informatik (http://www.informatikerboard.de/board/board.php?boardid=6)
--- Python Teilmenge k Elemente (http://www.informatikerboard.de/board/thread.php?threadid=3338)


Geschrieben von Dr.Java am 30.11.2016 um 19:00:

  Python Teilmenge k Elemente

Hi. Ich würde gerne eine Funktion in Python schreiben die ohne ein Modul importieren,für eine beliebige natürliche Zahl und eine beliebige Menge gerade die Mengen zurückgibt die eben k Elemente enthalten.
code:
1:
2:
3:
def subsets(s, k):


Weiter weiß ich im Moment nicht
Falls es hilft kann ich noch ne Funktion anbieten die die Potenzmenge einer beliebigen Menge herausgibt.

code:
1:
2:
3:
4:
5:
def powerset(s):
    result=[[]]
    for x in s:
        result.extend([subset + [x] for subset in result])
    return result


Weiß da vielleicht jemand Rat oder kann mir weiterhelfen?

Danke im voraus und lg


Forensoftware: Burning Board, entwickelt von WoltLab GmbH