frequency-counting – Página 53

Programa para comprobar si todos los caracteres tienen la misma frecuencia

julio 5, 2022 Rudeus Greyrat

Dada una string S que consta solo de letras minúsculas, compruebe si la string tiene todos los caracteres que aparecen incluso veces. Ejemplos: Entrada: abaccaba Salida: Sí Explicación: ‘a’ aparece cuatro veces, ‘b’ aparece dos veces, ‘c’ aparece dos veces y las otras letras aparecen cero veces. Entrada : hthth Salida : No Enfoque: Revisaremos la … Continue reading «Programa para comprobar si todos los caracteres tienen la misma frecuencia»

Minimice los incrementos o decrementos necesarios para que la suma y el producto de los elementos de la array no sean cero

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de N enteros, la tarea es contar el número mínimo de operaciones de incremento o decremento requeridas en la array de modo que la suma y el producto de todos los elementos de la array arr[] no sean cero. Ejemplos: Entrada: arr[] = {-1, -1, 0, 0} Salida: 2 Explicación: Realice … Continue reading «Minimice los incrementos o decrementos necesarios para que la suma y el producto de los elementos de la array no sean cero»

Suma de elementos en una array que tiene frecuencia prima

julio 5, 2022 Rudeus Greyrat

Dada una array arr , la tarea es encontrar la suma de los elementos que tienen frecuencias primas en la array. Nota: 1 no es ni primo ni compuesto. Ejemplos: Entrada: arr[] = {5, 4, 6, 5, 4, 6} Salida: 15 Todos los elementos aparecen 2 veces, que es un número primo Entonces, 5 + 4 … Continue reading «Suma de elementos en una array que tiene frecuencia prima»

Compruebe si dos strings binarias se pueden igualar intercambiando pares de caracteres desiguales

julio 5, 2022 Rudeus Greyrat

Dadas dos strings binarias S1 y S2 de longitud N ( 1 ≤ N ≤ 10 5 ), la tarea es verificar si es posible convertir la string S1 a S2 realizando las siguientes operaciones cualquier número de veces: Seleccione cualquiera de los dos índices i y j ( 1 ≤ i < j ≤ … Continue reading «Compruebe si dos strings binarias se pueden igualar intercambiando pares de caracteres desiguales»

Cuente los pares en una array de modo que la frecuencia de uno sea al menos el valor del otro

julio 5, 2022 Rudeus Greyrat

Dada una array A[] de enteros. La tarea es encontrar el número total de pares ordenados de enteros positivos (X, Y) tales que X aparezca en A[] al menos Y veces e Y aparezca en A al menos X veces. Ejemplos : Input : A[] = { 1, 1, 2, 2, 3 } Output : … Continue reading «Cuente los pares en una array de modo que la frecuencia de uno sea al menos el valor del otro»

Maximice el recuento de substrings no superpuestas que contienen todas las apariciones de sus caracteres

julio 5, 2022 Rudeus Greyrat

Dada la string str que consta de letras minúsculas, la tarea es encontrar el número máximo de substrings que no se superponen de modo que cada substring contenga todas las apariciones de sus caracteres en la string completa. Si existen varias soluciones con el mismo número de substrings, imprima la que tenga la longitud total … Continue reading «Maximice el recuento de substrings no superpuestas que contienen todas las apariciones de sus caracteres»

Divida una string en strings palindrómicas de al menos 2 de longitud con cada carácter presente en una sola string

julio 5, 2022 Rudeus Greyrat

Dada una string S que consta de N alfabetos en minúsculas, la tarea es verificar si todas las strings de al menos una longitud de 2 formadas al seleccionar cada carácter de la string S solo una vez son palindrómicas o no . Si se encuentra que es cierto, escriba «Sí» . De lo contrario, … Continue reading «Divida una string en strings palindrómicas de al menos 2 de longitud con cada carácter presente en una sola string»

Subsecuencia no creciente más larga en una string binaria

julio 5, 2022 Rudeus Greyrat

Dada una string binaria S de tamaño N , la tarea es encontrar la longitud de la subsecuencia no creciente más larga en la string S dada . Ejemplos: Entrada: S = “0101110110100001011” Salida: 12 Explicación: La subsecuencia no creciente más larga es “111111100000”, con una longitud igual a 12. Entrada: S = 10101 Salida: … Continue reading «Subsecuencia no creciente más larga en una string binaria»

Dividir una array para maximizar los subarreglos que tienen el mismo recuento de elementos pares e impares por un costo que no exceda K

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de tamaño N y un número entero K , la tarea es dividir la array dada en el máximo posible de subarreglos que tengan el mismo número de elementos pares e impares de modo que el costo de dividir la array no exceda K . El costo de dividir una array … Continue reading «Dividir una array para maximizar los subarreglos que tienen el mismo recuento de elementos pares e impares por un costo que no exceda K»

Cuente pares de una array que tenga la suma del doble de AND y XOR igual a K

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de N enteros y un entero K , la tarea es contar el número de pares que satisfacen la ecuación 2*(arr[i] & arr[j]) + (arr[i] ^ arr[j ]) = k. Ejemplos: Entrada: arr[] = {1, 5, 4, 8, 7}, K = 9 Salida: 2 Explicación: Elementos en el índice … Continue reading «Cuente pares de una array que tenga la suma del doble de AND y XOR igual a K»