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

 

 


Tema destacado: Usando Git para manipular el directorio de trabajo, el índice y commits (segunda parte)


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación General
| | |-+  Problemas NP y problema de la suma de subconjuntos
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Problemas NP y problema de la suma de subconjuntos  (Leído 1,202 veces)
jca1

Desconectado Desconectado

Mensajes: 59


Ver Perfil
Problemas NP y problema de la suma de subconjuntos
« en: 25 Octubre 2023, 20:24 pm »

Buenas tardes!

Publique ya un par de temas referidos a un par de problemas de tipo NP.

Había realizado un programa en C que resuelve el problema de la suma de subconjuntos usando programación lineal.

Necesito saber el O(n) y para eso necesito probarlo con casos representativos para calcularlo porque para un mismo tamaño de entrada tiene diferentes tiempos de ejecución, es decir, varían según los valores introducidos siendo del mismo tamaño de entrada.

Por ejemplo, para un N=1000 y valores entre 100000000 y 200000000 a veces tarda unos segundos en encontrar el valor deseado y otras pasan un par de horas y todavía no llega a resolverlo.

No saber si el caso anterior es representativo o cual podría serlo.

Saludos.


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
[C] [?] Problemas con suma de polinomios
Programación C/C++
alt_369 4 13,526 Último mensaje 28 Noviembre 2012, 22:34 pm
por alt_369
[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
A los problemas de rendimiento, ahora se suma que la primera generación de ...
Noticias
wolfbcn 0 935 Último mensaje 27 Mayo 2018, 21:49 pm
por wolfbcn
Problema suma de subconjuntos
Criptografía
jca1 2 3,187 Último mensaje 8 Septiembre 2018, 20:52 pm
por jca1
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines