|
Título: Problema suma de subconjuntos Publicado por: jca1 en 8 Septiembre 2018, 19:50 pm Hola, queria saber cual es el problema en si. Es si tiene alguna solucion o no, o encontrar todas las soluciones?
Título: Re: Problema suma de subconjuntos Publicado por: Machacador en 8 Septiembre 2018, 20:16 pm Citar El problema de la suma de subconjuntos es un problema importante en la teoría de la complejidad y en la criptografía. El problema es este: dado un conjunto de enteros, ¿existe algún subconjunto cuya suma sea exactamente cero? Por ejemplo, dado el conjunto { −7, −3, −2, 5, 8}, la respuesta es SI, porque el subconjunto { −3, −2, 5} suma cero. Este problema es NP-completo. https://es.wikipedia.org/wiki/Problema_de_la_suma_de_subconjuntos Anímate a googlear un poco... :rolleyes: :o :rolleyes: Saludos. Título: Re: Problema suma de subconjuntos Publicado por: jca1 en 8 Septiembre 2018, 20:52 pm Hola, si eh googleado. La pregunta era para aclararme esa duda porque acabo de hace un programa que encontraria rapidamente si habria una solucion, pero tarda en encontrar todas las soluciones. Estoy probando en mas casos ese programa igualmente
Hola, quería hacer una consulta mas; cuanto tiempo tardaria normalmente un programa para buscar y mostrar en pantalla todos los resultados en el caso particular de dado numeros enteros positivos encontrar que numeros sumados dan un resultado fijo. por ejemplo dado los primeros 64 numeros enteros positivos mostrar todos las sumas que den como resultado 1024. MOD: No hacer doble post. Usa el botón modificar. |