Algoritmos: Garrafas - Lobo, La Oveja y La Lechuga - Misioneros y Canivales

 

 

“INGENIERÍA EN SISTEMAS COMPUTACIONALES” 

CURSO: ANÁLISIS Y DISEÑO DE ALGORITMOS DOCENTE: LIZA AVILA CESAR ROLANDO TEMA: Ejercicios propuestos sobre Backtracking   “

”

ALUMNO:   Quiroz Bazan, Ricardo Alexis



Trujillo, 11 de noviembre del 2014

1

 

 

Problema de las garrafas Se tiene una garrafa de 5 litros y otra de 3 además de un suministro de agua infinito. Obtener dentro de una garrafa solo 4 litros. #include #include #include #include



using  using  namespace std namespace std;  typedef typedef vector  vector VI;  typedef vector typedef vector VVI;  typedef map Lista;  int A int A, B, O;  Lista l;  VVI solve;  int int genera  genera(VVI &  cand, int cand int G1  G1, int int G2  G2);  bool garrafas int G1  G1, int int G2  G2);  bool garrafas(int int main(int int main int argc  argc, char char   const const   *argv[])  {  VI firt;  firt.push_back(0);  firt.push_back(0);  solve.push_back(firt);  while(cin>>A>>B>>O) //Capacidad G1>>Capacidad G2>>Capacidad objetivo {  true;  l[firt]=true l[firt]= if(!garrafas(0,0)) cout0) //vacear garrafa 2 {  dato.push_back(G1);  dato.push_back(0);  if(!l[dato]) {  cand.push_back(dato);  true; ; l[dato]=true l[dato]= }  dato.clear(); 

} if(G1>0 &&   G2