Zusammenfassung der Ressource
Frage 1
Frage
La idea de un algoritmo tipo backtrack es encontrar la mejor combinación posible en un momento determinado, por eso, se dice que este tipo de algoritmo es una___________
Antworten
-
Búsqueda por Interpolación
-
Búsqueda Secuencial Indexada
-
Búsqueda Binaria
-
Búsqueda en profundidad
-
Ninguna de las anteriores
Frage 2
Frage
El problema de las ocho reinas es un pasatiempo en el que se colocan ocho reinas sin que se amenacen. Cual de los siguientes archivos corresponde a dicho algoritmo?
Frage 3
Frage
____________ es una estrategia para encontrar soluciones a problemas que deben satisfacer un determinado tipo de restricciones.
Frage 4
Frage
El problema del caballo es un antiguo problema matemático en el que se pide que, teniendo una cuadrícula de n x n casillas y un caballo de ajedrez colocado en una posición cualquiera ( x, y ), el caballo pase por todas las casillas y una sola vez. Cual de los siguientes archivos corresponde a dicho algoritmo?
Frage 5
Frage
El juego del Sudoku consiste en rellenar un cubo de 9 x 9 celdas dispuestas en 9 subgrupos de 3 x 3 celdas, con números del 1 al 9, atendiendo a la restricción de que no se debe repetir el mismo número en la misma fila, columna o subgrupo de 9.
Cual de los siguientes archivos corresponde a un algoritmo de dicho juego?