Dada una array arr[] de tamaño N , la tarea es encontrar el número de veces que la array se puede dividir repetidamente en dos subarreglos de modo que la suma de los elementos de ambos subarreglos sea la misma . Ejemplos: Entrada: arr[] = { 2, 2, 2, 2 } Salida: 3 Explicación: 1. … Continue reading «Número de veces que una array se puede dividir repetidamente en dos subarreglos con la misma suma»
Dado un árbol binario , la tarea es contar el número de caminos pares en el árbol binario dado. Even Path es una ruta en la que la ruta de raíz a hoja contiene todos los Nodes pares solamente. Ejemplos: Entrada: A continuación se muestra el árbol binario dado: Salida: 3 Explicación: Hay 3 rutas … Continue reading «Contar caminos pares en Binary Tree»
Dada una array mat[][] y las coordenadas del Node de origen y destino, la tarea es encontrar la longitud del camino más largo desde el origen hasta el destino. Ejemplo: Entrada: mat[][] = {{5, 6, 7, 8}, {4, 1, 0, 9}, {3, 2, 11, 10}}, src = {1, 1}, dest = {2, 2} Salida: 11 … Continue reading «La ruta más larga en Matrix desde una celda de origen específica hasta la celda de destino»
C# es un lenguaje de programación de propósito general que se usa para crear aplicaciones móviles, aplicaciones de escritorio, sitios web y juegos. En C#, un objeto es una entidad del mundo real. O, en otras palabras, un objeto es una entidad de tiempo de ejecución que se crea en tiempo de ejecución. Es una … Continue reading «Programa C# para implementar el mismo método en múltiples clases»
Problema: Se coloca un caballo en el primer bloque de un tablero vacío y, moviéndose según las reglas del ajedrez, debe visitar cada casilla exactamente una vez. A continuación se muestra un ejemplo de la ruta seguida por Knight para cubrir todas las celdas. La siguiente cuadrícula representa un tablero de ajedrez con 8 x … Continue reading «Algoritmo de Warnsdorff para el problema del recorrido de Knight»
Dado un número N , que es el número total de Nodes en un árbol binario completo donde los Nodes son números del 1 al N secuencialmente por niveles. La tarea es escribir un programa para imprimir rutas desde la raíz a todos los Nodes en el árbol binario completo. Para N = 3, el … Continue reading «Imprima la ruta desde la raíz a todos los Nodes en un árbol binario completo»
Dada una array arr[] de tamaño N , que representa el número de bolas de cada uno de los N colores distintos, la tarea es encontrar la probabilidad de distribuir todas las bolas en dos cajas, de modo que ambas cajas contengan el mismo número de bolas de colores distintos . pelotas. Ejemplos: Entrada: arr[] … Continue reading «Probabilidad de distribuir bolas dadas en dos mitades que tengan el mismo número de colores distintos»
El problema de la suma de subconjuntos es encontrar un subconjunto de elementos que se seleccionan de un conjunto dado cuya suma suma un número K dado. Estamos considerando que el conjunto contiene valores no negativos. Se supone que el conjunto de entrada es único (no se presentan duplicados). Algoritmo de búsqueda exhaustiva para la … Continue reading «Suma de subconjunto | Retrocediendo-4»
Dados tres números que suman S, primo P y N, encuentre todos los N números primos después del primo P tales que su suma sea igual a S. Ejemplos: Input : N = 2, P = 7, S = 28 Output : 11 17 Explanation : 11 and 17 are primes after prime 7 and … Continue reading «Números primos después del primo P con suma S»
Dados dos números enteros N y K , la tarea es encontrar todas las combinaciones válidas de K números que sumen N en función de las siguientes condiciones: Solo se utilizan números del rango [1, 9] . Cada número solo se puede utilizar como máximo una vez. Ejemplos: Entrada: N = 7, K = 3 … Continue reading «Generar todas las combinaciones posibles de K números que suman N»