Temas

Un programa que resuelva con un resultado aproximado al optimo en este problema, cuanto seria un rango de "garantia" de aproximacion para que sea considerado util?

Por ejemplo un programa que  te asegure el 1% de margen es bueno?

Buenas, hace un tiempo hice un programa para resolver el problema mencionado en el titulo.

Quisiera saber que tan eficaz es para lo cual necesito compararlo con el metodo de solucion Branch and Bound, por lo cual necesito por si alguno tiene, sabe o conoce un enlace donde este el codigo del metodo recien mencionado aplicado para este problema. Si esta escrito en C mejor, ya que es con el cual hice mi programa.

Gracias.

Buenas tardes, estoy tratando de averiguar cual es la BIG O del algoritmo que resuelve mas rápidamente el problema del viajante de comercio de manera optima.
Es O(n!)?

Gracias.

Buenas, quisiera saber si serviria de algo resolver un logaritmo exacto considerando que el resultado del mismo es de tamaño exponenecial. Por ejemplo el logaritmo en base 2 de 32 es 5. Pero para numeros extradamente grandes serviria para algo? Gracias

Buenas, tengo una consulta: dado un algoritmo que para diferentes valores de un mismo tamaño de de entrada (n) el tiempo de ejecucion varía; como puedo cacular la complejidad del algoritmo si para entradas de un mismo tamaño varia el tiempo de ejecucion. Digamos que para un determinado n el tiempo puede variar en el rango de dos funciones

Buenas, considerando el problema de la mochila binaria, habría alguna manera de resolver el problema rapidamente teniendo en cuenta que la capacidad de la mochila puede ser increiblemente elevada? si fuera que haya una solución solamente para este problema serviría para algo practico? Muchas gracias.

Hola, queria saber cual es el problema en si. Es si tiene alguna solucion o no, o encontrar todas las soluciones?

[MOD: No hacer doble post. Usa el botón modificar.]

Hola como andan,, estoy intentando resolver un problema en el que necesito hacer lo siguiente: dado un entero positivo y otro entero positivo menor necesito realizar la siguiente secuencia: calcular el modulo(resto al dividir) entre el primero y el segundo y si es = a cero obtener ese segundo numero (por ej x/n da como resto 0 entonces necesito que me de n), sino necesito volver realizar lo anterior con dos 'n'nuevos, n=modulo(x/n) y n=modulo(x/n)+n. Si n es 1 no se aplicaria ningun caso anterior. por defecto podria dar 0.
Espero explique bien. Muchas gracias

Dos cosas: si el dividendo es menor que el divisor tampoco hacer nada. lo segundo es tener un control de que no haya un ciclo inifinito si vuelve un divisor que ya se analizo.

MOD: No hacer doble post. Usa el botón modificar.