Generating all subsets
Në shqip: Gjenerimi i të gjitha nënbashkësive
ShpjegimiSQ
Një bashkësi me n elemente ka 2ⁿ nënbashkësi. I gjeneron me backtracking (për çdo element: e marr ose jo) ose me bitmask (çdo numër nga 0 në 2ⁿ−1 përfaqëson një nënbashkësi).
EnglishEN
A set of n items has 2ⁿ subsets. You generate them with backtracking (for each item: take it or not) or with a bitmask (each number from 0 to 2ⁿ−1 represents one subset).
Si ta mendosh
Si të gjitha kombinimet e mundshme të përbërësve për një pizza.
Lexoje në anglisht
Like every possible combination of toppings for a pizza.
Shembull kodipython
v = ["a", "b", "c"]
for mask in range(1 << len(v)):
print([v[i] for i in range(len(v)) if mask >> i & 1])