Maximice la suma de los elementos superiores de S pilas haciendo estallar como máximo N elementos

Dadas S pilas de longitud M , la tarea es maximizar la suma de elementos en la parte superior de cada pila sacando como máximo N elementos. Ejemplo:   Entrada: S = 1, N = 3, pilas = { 5, 1, 2, 8, 9 }  Salida: 8  Explicación:  Se pueden eliminar un máximo de 3 elementos. El … Continue reading «Maximice la suma de los elementos superiores de S pilas haciendo estallar como máximo N elementos»

Maximizar la felicidad de los grupos en el Viaje

Se va a organizar un viaje a la tierra mística en ByteLand, la ciudad de Bytes. Desafortunadamente, hay asientos limitados, digamos A y hay un número N de grupos de personas. Cada grupo puede tener anciano o , niño c , hombre m y mujer w . El comité organizador quiere maximizar el valor de … Continue reading «Maximizar la felicidad de los grupos en el Viaje»

Programa de Python para el problema de la mochila 0-1

# A naive recursive implementation of 0-1 Knapsack Problem    # Returns the maximum value that can be put in a knapsack of # capacity W def knapSack(W, wt, val, n):        # Base Case     if n == 0 or W == 0 :         return 0        # If weight of the nth item is … Continue reading «Programa de Python para el problema de la mochila 0-1»

0/1 Mochila usando rama de menor costo y límite

Dados N artículos con pesos W[0..n-1] , valores V[0..n-1] y una mochila con capacidad C , seleccione los artículos tales que:   La suma de los pesos llevados a la mochila es menor o igual a C. La suma de valores de los elementos de la mochila es máxima entre todas las combinaciones posibles. Ejemplos:   Entrada: … Continue reading «0/1 Mochila usando rama de menor costo y límite»

Máximo de artículos que se pueden llenar en K Mochilas de Capacidad dada

Dada una array de enteros W[] que consiste en pesos de artículos y mochilas ‘K’ de capacidad ‘C’, encuentre el peso máximo que podemos poner en las mochilas si no se permite romper un artículo. Ejemplos:   Entrada: w[] = {3, 9, 8}, k = 1, c = 11  Salida: 11  El subconjunto requerido será {3, … Continue reading «Máximo de artículos que se pueden llenar en K Mochilas de Capacidad dada»

Implementación de 0/1 Mochila usando Branch and Bound – Part 1

Recomendamos encarecidamente consultar la publicación a continuación como requisito previo para esto. Rama y Atado | Set 1 (Introducción con 0/1 Mochila) Discutimos diferentes enfoques para resolver el problema anterior y vimos que la solución Branch and Bound es el método más adecuado cuando los pesos de los elementos no son números enteros. En esta … Continue reading «Implementación de 0/1 Mochila usando Branch and Bound – Part 1»

Voltee los signos mínimos de los elementos de la array para obtener la suma mínima posible de elementos positivos

Dada una array de elementos positivos, debe cambiar el signo de algunos de sus elementos de modo que la suma resultante de los elementos de la array sea mínima no negativa (lo más cerca posible de cero). Devuelve el número mínimo. de elementos cuyo signo debe invertirse de modo que la suma resultante sea mínima … Continue reading «Voltee los signos mínimos de los elementos de la array para obtener la suma mínima posible de elementos positivos»

Encuentra el máximo de temas que preparar para aprobar el examen

Dados tres enteros n , h y p , donde n es el número de temas, h es el tiempo restante (en horas) y p son las calificaciones para aprobar. También se dan dos arrays marcas[] y tiempo[] donde marcas[i] son ​​las marcas para el i -ésimo tema y tiempo[i] es el tiempo necesario para … Continue reading «Encuentra el máximo de temas que preparar para aprobar el examen»

0-1 consultas de mochila

Dada una array de enteros W[] que consiste en los pesos de los artículos y algunas consultas que consisten en la capacidad C de la mochila, para cada consulta encuentre el peso máximo que podemos poner en la mochila. El valor de C no supera un cierto número entero C_MAX . Ejemplos:  Entrada: W[] = … Continue reading «0-1 consultas de mochila»

Suma de la longitud de los dos subconjuntos más pequeños posibles de una array dada con una suma de al menos K

Dada una array arr[] que consta de N enteros y un entero K , la tarea es encontrar la suma de la longitud de los dos subconjuntos únicos más pequeños que tienen una suma de sus elementos de al menos K . Ejemplos: Entrada: arr[] = {2, 4, 5, 6, 7, 8}, K = 16 … Continue reading «Suma de la longitud de los dos subconjuntos más pequeños posibles de una array dada con una suma de al menos K»