Resultados de la búsqueda a petición "subset-sum"
Número más pequeño que no se puede formar a partir de la suma de números de la matriz
Este problema me fue preguntado en una entrevista de Amazon.Dado un conjunto de enteros positivos, debe encontrar el entero positivo más pequeño que no se pu...
Busque el número mínimo de elementos necesarios para que su suma sea igual o superior a S
Sé que esto se puede hacer clasificando la matriz y tomando los números más grandes hasta que se cumpla la condición requerida. Eso tomaría al menos nlog (n) tiempo de clasificación. ¿Hay alguna mejora sobrenlog(n). Podemos suponer que todos ...
Solución rápida al algoritmo de suma de subconjuntos de Pisinger
Este es un seguimiento de mi @ anteripregunt [https://stackoverflow.com/questions/9809436/fast-solution-to-subset-sum]. Todavía encuentro un problema muy interesante y como hay un algoritmo que merece más atención, lo estoy publicando ...
Subset sum Problema
ecientemente me interesé en el problema de la suma de subconjuntos, que es encontrar un subconjunto de suma cero en un superconjunto. Encontré algunas soluciones en SO, además, me encontré con una @ ...
Si no hay una suma de subconjunto igual a un valor dado, devuelva la suma de subconjunto más cercana al valor
Estoy trabajando en un problema de suma de subconjuntos, que necesita imprimir la suma de subconjuntos más cercana al valor, si es igual, simplemente imprima el valor. Solo enteros positivos Si hay varias sumas de subconjuntos que están ...
algoritmo igual k subconjuntos
¿Alguien sabe un algoritmo bueno y eficiente para el algoritmo igual k subconjuntos? preferiblemente c o c ++ que podría manejar un vector de 100 elementos, tal vez con una estimación de complejidad y tiempo ex. Vector de 9 elementos x = ...
Divida la matriz en k particiones contiguas de modo que s, um de partición máxima sea mínima
Aquí el subconjunto de suma máxima es uno de los k subconjuntos que dan la suma máxima, por ejemplo: arr = [10,5,3,7] yk = 2 formas posibles de dividir arr en k subconjuntos es {10, [5,3,7]} , {[10,5], [3,7}, {[10,5,3], 7} y {[10,5], [3,7} es el ...
Encuentre una solución a la suma de subconjuntos usando programación dinámica.
Lo que quiero hacerQuiero encontrar un subconjunto de una matriz que se suma a un objetivo
sql server: seleccione filas cuya suma coincida con un valor [duplicado]
Esta pregunta ya tiene una respuesta aquí: Cómo obtener filas con una suma igual al valor dado [/questions/6289314/how-to-get-rows-having-sum-equal-to-given-value] 4 respuestashere is tableT: - id num ------- 1 50 2 20 3 90 4 40 5 10 6 60 7 30 ...