Categoría: permutation

Programa Python3 para maximizar el conteo de los mismos elementos correspondientes en permutaciones dadas usando rotaciones cíclicas

Posted on by Rudeus Greyrat

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 Python3 para maximizar el conteo de los mismos elementos correspondientes en permutaciones dadas usando rotaciones cíclicas»

Permutación lexicográficamente más grande mediante la inserción secuencial de elementos de array en los extremos

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros, la tarea es encontrar la permutación lexicográficamente más grande insertando secuencialmente los elementos de la array al frente o al reverso de otra array. Ejemplos: Entrada: arr[] = {3, 1, 2, 4} Salida: 4 3 1 2 Explicación: las permutaciones que se pueden crear insertando secuencialmente los elementos … Continue reading «Permutación lexicográficamente más grande mediante la inserción secuencial de elementos de array en los extremos»

Contar secuencias de enteros positivos que tengan el producto X

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es encontrar el número total de secuencias de enteros positivos posibles (mayores que 1) cuyo producto sea exactamente X. El valor de X se calcula como el producto de los términos, donde el i -ésimo término se genera elevando el i -ésimo número primo a … Continue reading «Contar secuencias de enteros positivos que tengan el producto X»

Maximice el módulo reemplazando pares adyacentes con su módulo para cualquier permutación de Array dado

Posted on by Rudeus Greyrat

Dada una array A[] que consta de elementos distintos, la tarea es obtener el valor de módulo más grande posible que queda después de reemplazar repetidamente los elementos adyacentes por su módulo, comenzando desde el primer elemento, para cualquier permutación posible de la array dada .  (…(( A[1] modo A[2]) modo A[3]) …. ) modo … Continue reading «Maximice el módulo reemplazando pares adyacentes con su módulo para cualquier permutación de Array dado»

Número de Osiris de 3 dígitos

Posted on by Rudeus Greyrat

Dado un número N de 3 dígitos , la tarea es encontrar si N es un número de Osiris o no. Los números de Osiris son los números que son iguales a la suma de permutaciones de submuestras de sus propios dígitos. Por ejemplo, 132 es un número de Osiris ya que es igual a … Continue reading «Número de Osiris de 3 dígitos»

Maximizar un número considerando permutaciones con valores menores que el límite

Posted on by Rudeus Greyrat

Dados dos números N y M. Construya el número máximo permutando (cambiando de orden) los dígitos de N, sin exceder M.  Nota: Se permite dejar N como está. Ejemplos:   Entrada: N = 123, M = 222  Salida: 213  ¡Hay un total de 3! permutaciones posibles para N = 123, pero la única permutación que satisface … Continue reading «Maximizar un número considerando permutaciones con valores menores que el límite»

Reordenar los caracteres de una string a representaciones válidas de dígitos en inglés

Posted on by Rudeus Greyrat

Dada una string S de longitud N, que consiste en caracteres en minúsculas que contienen representaciones en inglés reordenadas de dígitos [0 – 9], la tarea es imprimir esos dígitos en orden ascendente. Ejemplos: Entrada: S = «fviefuro» Salida: 45 Explicación: La string dada se puede reorganizar a «cuatrocinco». Por lo tanto, los dígitos representados … Continue reading «Reordenar los caracteres de una string a representaciones válidas de dígitos en inglés»

Costo mínimo para generar cualquier permutación de la string dada

Posted on by Rudeus Greyrat

Dada la string str de tamaño N que consiste en los primeros N alfabetos y una array mat[] de tamaño N*N donde mat[i][j] representa el costo de colocar el i -ésimo carácter del alfabeto antes del j -ésimo carácter en la string . La tarea es encontrar el costo mínimo para generar cualquier permutación de … Continue reading «Costo mínimo para generar cualquier permutación de la string dada»

Permutación lexicográficamente más pequeña de longitud N tal que para exactamente K índices, a[i] > a[i] + 1

Posted on by Rudeus Greyrat

Dados dos números enteros N y K, la tarea es generar una permutación de N números (Cada número de 1 a N ocurre exactamente una vez) tal que el número de índices donde a[i]>a[i+1] sea exactamente K. Escriba «No es posible» si no es posible tal permutación. Ejemplos:   Input: N = 5, K = 3 … Continue reading «Permutación lexicográficamente más pequeña de longitud N tal que para exactamente K índices, a[i] > a[i] + 1»

Rompecabezas | Programa para encontrar el número de casillas en un tablero de ajedrez

Posted on by Rudeus Greyrat

Rompecabezas : se le proporciona un tablero de ajedrez y se le pide que encuentre el número de cuadrados en él. Un tablero de ajedrez es un tablero con cuadrículas de 8 x 8 como se representa a continuación.  Solución : Mirando de cerca el tablero de ajedrez podemos ver que además del cuadrado de … Continue reading «Rompecabezas | Programa para encontrar el número de casillas en un tablero de ajedrez»