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

 

 


Tema destacado: (TUTORIAL) Aprende a emular Sentinel Dongle By Yapis


+  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 3,188 veces)
jca1

Desconectado Desconectado

Mensajes: 59


Ver Perfil
Problema suma de subconjuntos
« 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?


En línea

Machacador


Desconectado Desconectado

Mensajes: 5.029


El original...


Ver Perfil WWW
Re: Problema suma de subconjuntos
« Respuesta #1 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.


En línea

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

Desconectado Desconectado

Mensajes: 59


Ver Perfil
Re: Problema suma de subconjuntos
« Respuesta #2 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.
« Última modificación: 11 Septiembre 2018, 19:06 pm 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 3,179 Último mensaje 19 Septiembre 2010, 18:56 pm
por jonathandres7
Problema con suma de números por argumentos
Java
jamatbar 2 1,850 Último mensaje 22 Octubre 2015, 22:38 pm
por jamatbar
Problema en suma de matrices
Programación C/C++
NicolasPileci 4 1,963 Último mensaje 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,118 Último mensaje 14 Noviembre 2016, 20:47 pm
por l.calderon609
Problemas NP y problema de la suma de subconjuntos
Programación General
jca1 0 1,202 Último mensaje 25 Octubre 2023, 20:24 pm
por jca1
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines