Preda - 13 Va 2
Preda - 13 Va 2
Preda - 13 Va 2
entrada. 1 2 … m
…
• T(n) O(2 ), mejor que n!, ya que se evitan las permutaciones
n 1 2 …
… …
Subconjuntos de suma dada
• Objetivo: encontrar todos los subconjuntos de tamaño
m<n dentro de un conjunto A de n números enteros sin
repeticiones, de manera que sumen C
• Aproximación 1:
• Vector de m enteros. Los descendientes de un nodo
1 2 … n
de nivel k
1 2 … n
• Se puede generalizar
… …
a un reparto en n subconjuntos
de igual valor
• https://www.geeksforgeeks.org/partition-set-k-subsets-
equal-sum/
Reparto equitativo dede activos
• x: vector activos
• suma1, suma2, sumaTotal: suma de
activos asignados a cada socio y el total
• Objetivo: ayudar a dos socios
• v: vectorque forman una
de asignaciones
sociedad comercial a disolverla, buscando todas las
formas de repartir en dos subconjuntos disjuntos
de igual valor sus n activos con valor entero
Falta (con suma2 también):
• Espacio de búsqueda:
suma1 suma1 árbol
- x[k+1] de grado 2 y altura n+1
cierto
cierto
cierto
falso
El robot en busca del tornillo
• Objetivo: ayudar a un robot a encontrar un tornillo (T)
saliendo de la casilla (1,1) y volviendo a ella, habiendo
casillas por las que el robot puede pasar (L) y otras que
no (E), y yendo al Norte, Sur, Este u Oeste
• Búsqueda en profundidad mejor que en anchura
• Para encontrar un camino lo antes posible, no el más corto
• Aunque si el grafo fuese infinito no garantizaría una solución
• Estructuras de datos
• matriz booleana del tamaño del edificio para registrar los
nodos explorados
• lista de casillas para almacenar la solución
• y otra para las extensiones del camino k-prometedoras
1
1
• Buscamos un camino
y el árbollo antes
tiene posible,
n2 niveles (el no el más corto
• Si el grafo fuese infinito
número no garantizaría
de casillas del tablero)una solución
• Estructuras de datos Añadir (hijos, casilla_aux)
…
Ejercicio de examen
Ejercicio de examen
Juego:
Continental
Ejercicio de examen
Juego:
Continental
Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.
Alternative Proxies: