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

Gecode::Set::Distinct::Distinct Class Reference
[Set propagators]

#include <distinct.hh>

Inherits Gecode::NaryPropagator< SetView, PC_SET_ANY >.

List of all members.

Detailed Description

Propagator for the n-ary distinct constraint with fixed cardinalities

Requires

 #include "gecode/set/distinct.hh"

Definition at line 67 of file distinct.hh.

Public Member Functions

virtual Actor * copy (Space *home, bool)
 Copy propagator during cloning.
virtual ExecStatus propagate (Space *home)
 Perform propagation.
virtual size_t dispose (Space *home)
 Delete propagator and return its size.

Static Public Member Functions

static ExecStatus post (Space *home, ViewArray< SetView > x, unsigned int c)
 Post propagator for $\forall 0\leq i\leq |x| : |x_i|=c$ and $\forall 0\leq i<j\leq |x| : |x_i\cap x_j|\leq 1$.

Protected Member Functions

 Distinct (Space *home, bool share, Distinct &p)
 Constructor for cloning p.
 Distinct (Space *home, ViewArray< SetView > &, unsigned int)
 Constructor for posting.

Protected Attributes

Binomial bin
 Binomial coefficients table.
unsigned int c
 Cardinality of the sets.

Constructor & Destructor Documentation

Gecode::Set::Distinct::Distinct::Distinct (  Space *  home,
bool  share,
Distinct &  p
)  [inline, protected]
 

Constructor for cloning p.

Definition at line 34 of file distinct.icc.

Gecode::Set::Distinct::Distinct::Distinct (  Space *  home,
ViewArray< SetView > &  ,
unsigned  int
)  [inline, protected]
 

Constructor for posting.

Definition at line 30 of file distinct.icc.

Member Function Documentation

Actor * Gecode::Set::Distinct::Distinct::copy (  Space *  home,
bool 
)  [virtual]
 

Copy propagator during cloning.

Implements Gecode::Actor.

Definition at line 59 of file distinct.cc.

ExecStatus Gecode::Set::Distinct::Distinct::propagate (  Space *  home  )  [virtual]
 

Perform propagation.

Implements Gecode::Propagator.

Definition at line 64 of file distinct.cc.

ExecStatus Gecode::Set::Distinct::Distinct::post (  Space *  home,
ViewArray< SetView >  x,
unsigned int  c
)  [inline, static]
 

Post propagator for $\forall 0\leq i\leq |x| : |x_i|=c$ and $\forall 0\leq i<j\leq |x| : |x_i\cap x_j|\leq 1$.

Definition at line 40 of file distinct.icc.

size_t Gecode::Set::Distinct::Distinct::dispose (  Space *  home  )  [inline, virtual]
 

Delete propagator and return its size.

Reimplemented from Gecode::NaryPropagator< SetView, PC_SET_ANY >.

Definition at line 51 of file distinct.icc.

Member Data Documentation

Binomial Gecode::Set::Distinct::Distinct::bin [protected]
 

Binomial coefficients table.

Definition at line 71 of file distinct.hh.

unsigned int Gecode::Set::Distinct::Distinct::c [protected]
 

Cardinality of the sets.

Definition at line 73 of file distinct.hh.

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