Dado un entero positivo N, la tarea es construir una permutación de 1 a N tal que la diferencia absoluta de elementos esté en orden estrictamente creciente. Nota: N no puede ser 0 o 1. Ejemplos : Entrada : N = 10 Salida : 6 5 7 4 8 3 9 2 10 1 Explicación … Continue reading «Permutación de los primeros N elementos con diferencia adyacente absoluta en orden creciente»
Dado un número entero N , la tarea es imprimir una permutación de números de 0 a N-1 , tal que: No hay ningún elemento duplicado en la permutación. El XOR adyacente máximo de esta permutación es mínimo entre otras permutaciones Puede haber más de una permutación presente que satisfaga estas condiciones. Ejemplos: Entrada: N … Continue reading «Genere una permutación de [0, N-1] con XOR adyacente máximo que es mínimo entre otras permutaciones»
Dado un número entero N ., la tarea es encontrar el número de permutaciones distintas de longitud N , de modo que el valor AND bit a bit de cada permutación sea cero . Ejemplos: Entrada: N = 1 Salida: 0 Explicación: Solo hay una permutación de longitud 1: [1] y es bit a bit … Continue reading «Recuento de permutaciones distintas de longitud N que tienen AND bit a bit como cero»
Dado N, el número de personas. La tarea es colocar a N personas alrededor de una mesa circular. Ejemplos : Input: N = 4 Output: 6 Input: N = 5 Output: 24 Enfoque: Es el concepto de permutación circular , es decir, no hay un punto de inicio específico en el arreglo, cualquier elemento puede … Continue reading «Permutaciones para disponer N personas alrededor de una mesa circular»
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 «Maximice el conteo de los mismos elementos correspondientes en permutaciones dadas usando rotaciones cíclicas»
Dada una ecuación lineal de n variables, encuentre el número de soluciones enteras no negativas de la misma. Por ejemplo, sea la ecuación dada «x + 2y = 5», las soluciones de esta ecuación son «x = 1, y = 2», «x = 5, y = 0» y «x = 3, y = 1». . … Continue reading «Encuentra el número de soluciones de una ecuación lineal de n variables»
Dada una string str , la tarea es imprimir todas las permutaciones de str . Una permutación es un arreglo de todo o parte de un conjunto de objetos, con respecto al orden del arreglo. Por ejemplo, las palabras ‘bat’ y ‘tab’ representan dos permutaciones distintas (o arreglos) de una palabra similar de tres letras. … Continue reading «Imprimir todas las permutaciones de una string en Java»
Dadas dos strings A y B , la tarea es encontrar lexicográficamente la permutación más pequeña de la string B tal que contenga cada substring de la string A como su substring . Escriba “ -1” si no es posible un arreglo válido. Ejemplos: Entrada: A = “aa”, B = “ababab” Salida: aaabbb Explicación: Todas … Continue reading «Permutación lexicográficamente más pequeña de una string que contiene todas las substrings de otra string»
Dada una array arr[] de tamaño n>4, la tarea es verificar si la array dada se puede organizar en forma de array posicionada a la izquierda o a la derecha. Array posicionada a la izquierda o a la derecha significa que cada elemento de la array es igual al número de elementos a su izquierda o … Continue reading «Compruebe si una array se puede organizar en una array posicionada a la izquierda o a la derecha»
Dados n dígitos distintos (de 0 a 9), encuentre la suma de todos los números de n dígitos que se pueden formar usando estos dígitos. Se supone que se permiten los números formados con 0 a la izquierda. Ejemplo: Input: 1 2 3 Output: 1332 Explanation Numbers Formed: 123 , 132 , 312 , 213, … Continue reading «Suma de todos los números que se pueden formar con permutaciones de n dígitos»