Constructive Algorithms – Página 12

Compruebe si se puede seleccionar un número de cada fila de modo que xor de los números sea mayor que cero

julio 5, 2022 Rudeus Greyrat

Dada una array 2-D de elementos de array de orden NXM , la tarea es verificar si podemos seleccionar un número de cada fila de tal manera que xor de los números seleccionados sea mayor que 0 . Nota : Hay un mínimo de 2 filas. Ejemplos: Input: a[][] = {{7, 7, 7}, {10, 10, 7}} Output: … Continue reading «Compruebe si se puede seleccionar un número de cada fila de modo que xor de los números sea mayor que cero»

Encuentre tres elementos de tres arrays dadas tales que su suma sea X | conjunto 2

julio 5, 2022 Rudeus Greyrat

Dadas tres arrays ordenadas de enteros A[] , B[] y C[] , la tarea es encontrar tres enteros, uno de cada array, de modo que sumen un valor objetivo dado X . Escriba Sí o No dependiendo de si existe o no dicho triplete. Ejemplos: Entrada: A[] = {2}, B[] = {1, 6, 7}, C[] … Continue reading «Encuentre tres elementos de tres arrays dadas tales que su suma sea X | conjunto 2»

Encuentra el número de saltos para llegar a X en la recta numérica desde cero

julio 5, 2022 Rudeus Greyrat

Dado un entero X. La tarea es encontrar el número de saltos para llegar a un punto X en la recta numérica a partir de cero. Nota : El primer salto realizado puede tener una longitud de una unidad y cada salto sucesivo será exactamente una unidad más largo que el salto anterior en longitud. Se … Continue reading «Encuentra el número de saltos para llegar a X en la recta numérica desde cero»

Número de edificios estrictamente crecientes desde la derecha con colores distintos

julio 5, 2022 Rudeus Greyrat

Dado un número entero y dos conjuntos de números enteros H[] y C[] de tamaño donde H[] almacena la altura de edificios consecutivos y C[] almacena los códigos de color para aquellos edificios en los que están pintados. La tarea es determinar cuántos colores son visibles a la vez desde la vista de la derecha, es … Continue reading «Número de edificios estrictamente crecientes desde la derecha con colores distintos»

Compruebe si hay paréntesis equilibrados en una expresión | O(1) espacio | Complejidad de tiempo O(N^2)

julio 5, 2022 Rudeus Greyrat

Dada una string str que contiene los caracteres ‘(‘ , ‘)’ , ‘{‘ , ‘}’ , ‘[‘ y ‘]’ , la tarea es determinar si los paréntesis están equilibrados o no. Los paréntesis están balanceados si: Los corchetes abiertos deben cerrarse con el mismo tipo de corchetes. Los corchetes abiertos deben cerrarse en el orden … Continue reading «Compruebe si hay paréntesis equilibrados en una expresión | O(1) espacio | Complejidad de tiempo O(N^2)»

Encuentre la permutación p de la array q tal que q[i] = p[i+1] – p[i]

julio 5, 2022 Rudeus Greyrat

Dada una array Q[] de longitud N , la tarea es encontrar la permutación P[] de números enteros del rango [1, N + 1] tal que Q[i] = P[i + 1] – P[i] para todos los válidos i . Si no es posible, imprima -1 . Ejemplos: Entrada: Q[] = {-2, 1} Salida: 3 1 … Continue reading «Encuentre la permutación p de la array q tal que q[i] = p[i+1] – p[i]»

Compruebe si los elementos de una array se pueden organizar en un círculo con diferencia consecutiva como 1

julio 5, 2022 Rudeus Greyrat

Dada una serie de números. La tarea es comprobar si es posible organizar todos los números en un círculo de modo que dos números vecinos difieran exactamente en 1. Escriba «SÍ» si es posible obtener tal disposición y «NO» en caso contrario. Ejemplos: Input: arr[] = {1, 2, 3, 2} Output: YES The circle formed … Continue reading «Compruebe si los elementos de una array se pueden organizar en un círculo con diferencia consecutiva como 1»

Programa Javascript para verificar si es posible hacer que la array aumente o disminuya girando la array

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de N elementos distintos, la tarea es verificar si es posible hacer que la array aumente o disminuya rotando la array en cualquier dirección. Ejemplos: Entrada: arr[] = {4, 5, 6, 2, 3} Salida: Sí La array se puede rotar como {2, 3, 4, 5, 6} Entrada: arr[] = {1, 2, … Continue reading «Programa Javascript para verificar si es posible hacer que la array aumente o disminuya girando la array»

Recuento de alfabetos cuyos valores ASCII se pueden formar con los dígitos de N

julio 5, 2022 Rudeus Greyrat

Dado un número entero N . Puede seleccionar dos dígitos cualquiera de este número (los dígitos pueden ser iguales pero sus posiciones deben ser diferentes) y ordenarlos de cualquiera de las dos formas posibles. Para cada una de estas formas, crea un número de dos dígitos a partir de él (puede contener ceros a la … Continue reading «Recuento de alfabetos cuyos valores ASCII se pueden formar con los dígitos de N»

Concatenar strings en cualquier orden para obtener el número máximo de «AB»

julio 5, 2022 Rudeus Greyrat

Dada una array de strings de longitud N, se permite concatenarlas en cualquier orden. Encuentre el número máximo posible de ocurrencias de ‘AB’ en la string resultante. Ejemplos: Entrada: N = 4, arr={ “BCA”, “BGGGA”, “JKA”, “BALB” } Salida: 3 Concatenarlos en el orden JKA + BGGA + BCA + BALB y se convertirá en … Continue reading «Concatenar strings en cualquier orden para obtener el número máximo de «AB»»