30.11.2016, 19:00 |
Auf diesen Beitrag antworten » |
Dr.Java |
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 |