Dada una array de enteros con elementos duplicados . La tarea es encontrar el producto de todos los elementos distintos en la array dada. Ejemplos : Entrada : arr[] = {12, 10, 9, 45, 2, 10, 10, 45, 10}; Salida : 97200 Aquí tomamos 12, 10, 9, 45, 2 para el producto porque estos son los … Continue reading «Producto de elementos no repetitivos (distintos) en una array»
Dada una array arr[] de N enteros, la tarea es clasificar la array en orden creciente realizando un número mínimo de operaciones. En una sola operación, un elemento de la array puede incrementarse o disminuirse en 1. Imprime el número mínimo de operaciones requeridas. Ejemplos: Entrada: arr[] = {5, 4, 3, 2, 1} Salida: 6 … Continue reading «Incremento o decremento mínimo requerido para ordenar la array | Enfoque de arriba hacia abajo»
Dada una array arr[ ] y un entero K , la tarea es dividir la array dada en un número mínimo de subconjuntos que tengan la diferencia entre el elemento máximo y mínimo ≤ K . Ejemplos: Entrada: arr[ ] = {1, 3, 7, 9, 10}, K = 3 Salida: 2 Explicación: Uno de los … Continue reading «Minimice el recuento de subconjuntos con una diferencia entre el elemento máximo y mínimo que no supere K»
Dado un gráfico completo ponderado no dirigido de N vértices. Hay exactamente M aristas que tienen peso 1 y el resto de aristas posibles tienen peso 0. La array arr[][] da el conjunto de aristas que tienen peso 1. La tarea es calcular el peso total del árbol de expansión mínimo de este gráfico . … Continue reading «Encuentre el peso de MST en un gráfico completo con pesos de borde 0 o 1»
Dados n edificios rectangulares en una ciudad bidimensional, calcula el horizonte de estos edificios, eliminando las líneas ocultas. La tarea principal es ver los edificios desde un lado y eliminar todas las secciones que no son visibles. Todos los edificios comparten un fondo común y cada edificio está representado por un triplete (izquierda, altura, derecha) … Continue reading «El problema del horizonte | conjunto 2»
La clasificación Stooge es un algoritmo de clasificación recursivo. Se define como a continuación (para clasificación en orden ascendente). Step 1 : If value at index 0 is greater than value at last index, swap them. Step 2: Recursively, a) Stooge sort the initial 2/3rd of the array. b) Stooge sort the last 2/3rd of … Continue reading «Programa Java para Stooge Sort»
Dada una array arr[] que consta de N enteros, la tarea es encontrar la suma máxima de diferencias absolutas entre todos los pares distintos del triplete en la array. Ejemplos: Entrada: arr[] = {1, 2, 3, 4} Salida: 6 Explicación: El triplete válido es (1, 3, 4) como suma = |1 – 4| + |1 … Continue reading «Suma máxima de diferencias absolutas entre distintos pares de un triplete de una array»
Dé dos strings S1 y S2 , la tarea es verificar si la string S1 se puede igualar a la string S2 invirtiendo la substring de ambas strings de igual longitud. Nota: una substring se puede invertir cualquier número de veces. Ejemplo: Entrada: S1 = “abbca”, S2 = “acabb” Salida: Sí Explicación: La string S1 … Continue reading «Compruebe si dos strings se pueden igualar invirtiendo la substring de igual longitud de ambas strings»
Dada la array arr[] de enteros positivos, un número entero Q y arrays X[] e Y[] de tamaño Q. Para cada elemento en las arrays X[] e Y[] , podemos realizar las siguientes operaciones: Para cada consulta de la array X[] e Y[], seleccione como máximo X[i] elementos de la array arr[] y reemplace todos … Continue reading «Suma de array máxima posible después de realizar operaciones dadas»
Dada una array arr[] que contiene N enteros y dos enteros X e Y . Considere N segmentos de línea, donde cada segmento de línea tiene un punto inicial y final como arr[i] – X y arr[i] + Y respectivamente. Dada otra array b[] de M puntos. La tarea es asignar estos puntos a los segmentos … Continue reading «Número máximo de segmentos que pueden contener los puntos dados»