editor › Globals › PowerSetGenerator
Class: PowerSetGenerator
Hierarchy
- PowerSetGenerator
Index
Properties
Methods
Properties
Static Private cacheIndicesKIsThree
▪ cacheIndicesKIsThree: number[][][] = [ [], [], [], [[0, 1, 2]], [ [2, 1, 0], [3, 1, 0], [3, 2, 0], [3, 2, 1], ], [ [2, 1, 0], [3, 1, 0], [3, 2, 0], [3, 2, 1], [4, 1, 0], [4, 2, 0], [4, 2, 1], [4, 3, 0], [4, 3, 1], [4, 3, 2], ], [ [2, 1, 0], [3, 1, 0], [3, 2, 0], [3, 2, 1], [4, 1, 0], [4, 2, 0], [4, 2, 1], [4, 3, 0], [4, 3, 1], [4, 3, 2], [5, 1, 0], [5, 2, 0], [5, 2, 1], [5, 3, 0], [5, 3, 1], [5, 3, 2], [5, 4, 0], [5, 4, 1], [5, 4, 2], [5, 4, 3], ], [ [2, 1, 0], [3, 1, 0], [3, 2, 0], [3, 2, 1], [4, 1, 0], [4, 2, 0], [4, 2, 1], [4, 3, 0], [4, 3, 1], [4, 3, 2], [5, 1, 0], [5, 2, 0], [5, 2, 1], [5, 3, 0], [5, 3, 1], [5, 3, 2], [5, 4, 0], [5, 4, 1], [5, 4, 2], [5, 4, 3], [6, 1, 0], [6, 2, 0], [6, 2, 1], [6, 3, 0], [6, 3, 1], [6, 3, 2], [6, 4, 0], [6, 4, 1], [6, 4, 2], [6, 4, 3], [6, 5, 0], [6, 5, 1], [6, 5, 2], [6, 5, 3], [6, 5, 4], ], [ [2, 1, 0], [3, 1, 0], [3, 2, 0], [3, 2, 1], [4, 1, 0], [4, 2, 0], [4, 2, 1], [4, 3, 0], [4, 3, 1], [4, 3, 2], [5, 1, 0], [5, 2, 0], [5, 2, 1], [5, 3, 0], [5, 3, 1], [5, 3, 2], [5, 4, 0], [5, 4, 1], [5, 4, 2], [5, 4, 3], [6, 1, 0], [6, 2, 0], [6, 2, 1], [6, 3, 0], [6, 3, 1], [6, 3, 2], [6, 4, 0], [6, 4, 1], [6, 4, 2], [6, 4, 3], [6, 5, 0], [6, 5, 1], [6, 5, 2], [6, 5, 3], [6, 5, 4], [7, 1, 0], [7, 2, 0], [7, 2, 1], [7, 3, 0], [7, 3, 1], [7, 3, 2], [7, 4, 0], [7, 4, 1], [7, 4, 2], [7, 4, 3], [7, 5, 0], [7, 5, 1], [7, 5, 2], [7, 5, 3], [7, 5, 4], [7, 6, 0], [7, 6, 1], [7, 6, 2], [7, 6, 3], [7, 6, 4], [7, 6, 5], ], [ [2, 1, 0], [3, 1, 0], [3, 2, 0], [3, 2, 1], [4, 1, 0], [4, 2, 0], [4, 2, 1], [4, 3, 0], [4, 3, 1], [4, 3, 2], [5, 1, 0], [5, 2, 0], [5, 2, 1], [5, 3, 0], [5, 3, 1], [5, 3, 2], [5, 4, 0], [5, 4, 1], [5, 4, 2], [5, 4, 3], [6, 1, 0], [6, 2, 0], [6, 2, 1], [6, 3, 0], [6, 3, 1], [6, 3, 2], [6, 4, 0], [6, 4, 1], [6, 4, 2], [6, 4, 3], [6, 5, 0], [6, 5, 1], [6, 5, 2], [6, 5, 3], [6, 5, 4], [7, 1, 0], [7, 2, 0], [7, 2, 1], [7, 3, 0], [7, 3, 1], [7, 3, 2], [7, 4, 0], [7, 4, 1], [7, 4, 2], [7, 4, 3], [7, 5, 0], [7, 5, 1], [7, 5, 2], [7, 5, 3], [7, 5, 4], [7, 6, 0], [7, 6, 1], [7, 6, 2], [7, 6, 3], [7, 6, 4], [7, 6, 5], [8, 1, 0], [8, 2, 0], [8, 2, 1], [8, 3, 0], [8, 3, 1], [8, 3, 2], [8, 4, 0], [8, 4, 1], [8, 4, 2], [8, 4, 3], [8, 5, 0], [8, 5, 1], [8, 5, 2], [8, 5, 3], [8, 5, 4], [8, 6, 0], [8, 6, 1], [8, 6, 2], [8, 6, 3], [8, 6, 4], [8, 6, 5], [8, 7, 0], [8, 7, 1], [8, 7, 2], [8, 7, 3], [8, 7, 4], [8, 7, 5], [8, 7, 6], ], [ [2, 1, 0], [3, 1, 0], [3, 2, 0], [3, 2, 1], [4, 1, 0], [4, 2, 0], [4, 2, 1], [4, 3, 0], [4, 3, 1], [4, 3, 2], [5, 1, 0], [5, 2, 0], [5, 2, 1], [5, 3, 0], [5, 3, 1], [5, 3, 2], [5, 4, 0], [5, 4, 1], [5, 4, 2], [5, 4, 3], [6, 1, 0], [6, 2, 0], [6, 2, 1], [6, 3, 0], [6, 3, 1], [6, 3, 2], [6, 4, 0], [6, 4, 1], [6, 4, 2], [6, 4, 3], [6, 5, 0], [6, 5, 1], [6, 5, 2], [6, 5, 3], [6, 5, 4], [7, 1, 0], [7, 2, 0], [7, 2, 1], [7, 3, 0], [7, 3, 1], [7, 3, 2], [7, 4, 0], [7, 4, 1], [7, 4, 2], [7, 4, 3], [7, 5, 0], [7, 5, 1], [7, 5, 2], [7, 5, 3], [7, 5, 4], [7, 6, 0], [7, 6, 1], [7, 6, 2], [7, 6, 3], [7, 6, 4], [7, 6, 5], [8, 1, 0], [8, 2, 0], [8, 2, 1], [8, 3, 0], [8, 3, 1], [8, 3, 2], [8, 4, 0], [8, 4, 1], [8, 4, 2], [8, 4, 3], [8, 5, 0], [8, 5, 1], [8, 5, 2], [8, 5, 3], [8, 5, 4], [8, 6, 0], [8, 6, 1], [8, 6, 2], [8, 6, 3], [8, 6, 4], [8, 6, 5], [8, 7, 0], [8, 7, 1], [8, 7, 2], [8, 7, 3], [8, 7, 4], [8, 7, 5], [8, 7, 6], [9, 1, 0], [9, 2, 0], [9, 2, 1], [9, 3, 0], [9, 3, 1], [9, 3, 2], [9, 4, 0], [9, 4, 1], [9, 4, 2], [9, 4, 3], [9, 5, 0], [9, 5, 1], [9, 5, 2], [9, 5, 3], [9, 5, 4], [9, 6, 0], [9, 6, 1], [9, 6, 2], [9, 6, 3], [9, 6, 4], [9, 6, 5], [9, 7, 0], [9, 7, 1], [9, 7, 2], [9, 7, 3], [9, 7, 4], [9, 7, 5], [9, 7, 6], [9, 8, 0], [9, 8, 1], [9, 8, 2], [9, 8, 3], [9, 8, 4], [9, 8, 5], [9, 8, 6], [9, 8, 7], ], ]
Defined in src/util/PowerSetGenerator.ts:189
Static Private cacheIndicesKIsTwo
▪ cacheIndicesKIsTwo: number[][][] = [ [], [], [[1, 0]], [ [1, 0], [2, 0], [2, 1], ], [ [1, 0], [2, 0], [2, 1], [3, 0], [3, 1], [3, 2], ], [ [1, 0], [2, 0], [2, 1], [3, 0], [3, 1], [3, 2], [4, 0], [4, 1], [4, 2], [4, 3], ], [ [1, 0], [2, 0], [2, 1], [3, 0], [3, 1], [3, 2], [4, 0], [4, 1], [4, 2], [4, 3], [5, 0], [5, 1], [5, 2], [5, 3], [5, 4], ], [ [1, 0], [2, 0], [2, 1], [3, 0], [3, 1], [3, 2], [4, 0], [4, 1], [4, 2], [4, 3], [5, 0], [5, 1], [5, 2], [5, 3], [5, 4], [6, 0], [6, 1], [6, 2], [6, 3], [6, 4], [6, 5], ], [ [1, 0], [2, 0], [2, 1], [3, 0], [3, 1], [3, 2], [4, 0], [4, 1], [4, 2], [4, 3], [5, 0], [5, 1], [5, 2], [5, 3], [5, 4], [6, 0], [6, 1], [6, 2], [6, 3], [6, 4], [6, 5], [7, 0], [7, 1], [7, 2], [7, 3], [7, 4], [7, 5], [7, 6], ], [ [1, 0], [2, 0], [2, 1], [3, 0], [3, 1], [3, 2], [4, 0], [4, 1], [4, 2], [4, 3], [5, 0], [5, 1], [5, 2], [5, 3], [5, 4], [6, 0], [6, 1], [6, 2], [6, 3], [6, 4], [6, 5], [7, 0], [7, 1], [7, 2], [7, 3], [7, 4], [7, 5], [7, 6], [8, 0], [8, 1], [8, 2], [8, 3], [8, 4], [8, 5], [8, 6], [8, 7], ], [ [1, 0], [2, 0], [2, 1], [3, 0], [3, 1], [3, 2], [4, 0], [4, 1], [4, 2], [4, 3], [5, 0], [5, 1], [5, 2], [5, 3], [5, 4], [6, 0], [6, 1], [6, 2], [6, 3], [6, 4], [6, 5], [7, 0], [7, 1], [7, 2], [7, 3], [7, 4], [7, 5], [7, 6], [8, 0], [8, 1], [8, 2], [8, 3], [8, 4], [8, 5], [8, 6], [8, 7], [9, 0], [9, 1], [9, 2], [9, 3], [9, 4], [9, 5], [9, 6], [9, 7], [9, 8], ], ]
Defined in src/util/PowerSetGenerator.ts:2
Methods
Static accessCache
▸ accessCache(n: number, k: number): number[][]
Defined in src/util/PowerSetGenerator.ts:562
Call this if you have fewer than 11 elements and want to know all of their possible combinations, e.g. how many intersection points five planes could have. Power set is returned as indices from 0 to n-1.
Parameters:
| Name | Type | Description |
|---|---|---|
n |
number | - |
k |
number |
Returns: number[][]
Static getPowerSet
▸ getPowerSet(array: number[]): any
Defined in src/util/PowerSetGenerator.ts:544
Calculates the complete power set of array, 2^size(array) run time, so use carefully.
see https://codereview.stackexchange.com/a/141854
Parameters:
| Name | Type |
|---|---|
array |
number[] |
Returns: any