Constructive Algorithms – Página 4

Divida la array en una subsecuencia creciente y decreciente sin cambiar el orden

julio 5, 2022 Rudeus Greyrat

Dada una secuencia fusionada que consta de dos secuencias que se fusionaron, una de ellas era estrictamente creciente y la otra estrictamente decreciente. Se insertaron elementos de secuencia creciente entre elementos de secuencia decreciente sin cambiar el orden. Las secuencias [1, 3, 4] y [10, 4, 2] pueden producir las siguientes secuencias resultantes: [ 10, … Continue reading «Divida la array en una subsecuencia creciente y decreciente sin cambiar el orden»

Determinación del objeto ponderado inconsistentemente

julio 5, 2022 Rudeus Greyrat

Dados N objetos numerados del 1 al N de los cuales todos tienen el mismo peso excepto un solo objeto que no se conoce de antemano. También se nos dan comparaciones Q, en cada una de las cuales se coloca un número igual de objetos en ambos lados de una balanza, y se nos dice … Continue reading «Determinación del objeto ponderado inconsistentemente»

Reducir cada elemento de la array a la mitad conservando la suma cero

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de N enteros con suma total de elementos igual a cero. La tarea es reducir cada elemento a su mitad de modo que la suma total permanezca en cero. Para cada elemento impar X en la array, podría reducirse a (X + 1)/2 o (X – 1)/2 . Ejemplos: Entrada: arr[] … Continue reading «Reducir cada elemento de la array a la mitad conservando la suma cero»

Encuentre sub-arrays de dos arrays dadas de modo que tengan la misma suma

julio 5, 2022 Rudeus Greyrat

Dadas dos arrays A[] y B[] de igual tamaño, es decir, N que contienen números enteros del 1 al N. La tarea es encontrar sub-arrays de las arrays dadas de modo que tengan la misma suma. Imprima los índices de tales sub-arrays. Si tales subarreglos no son posibles, imprima -1 . Ejemplos: Entrada: A[] = … Continue reading «Encuentre sub-arrays de dos arrays dadas de modo que tengan la misma suma»

Número de palabras en una secuencia camelcase

julio 5, 2022 Rudeus Greyrat

CamelCase es la secuencia de una o más palabras que tienen las siguientes propiedades: Es una concatenación de una o más palabras que consisten en letras inglesas. Todas las letras de la primera palabra son minúsculas. Para cada una de las siguientes palabras, la primera letra está en mayúscula y el resto de las letras … Continue reading «Número de palabras en una secuencia camelcase»

Número mínimo de días requeridos para completar el trabajo.

julio 5, 2022 Rudeus Greyrat

Dadas N obras numeradas del 1 al N. Dadas dos arrays, D1[] y D2[] de N elementos cada una. Además, a cada número de trabajo W(i) se le asignan días, D1[i] y D2[i] ( Tal que, D2[i] < D1[i] ) cualquiera de los cuales puede completarse. Además, se menciona que cada trabajo debe completarse de acuerdo … Continue reading «Número mínimo de días requeridos para completar el trabajo.»

Calcular MDAS factorial de número dado

julio 5, 2022 Rudeus Greyrat

Dado un número entero N , la tarea es encontrar el factorial MDAS. El factorial general de un no. N viene dado por: Factorial(N) = (N)*(N-1)*(N-2)*(N-3)*(N-4)*(N-5)*(N-6)*(N-7) – – – – – -(3)*(2)*(1). En el factorial MDAS, en lugar de simplemente multiplicar los números de N a 1, realizamos cuatro operaciones, Multiplicación (*), División (/), Suma … Continue reading «Calcular MDAS factorial de número dado»

Eliminar elementos para hacer que la array satisfaga arr[ i+1] < arr[i] para cada i válido

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de enteros no negativos. Tenemos que eliminar elementos de esta array de modo que arr[i + 1] > arr[j] para cada i válido y esto se contará como un paso. Tenemos que aplicar las mismas operaciones hasta que la array se vuelva estrictamente decreciente. Ahora la tarea es contar el número … Continue reading «Eliminar elementos para hacer que la array satisfaga arr[ i+1] < arr[i] para cada i válido»

Puntos máximos cubiertos después de eliminar un intervalo

julio 5, 2022 Rudeus Greyrat

Dados N intervalos en la forma [l, r] y un número entero Q . La tarea es encontrar el intervalo que cuando se elimina da como resultado la cobertura del número máximo de puntos (Unión de todos los demás intervalos). Tenga en cuenta que todos los intervalos dados cubren números entre 1 y Q solamente. … Continue reading «Puntos máximos cubiertos después de eliminar un intervalo»

Suma de elementos en el rango LR donde la primera mitad y la segunda mitad se llenan con números pares e impares

julio 5, 2022 Rudeus Greyrat

Dado un número N, cree una array tal que la primera mitad de la array se llene con números impares hasta N, y la segunda mitad de la array se llene con números pares. También se dan los índices L y R, la tarea es imprimir la suma de los elementos en la array en … Continue reading «Suma de elementos en el rango LR donde la primera mitad y la segunda mitad se llenan con números pares e impares»