Ejercicios propuestos y resueltos Java de backtraking

Hola a todos, hoy os dejo una serie de ejercicios propuestos y resueltos Java de backtraking.

Todos los ejercicios que proponemos están resueltos en este mismo post, intenta hacerlo por ti mismo y si te quedas atascado puedes mirar la solución. Recuerda, que no tiene por que estar igual tu solución con la del post, el objetivo es que aprendas no que me copies la solución.

Te recomiendo que uses mensajes de trazas, donde te sean necesarios. Si tienes problemas también puedes usar el depurador.

Aquí tienes todos los posts relacionados con Java:

Curso Java

1) Obtener todas las combinaciones de sumar un numero en concreto.

4 = 1 + 1 + 1 + 1

4 = 2 + 2

Spoiler Inside SelectShow

2)  Dado un valor y 3 dados, queremos sacar todas las combinaciones que superen a ese valor dado. Por ejemplo:

Si el valor es 15, las combinaciones pueden ser:

6 6 6

6 5 6

5 5 5

5 4 6

Spoiler Inside SelectShow

3) Queremos meter elementos en una mochila con un peso máximo, estos elementos tienen un peso y un beneficio.

Obtener la mejor combinación que mas beneficio nos dé y que no sobrepase el peso de la mochila.

Spoiler Inside SelectShow

4)  Crea un tablero que represente un laberinto, este tendrá una casilla de inicio y otra de fin.

Hay que mostrar todos los posibles caminos del inicio al fin. Teniendo en cuenta que en las casillas pueden haber paredes.



Spoiler Inside SelectShow

Espero que os sea de ayuda. Si tenéis dudas, preguntad. Estamos para ayudarte.

¿Te ha gustado y quieres apoyarme? ¡Sé mi patrón!
Etiquetas

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *