Dados dos números enteros N y M , la tarea es encontrar el número de formas de formar una array de tamaño N * M que consiste solo en 1 o -1, tal que el producto de los números enteros en cada fila y cada columna sea igual a 1 o -1. Ejemplos: Entrada: N … Continue reading «Recuento de formas de generar una Array con producto de cada fila y columna como 1 o -1»
Dados dos enteros n y k. Considere la primera permutación de n números naturales, P = “1 2 3 … n”, imprima un “Resultado” de permutación tal que abs(Resultado i – P i ) = k donde P i denota la posición de i en la permutación P. El valor de P i varía de … Continue reading «K diferencia permutación»
Dada una array arr[] que consta de N enteros, la tarea es encontrar el valor máximo de Bitwise AND del primer elemento con el complemento de los elementos restantes para cualquier permutación de esta array, es decir A 1 &(~A 2 ) & (~A 3 ) & ……& (~A n ) Ejemplos: Entrada: arr[] = … Continue reading «Maximice Bitwise AND del primer elemento con el complemento de los elementos restantes para cualquier permutación de Array dado»
Dada una string binaria compuesta de 0 y 1. La tarea es encontrar el número de permutaciones únicas de la string que comienza con 1. Nota : dado que la respuesta puede ser muy grande, imprima la respuesta en módulo 10 9 + 7. Ejemplos: Input : str =»10101001001″ Output : 210 Input : str … Continue reading «Número de permutaciones únicas que comienzan con 1 de una string binaria»
Dado un número entero N y dos números enteros D1 y D2 ( < 10 ), la tarea es encontrar el número de pares coprimos menores o iguales a N que consisten solo en los dígitos D1 y D2 . Ejemplos: Entrada: N = 30, D1 = 2, D2 = 3 Salida: 5 Explicación: Todos … Continue reading «Número de pares coprimos de 1 a N que consta de dos dígitos dados»
Dada una array de enteros que tiene N elementos que van de 1 a N y cada elemento aparece exactamente una vez. La tarea es encontrar el número de posibles permutaciones tales que el MCD de todos los elementos multiplicado por su posición sea mayor que 1. Nota: Como la respuesta puede ser muy grande, … Continue reading «Recuento de permutaciones tal que el GCD de todos los elementos multiplicados por la posición no es 1»
Dadas dos permutaciones P1 y P2 de números de 1 a N , la tarea es encontrar el recuento máximo de los mismos elementos correspondientes en las permutaciones dadas realizando un desplazamiento cíclico hacia la izquierda o hacia la derecha en P1 . Ejemplos: Entrada: P1 = [5 4 3 2 1], P2 = [1 2 … Continue reading «Programa Java para maximizar el recuento de los mismos elementos correspondientes en permutaciones dadas usando rotaciones cíclicas»
Dada una array arr de tamaño N , la tarea es encontrar el número de sus permutaciones tal que la suma de MEX de sus arrays de prefijos sea máxima. Nota: MEX de un conjunto de enteros se define como el menor entero no negativo que no pertenece a este conjunto. Ejemplo: Entrada: arr[] = … Continue reading «Recuento de permutaciones de una array que tiene la suma máxima de MEX de arrays de prefijos»
Dada una array arr[] de tamaño N , la tarea es generar e imprimir todas las permutaciones de la array dada. Ejemplos: Entrada: arr[] = {1, 2} Salida: 1 2 2 1 Entrada: {0, 1, 2} Salida: 0 1 2 1 0 2 0 2 1 2 0 1 1 2 0 2 1 0 … Continue reading «Enfoque iterativo para imprimir todas las permutaciones de un Array»
Dado un entero K y una array de índice arr[] de longitud N que contiene elementos en el rango [1, N], la tarea es encontrar el índice después de recorrer la array en K pasos a partir del índice 1. Recorrido de la array de índice : En el recorrido de la array de índices, … Continue reading «Encuentre el índice después de atravesar una array de permutación de 1 a N en K pasos»