Referência da Interface Problema

Esta é a Interface de Problema. Mais...

#include <Problema.h>

Lista de todos os Membros.

Métodos Públicos
virtual void	geraSolucao (Solucao &s) const =0
	Método Virtual Puro geraSolucao.
virtual void	divide (Solucao &s, vector< Problema * > &vetP, vector< Solucao * > &vetS) const =0
	Método Virtual Puro divide.
virtual void	combina (vector< Solucao * > &vetS, Solucao *s) const =0
	Método Virtual Puro combina.
virtual int	ehPequeno () const =0
	Método Virtual Puro ehPequeno.
virtual void	limpaSub (vector< Problema * > &vetP) const =0
	Método Virtual Puro limpaSub.

---

Descrição Detalhada

Esta é a Interface de Problema.

Esta interface faz parte da biblioteca PAAPAA. Como Classe abstrata use-a para definir um problema mais específico.

Autor:

Bráulio Miranda Veloso

Desde:

14/02/2011

Versão:

1.0

Definição na linha 17 do arquivo Problema.h.

---

Métodos

virtual void Problema::combina	(	vector< Solucao * > &	vetS,
		Solucao *	s
	)		const [pure virtual]

Método Virtual Puro combina.

Este método deve receber as subsoluções e combinar em uma única solução. Método utilizado no algoritmo de dividirParaConquistar.

Parâmetros:

&vetS	referência para um vector(stl) de objetos Solucao.
*s	ponteiro de um objeto Solucao, vai ser nesse ponteiro que será combinado as subsoluções de vetS

virtual void Problema::divide	(	Solucao &	s,
		vector< Problema * > &	vetP,
		vector< Solucao * > &	vetS
	)		const [pure virtual]

Método Virtual Puro divide.

Este método deve dividir o problema em subproblemas, também divide as subsoluções a partir da solução passada. Método utilizado no algoritmo de dividirParaConquistar.

Parâmetros:

&s	referência para um objeto Solucao.
&vetP	referência para um vector(stl) de objetos Problema.
&vetS	referência para um vector(stl) de objetos Solucao.

virtual int Problema::ehPequeno

(

)

const [pure virtual]

Método Virtual Puro ehPequeno.

Este método deve verificar se o problema é de tamanho pequeno. Método utilizado no algoritmo de dividirParaConquistar.

Retorna:

1 caso o problema seja pequeno e 0 caso não seja.

virtual void Problema::geraSolucao

(

Solucao &

s

)

const [pure virtual]

Método Virtual Puro geraSolucao.

Este método deve gerar uma solução a partir do objeto problema instanciado. Método utilizado no algoritmo de dividirParaConquistar.

Parâmetros:

&s	referência para um objeto Solucao.

virtual void Problema::limpaSub

(

vector< Problema * > &

vetP

)

const [pure virtual]

Método Virtual Puro limpaSub.

Este método deve destruir os subproblemas criados pelo divide. Método utilizado no algoritmo de dividirParaConquistar.

Parâmetros:

&vetP

referência para um vector(stl) de objetos Problema.

---

A documentação para esta interface foi gerada a partir do seguinte arquivo:

• Problema.h