Algoritmos.cpp

Vá para a documentação deste arquivo.

/*  Esta é a implementação da Classe Algoritmos.
 *  \author Bráulio Miranda Veloso
 *  \since 14/02/2011
 *  \version 1.0
 */

#include "Algoritmos.h"
#include "Problema.h"
#include "Solucao.h"
#include <iostream>

Algoritmos::Algoritmos() {}

Algoritmos::~Algoritmos() {}

void Algoritmos::dividirParaConquistar( const Problema& p, Solucao& s ) {
        if( p.ehPequeno() ) {
                p.geraSolucao( s );
        } else {
                vector<Problema*> subProb;
                vector<Solucao*> subSol;
                p.divide( s, subProb, subSol );
                for( unsigned int i = 0; i < subProb.size(); i++ )      {
                        dividirParaConquistar( ( *subProb[i] ), ( *subSol[i]) );
                }
                p.combina( subSol, &s );
                p.limpaSub( subProb );
        }
 }