Commit3baf88c

committed

Add PowerSet binary solution example.

1 parent3844e9f commit3baf88cCopy full SHA for 3baf88c

File tree

+11

-0

lines changed

+11

-0

lines changed

Lines changed: 11 additions & 0 deletions

Original file line number	Diff line number	Diff line change
@@ -47,6 +47,17 @@ what we need: it shows by its bits (`0` or `1`) whether to include related
`47`	`47`	element from the set or not. For example, for the set`{1, 2, 3}` the binary
`48`	`48`	number of`0b010` would mean that we need to include only`2` to the current set.
`49`	`49`
	`50`	+\|\|`abc`\| Subset\|
	`51`	`+\| :---:\| :---:\| :-----------:\|`
	`52`	+\|`0`\|`000`\|`{}`\|
	`53`	+\|`1`\|`001`\|`{c}`\|
	`54`	+\|`2`\|`010`\|`{b}`\|
	`55`	+\|`3`\|`011`\|`{c, b}`\|
	`56`	+\|`4`\|`100`\|`{a}`\|
	`57`	+\|`5`\|`101`\|`{a, c}`\|
	`58`	+\|`6`\|`110`\|`{a, b}`\|
	`59`	+\|`7`\|`111`\|`{a, b, c}`\|
	`60`	`+`
`50`	`61`	`>See[bwPowerSet.js](./bwPowerSet.js) file for bitwise solution.`
`51`	`62`
`52`	`63`	`###Backtracking Solution`

Comments

(0)