Go to the source code of this file.
Classes | |
| class | Sundance::Pair< T > |
| class | Sundance::SortedPair< T > |
Namespaces | |
| namespace | Sundance |
Functions | |
| Array< Array< int > > | Sundance::partitionInteger (int n) |
| Return partitions of an integer. | |
| void | Sundance::weightedPartitions (int n, const Array< int > &w, Array< Array< int > > &parts) |
| Get the weighted partitions of an integer. | |
| void | Sundance::weightedOrderedPartitions (const IntVec &v, const Array< int > &w, Array< Array< IntVec > > &parts) |
| void | Sundance::pSet (const IntVec &lambda, const IntVec &nu, int s, Array< Array< IntVec > > &K, Array< Array< IntVec > > &L) |
| void | Sundance::restrictedCompositions (int n, int M, Array< Array< int > > &rComps) |
| Get the compositions of length M of an integer n. | |
| bool | Sundance::nextNum (Array< int > &digits, const Array< int > &radix) |
| Get the next mixed-radix number. | |
| Array< Array< Array< int > > > | Sundance::compositions (int n) |
| Return compositions of an integer. | |
| Array< Array< int > > | Sundance::nonNegCompositions (int n, int J) |
| Return the non-negative compositions of an integer into J terms. | |
| Array< Array< MultiSet< int > > > | Sundance::multisetCompositions (int s, const MultiSet< int > &x) |
| Return the s-term compositions of a multiset. | |
| Set< MultiSet< int > > | Sundance::multisetSubsets (const MultiSet< int > &x) |
| Return all subsets of a multiset. | |
| Array< Array< MultiSet< int > > > | Sundance::multisetSubsetNTuples (int n, const MultiSet< int > &x) |
| Return all N-tuples of subsets of a multisets such that the union of tuple entries is a subset of the original multiset. | |
| Array< Array< int > > | Sundance::distinctIndexTuples (int m, int n) |
| Generate the (n-choose-m) distinct index combinations for choosing m entries from an array of n elements. | |
| Array< Array< int > > | Sundance::indexCombinations (const Array< int > &s) |
| For a given integer vector of length N, find all combinations of integers (i_1, 1_2, . | |
| int | Sundance::pow2 (int n) |
| Compute the n-th power of 2. | |
| Array< int > | Sundance::bitsOfAnInteger (int x, int n) |
| Compute the n bits of an integer x < 2^n. | |
| template<class T > | |
| std::ostream & | Sundance::operator<< (std::ostream &os, const Pair< T > &p) |
| template<class T > | |
| std::ostream & | Sundance::operator<< (std::ostream &os, const SortedPair< T > &p) |
| Set< Pair< MultiSet< int > > > | Sundance::loadPartitions (int x, int n, const MultiSet< int > &left, const MultiSet< int > &right) |
| Form all pairs of multisets that can be generated from an initial pair by adding n copies of entry x. | |
| Set< Pair< MultiSet< int > > > | Sundance::binaryPartition (const MultiSet< int > &m) |
| Return the size-2 partitions of a multiset. | |
| Set< MultiSet< MultiSet< int > > > | Sundance::multisetPartitions (const MultiSet< int > &m) |
| Return the partitions of a multiset. | |
| Map< int, int > | Sundance::countMap (const MultiSet< int > &m) |
| Given a multiset, create a mapping from entry to number of repetitions in the multisets. | |
| template<class T > | |
| Array< Array< Array< T > > > | Sundance::indexArrangements (const MultiSet< T > &mu, const Array< int > &k) |
| template<class T > | |
| Array< Array< Array< T > > > | Sundance::binnings (const MultiSet< T > &mu, int n) |
| Return the distinct arrangements of the given multiset into n bins. | |
| int | Sundance::factorial (const MultiSet< int > &ms) |