Categoría: lexicographic-ordering

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»

La permutación de array lexicográficamente más grande posible al invertir subarreglos de sufijos

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N, la tarea es encontrar la array de permutación lexicográficamente más grande invirtiendo cualquier sufijo de la array. Ejemplos: Entrada: arr[] = {3, 5, 4, 1, 2} Salida: 3 5 4 2 1 Explicación: Invertir el sufijo subarreglo {1, 2} genera la permutación lexicográficamente más grande posible de los … Continue reading «La permutación de array lexicográficamente más grande posible al invertir subarreglos de sufijos»

Orden de índices que es lexicográficamente más pequeño y suma de elementos es <= X

Posted on by Rudeus Greyrat

Dada una array arr[] y un entero X , la tarea es encontrar los índices tales que:   La suma de los elementos de los índices encontrados es ≤ X El número de índices es el máximo posible. El orden de los índices es lexicográficamente más pequeño, es decir, {0, 0, 1} es lexicográficamente más pequeño … Continue reading «Orden de índices que es lexicográficamente más pequeño y suma de elementos es <= X»

String lexicográficamente más grande con suma de caracteres igual a N

Posted on by Rudeus Greyrat

Dado un número entero positivo N , la tarea es encontrar la string lexicográficamente más grande que consiste en alfabetos ingleses en minúsculas tal que la suma de los caracteres de la string sea igual a N donde ‘a’ = 1 , ‘b’ = 2 , ‘c’ = 3 , ….. , y ‘z’ = … Continue reading «String lexicográficamente más grande con suma de caracteres igual a N»

La string lexicográficamente más pequeña formada al invertir las Substrings de la string S exactamente K veces

Posted on by Rudeus Greyrat

Dada una string S y un entero K , la tarea es encontrar la string lexicográficamente más pequeña posible después de invertir cualquier substring de cualquier longitud exactamente K veces.  Ejemplos: Entrada : S = “fgazcbdfge”, K = 3 Salida : abcdgfzfge Explicación : Después de la primera operación: S = “agfzcbdfge”, en S seleccione … Continue reading «La string lexicográficamente más pequeña formada al invertir las Substrings de la string S exactamente K veces»

programa Javascript para encontrar lexicográficamente la rotación mínima de strings | Serie 1

Posted on by Rudeus Greyrat

Escriba código para encontrar el mínimo lexicográfico en una array circular, por ejemplo, para la array BCABDADAB, el mínimo lexicográfico es ABBCABDAD. Fuente: prueba escrita de Google Más ejemplos:  Input: GEEKSQUIZ Output: EEKSQUIZG Input: GFG Output: FGG Input: GEEKSFORGEEKS Output: EEKSFORGEEKSG La siguiente es una solución simple. Deje que la string dada sea ‘str’  1) … Continue reading «programa Javascript para encontrar lexicográficamente la rotación mínima de strings | Serie 1»