Hemos discutido la gira de Knight y el problema de Rat in a Maze en el Juego 1 y el Juego 2 respectivamente. Discutamos N Queen como otro problema de ejemplo que se puede resolver usando el retroceso. La Reina N es el problema de colocar N reinas de ajedrez en un tablero de ajedrez N … Continue reading «Problema de la reina N | Retrocediendo-3»
Problema del viajante de comercio (TSP): dado un conjunto de ciudades y la distancia entre cada par de ciudades, el problema es encontrar la ruta más corta posible que visite cada ciudad exactamente una vez y regrese al punto de partida. Tenga en cuenta la diferencia entre el ciclo hamiltoniano y TSP. El problema del … Continue reading «Implementación del problema del vendedor ambulante usando BackTracking»
Una permutación también llamada «número de arreglo» u «orden» es un reordenamiento de los elementos de una lista ordenada S en una correspondencia uno a uno con S mismo. ¡Una string de longitud n tiene n! permutación. Fuente: Mathworld ( http://mathworld.wolfram.com/Permutation.html ) C++14 // C++ program to print all // permutations with duplicates allowed #include … Continue reading «Escriba un programa para imprimir todas las permutaciones de una string dada»
Cuenta el número total de vías o caminos que existen entre dos vértices en un grafo dirigido. Estos caminos no contienen un ciclo, la razón bastante simple es que un ciclo contiene un número infinito de caminos y, por lo tanto, crean un problema. Ejemplos: For the following Graph: Input: Count paths between A and … Continue reading «Contar todos los caminos posibles entre dos vértices»
Los periódicos y revistas a menudo tienen acertijos criptoaritméticos de la forma: SEND + MORE ——– MONEY ——– El objetivo aquí es asignar a cada letra un dígito del 0 al 9 para que la aritmética funcione correctamente. Las reglas son que a todas las apariciones de una letra se les debe asignar el mismo … Continue reading «Resolviendo acertijos criptoritméticos | Retrocediendo-8»
Dada una array A[] de tamaño N , la tarea es encontrar la puntuación máxima posible de esta array. La puntuación de una array se calcula realizando las siguientes operaciones en la array hasta que el tamaño de la array sea mayor que 2: Seleccione un índice i tal que 1 < i < … Continue reading «Maximizar la suma del producto de los elementos vecinos del elemento eliminado de Array»
En nuestra vida diaria, tenemos que recordar muchos números de teléfono. A la mayoría de las personas les resulta bastante difícil recordar números de teléfono tan grandes de 10 dígitos. Una solución sencilla es relacionar ese número de teléfono con alguna palabra conocida. Por ejemplo, podemos relacionar el número de teléfono 32627287 con DAMASCO en … Continue reading «Programa Java para mnemónicos telefónicos»
Dada una string, encuentre el número mínimo de intercambios (no necesariamente adyacentes) para convertirla en una string que tenga caracteres similares uno al lado del otro. Ejemplos: Entrada: abcb Salida: 1 Explicación: intercambiar (c, b) para formar abbc o acbb. El número de operaciones de intercambio para esto es 1; Entrada: abbaacb 0123456 Salida: 2 … Continue reading «¿Intercambios mínimos para agrupar caracteres similares uno al lado del otro?»
Dada una array 2-D mat[][] , la tarea es imprimirla en forma de espiral. Ejemplos: Entrada: mat[][] = { {1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}, {13, 14, 15, 16}} Salida : 1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10 Entrada: mat[][] … Continue reading «Imprima una array dada en forma de espiral usando el método de seguimiento de dirección»
Dado un tablero array [][] que consta de los caracteres K o k , Q o q , B o b , N o n , R o r , y P o p (mayúsculas blancas y minúsculas negras) que representan al Rey , el Reina , Alfil , Caballo , Torre y Peones de … Continue reading «Compruebe si algún rey no está seguro en el tablero de ajedrez o no»