Generated on Wed Nov 1 15:05:23 2006 for Gecode by doxygen 1.4.5
Gecode::Set::Distinct::Binomial

Gecode::Set::Distinct::Binomial Class Reference

List of all members.

Detailed Description

Computing binomial coefficients using dynamic programming.

Definition at line 27 of file binomial.icc.

Constructors and initialization

 Binomial (void)
 Default constructor.
 Binomial (const Binomial &b)
 Copy constructor.
 Binomial (unsigned int nmax)
 Initialize with maximum precomputed binomial coefficient $C(\mathrm{nmax},\mathrm{nmax})$.

Value access

unsigned int c (unsigned int n, unsigned int m)
 Return binomial coefficient $C(n,m)$ , where $m\leq n$.

Cloning

void update (bool share, Binomial &b)
 Update this binomial table to be a copy of b.

Constructor & Destructor Documentation

Gecode::Set::Distinct::Binomial::Binomial (  void   )  [inline]
 

Default constructor.

Definition at line 127 of file binomial.icc.

Gecode::Set::Distinct::Binomial::Binomial (  const Binomial &  b  )  [inline]
 

Copy constructor.

Definition at line 132 of file binomial.icc.

Gecode::Set::Distinct::Binomial::Binomial (  unsigned int  nmax  )  [inline]
 

Initialize with maximum precomputed binomial coefficient $C(\mathrm{nmax},\mathrm{nmax})$.

Definition at line 136 of file binomial.icc.

Member Function Documentation

unsigned int Gecode::Set::Distinct::Binomial::c (  unsigned int  n,
unsigned int  m
)  [inline]
 

Return binomial coefficient $C(n,m)$ , where $m\leq n$.

Definition at line 142 of file binomial.icc.

void Gecode::Set::Distinct::Binomial::update (  bool  share,
Binomial &  b
)  [inline]
 

Update this binomial table to be a copy of b.

If share is true, the copy is identical. Otherwise an independent copy is created.

Definition at line 151 of file binomial.icc.

The documentation for this class was generated from the following files: