¿Qué hace la siguiente expresión C? x = (x<<1) + x + (x>>1); (A) Multiplica un entero por 7 (B) Multiplica un entero por 3,5 (C) Multiplica un entero por 3 (D) Multiplica un entero por 8 Respuesta: (B) Explicación: La expresión multiplica un entero por 3,5. Por ejemplo, si x es 4, la expresión … Continue reading «Algoritmos | Algoritmos de bits | Pregunta 2»
Dada una array arr[] , la tarea es encontrar la cantidad mínima de elementos que deben eliminarse para que la array sea buena. Una secuencia a 1 , a 2 … an se dice buena si para cada elemento a i existe un elemento a j (i no es igual a j) tal que a … Continue reading «Número mínimo de elementos que deben eliminarse para que la array sea buena»
Dada una string S de longitud N que solo contiene letras en minúsculas. Encuentre la longitud de la substring más larga de S tal que los caracteres en ella se puedan reorganizar para formar un palíndromo . Ejemplos: Entrada: S = “aabe” Salida: 3 Explicación: La substring “aab” se puede reorganizar para formar “aba”, que … Continue reading «La substring más larga cuyos caracteres se pueden reorganizar para formar un palíndromo»
¿Qué hace la siguiente expresión C? x = x & (x-1) (A) Establece todos los bits en 1 (B) Hace que x sea igual a 0 (C) Activa el bit activado más a la derecha (D) Activa el bit activado más a la izquierda Respuesta: (C) Explicación: La expresión simplemente desactiva el bit activado más … Continue reading «Algoritmos | Algoritmos de bits | Pregunta 3»