Categoría: Backtracking

Imprima todas las rutas posibles desde la parte superior izquierda hasta la parte inferior derecha de una array mXn

Posted on by Rudeus Greyrat

El problema es imprimir todas las rutas posibles desde la parte superior izquierda hasta la parte inferior derecha de una array mXn con las restricciones de que desde cada celda puede moverse solo hacia la derecha o hacia abajo . Ejemplos:  Input : 1 2 3 4 5 6 Output : 1 4 5 6 … Continue reading «Imprima todas las rutas posibles desde la parte superior izquierda hasta la parte inferior derecha de una array mXn»

Contar todos los números primos que se pueden formar usando dígitos de un número dado

Posted on by Rudeus Greyrat

Dada una string S que consta de N dígitos, la tarea es encontrar el número de números primos distintos que se pueden formar usando los dígitos de la string S. Ejemplos: Entrada: S = «123» Salida: 5 Explicación: Los números primos que se pueden formar a partir de los dígitos de la string S son … Continue reading «Contar todos los números primos que se pueden formar usando dígitos de un número dado»

Minimice los intercambios de pares de caracteres necesarios de modo que no haya dos caracteres adyacentes en la string que sean iguales

Posted on by Rudeus Greyrat

Dada una string S que consta de N caracteres, la tarea es encontrar el número mínimo de pares de caracteres que se requieren intercambiar de manera que no haya dos caracteres adyacentes iguales. Si no es posible hacerlo, imprima “-1” . Ejemplos: Entrada: S = “ABAACD” Salida: 1 Explicación: Intercambiar S[3] y S[4] modifica la … Continue reading «Minimice los intercambios de pares de caracteres necesarios de modo que no haya dos caracteres adyacentes en la string que sean iguales»

Problema de distribución de bolígrafos

Posted on by Rudeus Greyrat

Dado un número entero N que denota el número de cajas en un corral, y dos jugadores P1 y P2 jugando un juego de distribución de N bolígrafos entre ellos según las siguientes reglas: P1 hace el primer movimiento tomando 2 bolígrafos X. (Inicialmente, X = 0) P2 toma 3 bolígrafos X. El valor de … Continue reading «Problema de distribución de bolígrafos»

Imprima el recorrido DFS paso a paso (retroceso también)

Posted on by Rudeus Greyrat

Dado un gráfico , la tarea es imprimir el recorrido DFS de un gráfico que incluye cada paso, incluido el retroceso. 1st step:- 0 -> 1 2nd step:- 1 -> 5 3rd step:- 5 -> 1 (backtracking step) 4th step:- 1 -> 6… and so on till all the nodes are visited. Dfs step-wise(including backtracking) … Continue reading «Imprima el recorrido DFS paso a paso (retroceso también)»

Imprima todos los ciclos hamiltonianos en un gráfico no dirigido

Posted on by Rudeus Greyrat

Dado un gráfico no dirigido que consta de N Nodes en forma de array de adyacencia graph[][] de tamaño N*N , la tarea es imprimir todos los ciclos hamiltonianos posibles en el gráfico no dirigido dado (tomando el vértice inicial como ‘0’). Un ciclo hamiltoniano (o circuito hamiltoniano) es un camino hamiltoniano tal que hay … Continue reading «Imprima todos los ciclos hamiltonianos en un gráfico no dirigido»

Experiencia de entrevista de Accolite | Conjunto 7 (en el campus)

Posted on by Rudeus Greyrat

Accolite visitó nuestro campus para el desarrollo de software a tiempo completo. Primera ronda: la ronda MCQ consta de 30 preguntas de 30 minutos. Preguntas sobre aptitud C, cuatro o cinco aptitudes generales, dos preguntas de aptitud basadas en acertijos. Alrededor de 120 escribieron la prueba, 10 fueron seleccionados para la siguiente ronda. Segunda ronda: … Continue reading «Experiencia de entrevista de Accolite | Conjunto 7 (en el campus)»

Recuento de caminos exponenciales en un árbol binario

Posted on by Rudeus Greyrat

Dado un árbol binario , la tarea es contar el número de caminos exponenciales en el árbol binario dado.   La ruta exponencial es una ruta donde la ruta de la raíz a la hoja contiene todos los Nodes que son iguales a x y , donde x es una constante positiva mínima posible e y … Continue reading «Recuento de caminos exponenciales en un árbol binario»

Imprima todas las rutas únicas desde el origen dado hasta el destino en una array moviéndose solo hacia abajo o hacia la derecha

Posted on by Rudeus Greyrat

Dada una array 2-D mat[][] , un origen ‘ s ‘ y un destino ‘ d ‘, imprima todas las rutas únicas desde ‘ s ‘ a ‘ d ‘ dados. Desde cada celda, puede moverse solo hacia la derecha o hacia abajo. Ejemplos: Entrada: mat[][] = {{1, 2, 3}, {4, 5, 6}}, s[] = … Continue reading «Imprima todas las rutas únicas desde el origen dado hasta el destino en una array moviéndose solo hacia abajo o hacia la derecha»

Compruebe si es posible llenar completamente cada contenedor con la misma bola

Posted on by Rudeus Greyrat

Dados dos arreglos , arr[ ] C de contenedores y arr[ ] B de bolas , la tarea es encontrar si es posible llenar completamente cada contenedor con las bolas dadas, si cada contenedor solo puede almacenar bolas del mismo tipo. En el arreglo C , C[i] almacena el número máximo de bolas que puede … Continue reading «Compruebe si es posible llenar completamente cada contenedor con la misma bola»