elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.


 


Tema destacado:


+  Foro de elhacker.net
|-+  Seguridad Informática
| |-+  Seguridad
| | |-+  Criptografía (Moderador: kub0x)
| | | |-+  Problema suma de subconjuntos
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Problema suma de subconjuntos  (Leído 1,064 veces)
jca1

Desconectado Desconectado

Mensajes: 22


Ver Perfil
Problema suma de subconjuntos
« en: 8 Septiembre 2018, 19:50 »

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 Desconectado

Mensajes: 3.592


Celebrando sus 50, JLo...


Ver Perfil WWW
Re: Problema suma de subconjuntos
« Respuesta #1 en: 8 Septiembre 2018, 20:16 »

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.


En línea

"Solo tu perro puede admirarte mas de lo que tu te admiras a ti mismo"
jca1

Desconectado Desconectado

Mensajes: 22


Ver Perfil
Re: Problema suma de subconjuntos
« Respuesta #2 en: 8 Septiembre 2018, 20:52 »

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 por MCKSys Argentina » En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Ayuda, calcular subconjuntos
Java
jonathandres7 0 2,403 Último mensaje 19 Septiembre 2010, 18:56
por jonathandres7
Problema con suma de números por argumentos
Java
jamatbar 2 862 Último mensaje 22 Octubre 2015, 22:38
por jamatbar
Suma simple da 0 (Problema de triángulos)
Programación C/C++
unpunto 2 893 Último mensaje 25 Mayo 2016, 01:50
por unpunto
Problema en suma de matrices
Programación C/C++
NicolasPileci 4 703 Último mensaje 18 Octubre 2016, 22:19
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 959 Último mensaje 14 Noviembre 2016, 20:47
por l.calderon609
Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines