Algo-Geek 2021 – Página 16

Encuentre todas las strings Palindrome en una array de strings dada

julio 5, 2022 Rudeus Greyrat

Dada una array de strings arr[] de tamaño N donde cada string consta solo de letras minúsculas en inglés. La tarea es encontrar todas las strings palindrómicas en la array. Imprime -1 si no hay palíndromo presente en la array dada. Ejemplos: Entrada: arr[] = {“abc”, “car”, “ada”, “racecar”, “cool”} Salida: “ada”, “racecar” Explicación: Estas … Continue reading «Encuentre todas las strings Palindrome en una array de strings dada»

Hallar el complemento a uno de un entero | conjunto 2

julio 5, 2022 Rudeus Greyrat

Dado un número entero N , encuentre el complemento a uno del número entero. Ejemplos: C++ // CPP program to find 1’s complement of N. #include <bits/stdc++.h> using namespace std; // Find the 1’s complement of N int findComplement(int num) { int ans = 0; for (int i = 0; num > 0; i++) … Continue reading «Hallar el complemento a uno de un entero | conjunto 2»

Ordenar array dada que ya está ordenada según los valores absolutos de los elementos

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de tamaño N , ordenada según el valor absoluto de sus elementos. La tarea es ordenar esta array en función de los valores reales de los elementos. Ejemplos: Entrada: arr[] = {5, -7, 10, -11, 18} Salida: -11, -7, 5, 10, 18 Explicación: cuando se ordena la array, los valores negativos … Continue reading «Ordenar array dada que ya está ordenada según los valores absolutos de los elementos»

Encuentre substrings únicas que consisten solo en vocales de una string dada

julio 5, 2022 Rudeus Greyrat

String dada str de tamaño N que consta de letras inglesas mayúsculas y minúsculas. La tarea es encontrar todas las substrings únicas que contengan solo vocales. Ejemplos: Entrada: str = «GeeksforGeeks» Salida: «ee», «e», «o» Explicación: Hay varias apariciones de algunas de las substrings como «ee», pero estas son las únicas substrings únicas. Entrada: str … Continue reading «Encuentre substrings únicas que consisten solo en vocales de una string dada»

Encuentra el polinomio característico de una array cuadrada

julio 5, 2022 Rudeus Greyrat

En álgebra lineal, el polinomio característico de una array cuadrada es un polinomio que es invariante bajo similitud de arrays y tiene los valores propios como raíces. Tiene el determinante y la traza de la array entre sus coeficientes. El polinomio característico de la array 3×3 se puede calcular mediante la fórmula x 3 – … Continue reading «Encuentra el polinomio característico de una array cuadrada»

Subsegmento más largo de ‘1’ formado cambiando como máximo k ‘0’s | Conjunto 2 (usando cola)

julio 5, 2022 Rudeus Greyrat

Dada una array binaria a[] y un número k , necesitamos encontrar la longitud del subsegmento más largo posible de ‘1’ cambiando como máximo k ‘0’s . Ejemplos: Entrada : a[] = {1, 0, 0, 1, 1, 0, 1}, k = 1 Salida : 4 Explicación : Aquí, solo debemos cambiar 1 cero (0). La … Continue reading «Subsegmento más largo de ‘1’ formado cambiando como máximo k ‘0’s | Conjunto 2 (usando cola)»

Encuentre todos los subarreglos de longitud K que contengan solo 1 en una string binaria dada

julio 5, 2022 Rudeus Greyrat

Dada una string binaria str[] , la tarea es encontrar todos los subarreglos de longitud K posibles que contengan solo 1 e imprimir su índice inicial y final. Ejemplos: Entrada: str = “0101000”, K=1 Salida: 1 1 3 3 Explicación: Las substrings en las posiciones 1 y 3 son las substrings con valor 1. Entrada: … Continue reading «Encuentre todos los subarreglos de longitud K que contengan solo 1 en una string binaria dada»

Recuento de subarreglos de longitud K que contienen solo 1 en una string binaria dada

julio 5, 2022 Rudeus Greyrat

Dada una string binaria str , la tarea es encontrar el conteo de K subarreglos de longitud que contienen solo 1s. Ejemplos: Entrada: str = “0101000”, K=1 Salida: 2 Explicación: 0 1 0 1 000 -> Hay 2 subarreglos con 1 unos Entrada: str = “11111001”, K=3 Salida: 3 Enfoque : La tarea se … Continue reading «Recuento de subarreglos de longitud K que contienen solo 1 en una string binaria dada»

Número más pequeño que tiene solo 4 divisores con diferencia entre dos cualesquiera como máximo D

julio 5, 2022 Rudeus Greyrat

Dado el número D , encuentra el número N más pequeño tal que tenga exactamente cuatro divisores y la diferencia entre dos cualesquiera de ellos sea mayor o igual que D. Ejemplos: Entrada: 1 Salida: 6 Explicación: 6 tiene cuatro divisores 1, 2, 3 y 6. La diferencia entre dos de ellos siempre es mayor … Continue reading «Número más pequeño que tiene solo 4 divisores con diferencia entre dos cualesquiera como máximo D»

Encuentra la suma de N términos de la serie 1, (1+4), (1+4+4^2), (1+4+4^2+4^3), …..

julio 5, 2022 Rudeus Greyrat

Dado un entero positivo, N . Encuentre la suma del primer N término de la serie- 1, (1+4), (1+4+4 2 ), (1+4+4 2 +4 3 ), …., hasta N términos Ejemplos: Entrada: N = 3 Salida: 27 Entrada: N = 5 Salida: 453 Acercarse: 1er término = 1 2do término = (1 + 4) … Continue reading «Encuentra la suma de N términos de la serie 1, (1+4), (1+4+4^2), (1+4+4^2+4^3), …..»