Subsets and Cycles

 

参考资料参考资料

Subsets

Subsets give all subsets of a set

Strings subsets with repeating elements

NextSubset construct the next subset in canonical order

RankSubset  ▪  UnrankSubset  ▪  RandomSubset  ▪  NthSubset

BinarySubsets enumerate subsets using binary representation

GrayCodeSubsets enumerate subsets using Gray code

RankBinarySubset  ▪  UnrankBinarySubset  ▪  NextBinarySubset

LexicographicSubsets  ▪  NextLexicographicSubset

RankGrayCodeSubset  ▪  NextGrayCodeSubset  ▪  UnrankGrayCodeSubset

KSubsets subsets with elements

RandomKSubset random subset with elements

NextKSubset  ▪  RankKSubset  ▪  UnrankKSubset  ▪  GrayCodeKSubsets

Cycles

ToCycles find cycles for a permutation

HideCycles represent the cycle in a canonical form

FromCycles  ▪  RevealCycles  ▪  PermutationWithCycle  ▪  DeBruijnSequence