Dada una array binaria × m, cuente el número de conjuntos donde un conjunto puede estar formado por uno o más valores iguales en una fila o columna. Ejemplos: Input: 1 0 1 0 1 0 Output: 8 Explanation: There are six one-element sets (three 1s and three 0s). There are two two- element sets, the … Continue reading «Programa Java para contar conjuntos de 1 y 0 en una array binaria»
Dado un número entero N , la tarea es encontrar el número de tripletes (a, b, c) tales que a <= b <= c y a * b * c <= N. Ejemplos: Entrada: N = 5 Salida: 6 Explicación: Los tripletes que siguen las condiciones requeridas son (1, 1, 1), (1, 1, 2), (1, … Continue reading «Recuento de tripletes ordenados (a, b, c) cuyo producto es como máximo N»
Dados los números de vectores , la tarea es imprimir todas las permutaciones posibles del vector dado utilizando el retroceso . Ejemplos : Entrada : nums[] = {1, 2, 3} Salida : {1, 2, 3}, {1, 3, 2}, {2, 1, 3}, {2, 3, 1}, {3, 2, 1}, {3, 1, 2} Explicación : hay 6 permutaciones … Continue reading «Imprima todas las permutaciones posibles de un Array/Vector sin duplicados usando Backtracking»
Dados tres enteros a , b y c que denotan las frecuencias de tres caracteres diferentes ‘ A ‘, ‘ B ‘ y ‘ C ‘ respectivamente, y pueden usarse para formar strings de longitud 3. La tarea es contar el número total de posibles combinaciones de A, B y C de modo que forme … Continue reading «Recuento de strings de 3 longitudes utilizando caracteres dados que contienen al menos 2 caracteres diferentes»
Python proporciona métodos directos para encontrar permutaciones y combinaciones de una secuencia. Estos métodos están presentes en el paquete itertools. Permutación Primero importe el paquete itertools para implementar el método de permutaciones en python. Este método toma una lista como entrada y devuelve una lista de objetos de tuplas que contienen todas las permutaciones en … Continue reading «Permutación y Combinación en Python»
Dada una array de enteros positivos arr[] y una suma x , encuentra todas las combinaciones únicas en arr[] donde la suma es igual a x. Se puede elegir el mismo número repetido de arr[] un número ilimitado de veces. Los elementos de una combinación (a1, a2, …, ak) deben imprimirse en orden no descendente. … Continue reading «Suma Combinacional»
Dados dos números enteros N y M , la tarea es encontrar el número de pares de arreglos (A, B) tales que los arreglos A y B sean de tamaño M cada uno donde cada entrada de A y B es un número entero entre 1 y N tal que para cada i entre 1 … Continue reading «Número de pares de arreglos (A, B) tales que A es ascendente, B es descendente y A[i] ≤ B[i]»
Hay N número de personas en una fiesta. Encuentre el número total de apretones de manos tales que una persona pueda dar un apretón de manos solo una vez. Ejemplos: Input : 5 Output : 10 Input : 9 Output : 36 Podemos ver una naturaleza recursiva en el problema. // n-th person has (n-1) … Continue reading «Número de apretones de manos tales que una persona da la mano solo una vez»
Dada una array arr[] y un entero K , la tarea es encontrar la suma de todas las subsecuencias de longitud K de la array dada. Ejemplo: Entrada: arr[] = {2, 3, 4}, K = 2 Salida: 18 Explicación: Hay 3 subsecuencias posibles de longitud 2 que son {2, 3}, {2, 4} y {3, 4} … Continue reading «Suma de todas las subsecuencias de longitud K»
Dado un entero K y una array arr[] , la tarea es encontrar el número de subsecuencias de la array dada de modo que cada subsecuencia consista exactamente en K números primos. Ejemplo: Entrada: K = 2, arr = [2, 3, 4, 6] Salida: 4 Explicación: Hay 4 subsecuencias que consisten exactamente en 2 números … Continue reading «Recuento de subsecuencias que consta exactamente de K números primos»