ptreegen.utilities.combination_utils Namespace Reference

Functions
def	uniqueCombinationsGenerator
	A generator of unique combinations of size n from the given list of items.
def	combinationsGenerator
	A generator of all non-unique combinations (permutations) of size n from the given list of items.

Function Documentation

def ptreegen.utilities.combination_utils.combinationsGenerator	(		items,
			n
	)

A generator of all non-unique combinations (permutations) of size n from the given list of items.

Parameters

items	an iterable to be processed
n	size of each of the combinations generated

Returns

returns all possible unique combinations as a list of lists

Definition at line 29 of file combination_utils.py.

def combinationsGenerator(items, n):
    if not n:
        yield []
    else:
        for i in xrange(len(items)):
            for comb in combinationsGenerator(items[:i]+items[i+1:],n-1):
                yield [items[i]] + comb

def ptreegen.utilities.combination_utils.uniqueCombinationsGenerator	(		items,
			n
	)

A generator of unique combinations of size n from the given list of items.

Parameters

items	an iterable to be processed
n	size of each of the unique combinations generated

Returns

returns all possible unique combinations as a list of lists

Definition at line 14 of file combination_utils.py.

def uniqueCombinationsGenerator(items, n):
    if not n:
        yield []
    else:
        for i in xrange(len(items)):
            for comb in uniqueCombinationsGenerator(items[i+1:], n-1):
                yield [items[i]] + comb