Dados dos arreglos arr[] y saltos[] que consisten en N enteros positivos, la tarea para cada elemento del arreglo arr[i] es encontrar el número mínimo de saltos necesarios para alcanzar un elemento de paridad opuesta. Los únicos saltos posibles desde cualquier elemento de array arr[i] son (i + jumps[i]) o (i – jumps[i]) . Ejemplos: … Continue reading «Número mínimo de saltos para obtener un elemento de paridad opuesta»
Dada una cuadrícula 2D arr[][] de ‘W’ y ‘L’ donde ‘W’ denota agua y ‘L’ denota tierra, la tarea es encontrar la cantidad mínima de componentes de agua ‘W’ que deben cambiarse a tierra componente ‘L’ para que dos islas queden conectadas. Una isla es el conjunto de ‘ L ‘ conexas Nota: Solo puede … Continue reading «Número mínimo de conversión de agua a tierra para conectar dos islas en una red | conjunto 2»
Dado un gráfico no dirigido, imprima todos los componentes conectados línea por línea. Por ejemplo, considere el siguiente gráfico. Hemos discutido algoritmos para encontrar componentes fuertemente conectados en gráficos dirigidos en las siguientes publicaciones. Algoritmo de Kosaraju para componentes fuertemente conectados . Algoritmo de Tarjan para encontrar componentes fuertemente conectados Encontrar componentes conectados para un gráfico no … Continue reading «Componentes conectados en un gráfico no dirigido»
Supongamos que hay n pueblos conectados por m caminos bidireccionales. Hay s pueblos entre ellos con una estación de policía. Queremos saber la distancia de cada pueblo a la estación de policía más cercana. Si el propio pueblo tiene uno la distancia es 0. Ejemplo: Input : Number of Vertices = 6 Number of Edges … Continue reading «Ruta más corta de varias fuentes en un gráfico no ponderado»
Dado un gráfico dirigido, un vértice de origen ‘src’ y un vértice de destino ‘dst’, imprime todas las rutas desde el ‘src’ dado hasta el ‘dst’. Considere el siguiente gráfico dirigido. Deje que src sea 2 y dst sea 3. Hay 3 caminos diferentes de 2 a 3. Ya hemos discutido Imprimir todas las rutas … Continue reading «Imprima todas las rutas desde un origen determinado hasta un destino utilizando BFS»
Dado un tablero de serpientes y escaleras, encuentre el número mínimo de lanzamientos de dados necesarios para llegar al destino o la última celda desde el origen o la primera celda. Básicamente, el jugador tiene control total sobre el resultado del lanzamiento de dados y quiere averiguar el número mínimo de lanzamientos necesarios para llegar … Continue reading «Problema de la serpiente y la escalera»
Nos dan un número entero N. Necesitamos escribir un programa para encontrar el número entero menos positivo X formado por solo los dígitos 9 y 0, de modo que X sea un múltiplo de N. Nota : Se supone que el valor de X no excederá de 10 6 . Ejemplos: Input : N = … Continue reading «El múltiplo más pequeño de un número dado formado solo por los dígitos 0 y 9»
Generación de árbol binario no ponderado aleatorio : Dado que se trata de un árbol, el plan de generación de datos de prueba es tal que no se forma ningún ciclo. El número de aristas es uno menos que el número de vértices. Para cada EJECUCIÓN , primero imprima el recuento de Nodes, por ejemplo, … Continue reading «Generación de casos de prueba | Conjunto 6 (árbol binario no ponderado aleatorio)»
En la teoría de grafos, la coloración de los bordes de un gráfico es una asignación de «colores» a los bordes del gráfico para que no haya dos bordes adyacentes que tengan el mismo color con una cantidad óptima de colores. Se dice que dos aristas son adyacentes si están conectadas al mismo vértice. No … Continue reading «Coloración de bordes de un gráfico»
Dados dos números primos A y B de N dígitos , la tarea es encontrar el número mínimo de pasos necesarios para convertir A en B. La condición para la conversión es que solo se puede modificar 1 dígito del número primo actual de modo que el nuevo número formado es también un número primo. … Continue reading «Pasos mínimos para convertir un número primo de N dígitos en otro reemplazando un dígito en cada paso»