From 8ac4ee8c551ddbfe8b6b8d048862da1de48f3f96 Mon Sep 17 00:00:00 2001 From: Alberto Bertogli Date: Mon, 7 Nov 2005 01:13:22 +0000 Subject: [PATCH] Incluir cassert en backtracking.h --- src/backtracking.h | 20 ++++++++++++++------ 1 file changed, 14 insertions(+), 6 deletions(-) diff --git a/src/backtracking.h b/src/backtracking.h index 2a84d49..3ecb237 100644 --- a/src/backtracking.h +++ b/src/backtracking.h @@ -2,16 +2,14 @@ #define _BACKTRACKING_H_ #include "persona.h" +#include "hashtable.h" #include "susanita.h" #include "parser.h" #include #include #include - -#ifdef __VC++__ -/* find_if está en en VC++ */ #include -#endif +#include struct BackTracking : Susanita { @@ -23,11 +21,21 @@ struct BackTracking : Susanita private: - /* Llamada recursiva: Ensaya una alternativa con el N-ésimo hombre */ + /// Llamada recursiva: Ensaya una alternativa con el N-ésimo hombre void Ensayar(personas_type::iterator iH); - /* Determina si la pareja es estable */ + /// Determina si la pareja es estable bool ParejaEstable(personas_type::iterator Mujer, personas_type::iterator Hombre); + + /// Guarda el resultado cuando llega a resolver el BT, para no perderlo + /// en el unwind + void GuardarResultado(); + + /// Recupera el resultado para poder imprimirlo bien cuando termina. + void RecuperarResultado(); + + /// Tabla de hash para guardar los resultados + HashTable< Persona* > resultado; }; #endif /* _BACKTRACKING_H_ */ -- 2.43.0