PatternBounder.h

/**************************************************************************
 * Copyright (c) 2007 Clifford Conley Owens III                           *
 *                                                                        *
 * This file is part of Biorithm.                                         *
 *                                                                        *
 * Biorithm is free software: you can redistribute it and/or modify       *
 * it under the terms of the GNU General Public License as published by   *
 * the Free Software Foundation, either version 3 of the License, or      *
 * (at your option) any later version.                                    *
 *                                                                        *
 * Biorithm is distributed in the hope that it will be useful,            *
 * but WITHOUT ANY WARRANTY; without even the implied warranty of         *
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the          *
 * GNU General Public License for more details.                           *
 *                                                                        *
 * You should have received a copy of the GNU General Public License      *
 * along with Biorithm.  If not, see <http://www.gnu.org/licenses/>.      *
 *                                                                        *
 **************************************************************************/

#ifndef PATTERNBOUNDER_H
#define PATTERNBOUNDER_H

// ---------------------------- Internal Headers ---------------------------- //

#include "Lattice.h"

class PatternBounder
{
    public:
        // The destructor                                                     //
        virtual ~PatternBounder()
        {

        }

        virtual double getUpperBound(const Lattice* lattice,
            unsigned int curlevel, unsigned int nextlevel) const = 0;
        virtual double getLowerBound(const Lattice* lattice,
            unsigned int curlevel, unsigned int nextlevel) const = 0;
};

class KKBounder: public PatternBounder
{
    protected:
        virtual double kcanonical(unsigned int n, unsigned int k,
            vector<unsigned int>& ms, unsigned int& start) const;
        virtual double kkUpperBound(unsigned int number,
            unsigned int curlevel, unsigned int nextlevel) const;
        virtual double kkLowerBound(unsigned int number,
            unsigned int curlevel, unsigned int nextlevel) const;
    public:
        KKBounder();
        KKBounder(const KKBounder& src);
        virtual ~KKBounder();
        virtual KKBounder& operator =(const KKBounder& rhs);
        virtual double getUpperBound(const Lattice* lattice,
            unsigned int curlevel, unsigned int nextlevel) const;
        virtual double getLowerBound(const Lattice* lattice,
            unsigned int curlevel, unsigned int nextlevel) const;
};

class ImprovedBounder: public KKBounder
{
    public:
        ImprovedBounder();
        ImprovedBounder(const ImprovedBounder& src);
        virtual ~ImprovedBounder();
        virtual ImprovedBounder& operator =(const ImprovedBounder& rhs);
        virtual double getUpperBound(const Lattice* lattice,
            unsigned int curlevel, unsigned int nextlevel) const;
        virtual double getLowerBound(const Lattice* lattice,
            unsigned int curlevel, unsigned int nextlevel) const;
};

#endif