Generated on Wed Jan 4 17:49:24 2006 for Gecode by doxygen 1.4.6
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 30 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 130 of file binomial.icc.

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

Copy constructor.

Definition at line 135 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 139 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 145 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 154 of file binomial.icc.

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