Autor
|
Tema: Problema suma de subconjuntos (Leído 3,239 veces)
|
jca1
Desconectado
Mensajes: 59
|
Hola, queria saber cual es el problema en si. Es si tiene alguna solucion o no, o encontrar todas las soluciones?
|
|
|
En línea
|
|
|
|
Machacador
Desconectado
Mensajes: 5.029
El original...
|
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_subconjuntosAnímate a googlear un poco... Saludos.
|
|
|
En línea
|
|
|
|
jca1
Desconectado
Mensajes: 59
|
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.
|
|
« Última modificación: 11 Septiembre 2018, 19:06 pm por MCKSys Argentina »
|
En línea
|
|
|
|
|
Mensajes similares |
|
Asunto |
Iniciado por |
Respuestas |
Vistas |
Último mensaje |
|
|
Ayuda, calcular subconjuntos
Java
|
jonathandres7
|
0
|
3,195
|
19 Septiembre 2010, 18:56 pm
por jonathandres7
|
|
|
Problema con suma de números por argumentos
Java
|
jamatbar
|
2
|
1,865
|
22 Octubre 2015, 22:38 pm
por jamatbar
|
|
|
Problema en suma de matrices
Programación C/C++
|
NicolasPileci
|
4
|
2,024
|
18 Octubre 2016, 22:19 pm
por NicolasPileci
|
|
|
[ayuda]si la suma de fila es igual a la suma de columna imprima es simetrica
Programación C/C++
|
l.calderon609
|
2
|
3,195
|
14 Noviembre 2016, 20:47 pm
por l.calderon609
|
|
|
Problemas NP y problema de la suma de subconjuntos
Programación General
|
jca1
|
0
|
1,273
|
25 Octubre 2023, 20:24 pm
por jca1
|
|