Pattern Searching – Página 48

Compruebe si una array se puede ordenar eligiendo solo los elementos de la array de esquina

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de N elementos, la tarea es verificar si la array dada se puede ordenar seleccionando solo los elementos de las esquinas, es decir, se pueden elegir elementos del lado izquierdo o derecho de la array. Ejemplos: Entrada: arr[] = {2, 3, 4, 10, 4, 3, 1} Salida: Sí Explicación: … Continue reading «Compruebe si una array se puede ordenar eligiendo solo los elementos de la array de esquina»

Longitud de la substring más larga que consta solo de vocales en orden no creciente

julio 5, 2022 Rudeus Greyrat

Dada una string S de tamaño N que consiste en letras minúsculas, la tarea es imprimir la longitud de la substring más larga que consiste solo en vocales ordenadas en orden no creciente. Ejemplos: Entrada: S = “ueiaoaeiouuoiea” Salida: 6 Explicación: La única substring que consta solo de vocales en orden no creciente es la … Continue reading «Longitud de la substring más larga que consta solo de vocales en orden no creciente»

Representar K como suma de N-números de Bonacci

julio 5, 2022 Rudeus Greyrat

Dados dos números K y N . La tarea es representar el número K dado como una suma de varios números N-bonacci . Ejemplos: Entrada: K = 21, N = 5 Salida: 3 Los tres números de los 5-bonacci son: 16, 4, 1. Explicación: Para N = 5, la serie será: 1, 1, 2, 4, … Continue reading «Representar K como suma de N-números de Bonacci»

Longitud total de la string de la array dada de strings compuestas con caracteres dados

julio 5, 2022 Rudeus Greyrat

Dada una lista de caracteres y una array de strings , encuentre la longitud total de todas las strings en la array de strings que se pueden componer usando los caracteres dados. Ejemplos: Entrada: string = [“ratón”, “yo”, “murciélago”, “león”], chars = “eusamotb” Salida: 10 Explicación: Las strings que se pueden formar usando los caracteres … Continue reading «Longitud total de la string de la array dada de strings compuestas con caracteres dados»

Media de array generada por productos de todos los pares de la array dada

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es encontrar la media de la array formada por los productos de pares no ordenados de la array dada. Ejemplos: Entrada: arr[] = {2, 5, 7} Salida: 19.67 Explicación: El producto de pares no ordenados de arreglo arr[] son 2 * 5 = 10, … Continue reading «Media de array generada por productos de todos los pares de la array dada»

Construya dos arrays de longitud N con elementos del mismo índice como coprimos y una diferencia de N en su suma

julio 5, 2022 Rudeus Greyrat

Dado un entero positivo N , la tarea es generar dos arreglos de longitud N de modo que los elementos del mismo índice de ambos arreglos sean coprimos y la diferencia absoluta entre la suma de los elementos de los arreglos sea N . Ejemplos: Entrada: N = 5 Salida: {1, 3, 5, 7, 9} … Continue reading «Construya dos arrays de longitud N con elementos del mismo índice como coprimos y una diferencia de N en su suma»

Minimice los elementos distintos de cero en el Array mediante una operación dada

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de longitud N , la tarea es minimizar el recuento del número de elementos distintos de cero sumando el valor del elemento actual a cualquiera de sus elementos adyacentes y restando del elemento actual como máximo una vez. Ejemplos: Entrada: arr[] = { 1, 0, 1, 0, 0, 1 } Salida: … Continue reading «Minimice los elementos distintos de cero en el Array mediante una operación dada»

Encuentre la array final después de restar el máximo de todos los elementos K veces

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de N enteros y un entero K, la tarea es realizar las siguientes operaciones con esta array K veces. Las operaciones son las siguientes: Encuentre el elemento máximo (digamos M ) de la array. Ahora reemplace cada elemento con M-arr i . donde 1 ≤ yo ≤ N. Ejemplos: Entrada: N … Continue reading «Encuentre la array final después de restar el máximo de todos los elementos K veces»

Substring más larga que contiene C2, comenzando con C1 y terminando con C3

julio 5, 2022 Rudeus Greyrat

Dada una string S. Encuentre la substring más larga que comienza con el carácter C1 , termina con el carácter C3 y tiene al menos un carácter C2 en el medio. Imprima «-1» si no existe tal substring. Nota: Las letras mayúsculas y minúsculas se tratan de manera diferente, por lo que ‘a’ y ‘A’ … Continue reading «Substring más larga que contiene C2, comenzando con C1 y terminando con C3»

Minimice el costo de convertir una string dada al tipo XYXY… o XXYY…

julio 5, 2022 Rudeus Greyrat

Dada una string binaria s y una array ct[] de tamaño par. La tarea es minimizar el costo de las operaciones para: Convierta la string s en una string del tipo XYXYXYXYXY … o XXYYXXYYXXYY … En una operación, se permite voltear i -ésimo carácter con costo ct[i] . Ejemplos Entrada: s = “1011” ct … Continue reading «Minimice el costo de convertir una string dada al tipo XYXY… o XXYY…»