python.combo Namespace Reference

Functions
def	all_combinations (items, n)
def	combinations (items, n)
def	selections (items, n)
def	permutations (items)

Variables
string	__version__ = "1.0"
dictionary	__test__ = {}

Function Documentation

all_combinations()

def python.combo.all_combinations	(		items,
			n
	)

Return all subsequences of length n from items.
Differences in ordering are considered significant.
For example, all_combinations([1,2,3],2) will yield both [1,2] and [2,1].

>>> for c in all_combinations(['l','o','v','e'],2):
...   print (''.join(c))
lo
lv
le
ol
ov
oe
vl
vo
ve
el
eo
ev

Definition at line 58 of file combo.py.

def all_combinations(items, n):
    """Return all subsequences of length n from items.
Differences in ordering are considered significant.
For example, all_combinations([1,2,3],2) will yield both [1,2] and [2,1].
 
>>> for c in all_combinations(['l','o','v','e'],2):
...   print (''.join(c))
lo
lv
le
ol
ov
oe
vl
vo
ve
el
eo
ev
"""
    if n==0:
        yield []
    else:
        for i in range(len(items)):
            for cc in all_combinations(items[:i]+items[i+1:],n-1):
                yield [items[i]]+cc
 

combinations()

def python.combo.combinations	(		items,
			n
	)

Yields all unique subsequences of length n from items.

>>> for uc in combinations(['l','o','v','e'],2):
...   print (''.join(uc))
lo
lv
le
ov
oe
ve

Definition at line 85 of file combo.py.

def combinations(items, n):
    """Yields all unique subsequences of length n from items.
 
>>> for uc in combinations(['l','o','v','e'],2):
...   print (''.join(uc))
lo
lv
le
ov
oe
ve
"""
    if n==0:
        yield []
    else:
        for i in range(len(items)):
            for cc in combinations(items[i+1:],n-1):
                yield [items[i]]+cc
            

permutations()

def python.combo.permutations

(

items

)

Yields all permutations of items.
Equivalent to all_combinations(items,len(items)).

>>> for p in permutations(['l','o','v','e']):
...   print (''.join(p))
love
loev
lvoe
lveo
leov
levo
olve
olev
ovle
ovel
oelv
oevl
vloe
vleo
vole
voel
velo
veol
elov
elvo
eolv
eovl
evlo
evol

Definition at line 134 of file combo.py.

def permutations(items):
    """ Yields all permutations of items.
Equivalent to all_combinations(items,len(items)).
 
>>> for p in permutations(['l','o','v','e']):
...   print (''.join(p))
love
loev
lvoe
lveo
leov
levo
olve
olev
ovle
ovel
oelv
oevl
vloe
vleo
vole
voel
velo
veol
elov
elvo
eolv
eovl
evlo
evol
"""
    return all_combinations(items, len(items))
 
 

selections()

def python.combo.selections	(		items,
			n
	)

Returns all possible ways of picking n items from
items, where any given item may be picked multiple times.

>>> for s in selections(['l','o','v','e'],2):
...   print (''.join(s))
ll
lo
lv
le
ol
oo
ov
oe
vl
vo
vv
ve
el
eo
ev
ee

Definition at line 104 of file combo.py.

def selections(items, n):
    """Returns all possible ways of picking n items from
items, where any given item may be picked multiple times.
 
>>> for s in selections(['l','o','v','e'],2):
...   print (''.join(s))
ll
lo
lv
le
ol
oo
ov
oe
vl
vo
vv
ve
el
eo
ev
ee
"""
    if n==0:
        yield []
    else:
        for i in range(len(items)):
            for ss in selections(items, n-1):
                yield [items[i]]+ss
 

Variable Documentation

__test__

dictionary python.combo.__test__ = {}

private

Definition at line 168 of file combo.py.

__version__

string python.combo.__version__ = "1.0"

private

Definition at line 42 of file combo.py.