Dado un entero positivo N . Cuente el número total de conjuntos ordenados de cualquier tamaño de modo que los números consecutivos no estén presentes en el conjunto y todos los números sean <= N. Conjunto ordenado: arrays en las que todos los números son distintos y se tiene en cuenta el orden de los … Continue reading «Cuente el número de conjuntos ordenados que no contienen números consecutivos»
El método del árbol de recurrencia es una forma de resolver las relaciones de recurrencia . En este método, una relación de recurrencia se convierte en árboles recursivos. Cada Node representa el costo incurrido en varios niveles de recursividad. Para encontrar el costo total, se suman los costos de todos los niveles. Pasos para resolver … Continue reading «¿Cómo resolver las relaciones de recurrencia de la complejidad del tiempo usando el método de árbol de recursión?»
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 hacia arriba, hacia la derecha, hacia la izquierda o hacia abajo. Ejemplos: Input : 1 2 3 4 5 6 Output : 1 … Continue reading «Imprima todas las rutas desde la parte superior izquierda hasta la parte inferior derecha en una array con cuatro movimientos permitidos»
Dado un árbol y los pesos de todos los Nodes, la tarea es encontrar la raíz del subárbol cuya suma ponderada XOR con el entero X dado es máxima. Ejemplos: Aporte: X = 15 Salida: 4 Peso del subárbol para padre 1 = ((-1) + (5) + (-2) + (-1) + (3)) XOR 15 = … Continue reading «Encuentre la raíz del subárbol cuya suma ponderada XOR con X es máxima»
Dados dos arreglos A[] y B[] que consisten en N enteros positivos y un entero M , la tarea es encontrar el valor mínimo de X tal que la operación (A[i] + X) % M se realice en cada elemento del arreglo A [] da como resultado la formación de una array con la misma … Continue reading «El número más pequeño que se agregará en el módulo M del primer arreglo para hacer que las frecuencias de ambos arreglos sean iguales»
Dada una array binaria N*N , la tarea es encontrar el número de subarrays rectangulares con OR valor 1. Ejemplos: Input : arr[][] = {{0, 0, 0}, {0, 0, 0}, {0, 0, 0}} Output : 0 Explanation: All the submatrices will have an OR value 0. Thus, ans = 0. Input : arr[][] = {{0, … Continue reading «Número de subarrays con valor OR 1»
Considere una serie de números compuesta de solo dígitos 2, 3, 5, 7 (primos). Los primeros números de la serie son 2, 3, 5, 7, 22, 23, 25, 27, 32, 33, 35, 37, 52, 53, 55, 57 .. etc. Dado un número construido por 2, 3 , 5, 7 dígitos solamente, necesitamos encontrar la posición … Continue reading «Posición de n entre los números formados por 2, 3, 5 y 7»
Dados dos enteros positivos N y K , la tarea es contar todos los números que cumplan las siguientes condiciones: Si el número es num , número ≤ norte . abs(num – count) ≥ K donde count es el conteo de primos hasta num . Ejemplos: Entrada: N = 10, K = 3 Salida: 5 … Continue reading «Contar números < = N cuya diferencia con el conteo de primos hasta ellos es > = K»
Dada una array arr[] , la tarea es contar todos los subconjuntos cuya suma se puede representar como la diferencia de cuadrados de dos números cualesquiera. Ejemplos: Entrada: arr[] = {1, 2, 3} Salida: 4 Explicación: Los sub-arreglos requeridos son {1}, {3}, {1, 2} y {2, 3} Como 1 2 – 0 2 = 1 … Continue reading «Contar subarreglos con suma como diferencia de cuadrados de dos números»
Dada una array arr[] de N elementos enteros, la tarea es elegir un elemento X y aplicar la operación XOR en cada elemento de la array con X de modo que la suma de la array se minimice. Entrada: arr[] = {3, 5, 7, 11, 15} Salida: 26 Representación binaria de los elementos de la … Continue reading «Minimizar la suma de la array aplicando la operación XOR en todos los elementos de la array»