Dada una lista de arreglos, encuentre todas las combinaciones donde cada combinación contenga un elemento de cada arreglo dado. Ejemplos: Input : [ [1, 2], [3, 4] ] Output : 1 3 1 4 2 3 2 4 Input : [ [1], [2, 3, 4], [5] ] Output : 1 2 5 1 3 5 … Continue reading «Combinaciones de n arrays seleccionando un elemento de cada array»
Dado un número entero N de escalones , la tarea es contar el número de formas de llegar al enésimo escalón dando 1 o 2 pasos cualquier número de veces pero dando un paso de 3 exactamente una vez. Ejemplos: Entrada: N = 4 Salida: 2 Explicación: Ya que un paso de 3 se tiene … Continue reading «Cuente las formas de llegar al enésimo escalón utilizando múltiples 1 o 2 escalones y un solo escalón 3»
Una permutación, también llamada «número de arreglo» u «orden», es un reordenamiento de los elementos de una lista ordenada S en una correspondencia uno a uno con S mismo. ¡Una string de longitud n tiene n! permutación. Fuente: Mathword A continuación se muestran las permutaciones de la string ABC. “ABC”, “ACB”, “BAC”, “BCA”, “CBA”, “CAB” Hemos … Continue reading «Permutaciones de una string dada usando STL»
Dada una array, la tarea es desplazar el elemento central al principio y al final de la array alternativamente, hasta que el elemento central sea igual al primer elemento de la array original. Entrada: arr[]=[2, 8, 5, 9, 10] Salida: [9, 5, 2, 10, 8] Explicación: Podemos obtener esta salida desplazando el elemento central paso … Continue reading «Reorganice la array cambiando los elementos intermedios para que comiencen y terminen alternativamente»
Dado un número entero n , la tarea es verificar si n es un número de Dudeney o no. Un número de Dudeney es un entero positivo que es un cubo perfecto tal que la suma de sus dígitos decimales es igual a la raíz cúbica del número. Ejemplos: Entrada: N = 19683 Salida: Si … Continue reading «Números Dudeney»
Dada una array arr[] que contiene la frecuencia de los dígitos (0-9), la tarea es encontrar el conteo de números posible usando cada dígito por su frecuencia. Es decir, los números finales generados deben contener todos los dígitos multiplicados por su frecuencia. Dado que el recuento puede ser muy grande, devuelva la respuesta módulo 10^9+7. … Continue reading «Contar diferentes números posibles usando todos los dígitos por su frecuencia»
Nos dan tres valores , y donde es el número de filas en la array, es el número de columnas en la array y es el número que puede tener solo dos valores -1 y 1. Nuestro objetivo es encontrar el número de formas de llenar la array de tal que el producto de todos … Continue reading «Formas de llenar la array de manera que el producto de todas las filas y todas las columnas sea igual a la unidad»
Dado un número n, necesitamos encontrar el número máximo de veces que n círculos se cruzan. Ejemplos: Input : n = 2 Output : 2 Input : n = 3 Output : 6 Descripción y Derivación Como podemos ver en el diagrama anterior, para cada par de círculos, puede haber un máximo de dos puntos … Continue reading «Puntos máximos de intersección n círculos»
Dado N, cuente el número de formas de expresar N como la suma de 1, 3 y 4. Ejemplos: Input : N = 4 Output : 4 Explanation: 1+1+1+1 1+3 3+1 4 Input : N = 5 Output : 6 Explanation: 1 + 1 + 1 + 1 + 1 1 + 4 4 + … Continue reading «Cuente las diferentes formas de expresar N como la suma de 1, 3 y 4»
Dado un número N , la tarea es calcular el número de números de longitud N que tienen números primos en índices impares y números impares en índices pares . Ejemplo : Entrada : N = 1 Salida : 5 Explicación : Todos los números válidos de longitud 1 son 1, 3, 5, 7, 9, … Continue reading «Recuento de números de longitud N que tienen números primos en índices impares y números impares en índices pares»