🚀 go-pugleaf

Si, correcto.
Se me olvido poner el ^ :P

Voy a probar el algoritmo que me has pasado a ver que tal.

Te explico exactamente el problema a ver si asi te sirve de algo mas de 
ayuda.
Una empresa me ha pedido que haga un programa que es el siguiente.

Ellos tienen barras de aluminio de 30 metros (supongamos, medida standard).
Y necesitan sacar de esas barras de aluminio 3 secciones de 10m, 5 de 43m y 
4 de 27m.
Hay que optimizar los cortes de las barras para que la perdida de material 
sea el minimo.
O si no puede ser eso, que por lo menos, el trozo de barra que te sobre sea 
reutililizable.
Que sobre un trozo de 6m no sirve para nada porque la medida menor de una 
barra es de 10m.
Entonces digamos que el sobrante debe estar lo mas cercanoa a 0 posible o 
superiro a 10m.

Te ha servido de algo esta explicacion????
:P
espero que si.
Bueno ahora pruebo lo que me has pasado y te cuento cosas.

Gracias.




"Oscar Garcia" <redstarQUITARSPAM23@terra.es> escribi� en el mensaje 
news:7vl1f11q6kjm53bfqdhid70hfvti4pfimm@4ax.com...
> El Wed, 3 Aug 2005 13:27:21 +0200, "Tomey" <kiketomey@hotmail.com>
> escribi�:
>>Serian 2n combinaciones (n = numero de elementos).
>
> Error, el algoritmo ser�a de O(2^n) y no de O(2n). O lo que es lo
> mismo, tender� a crecer exponencialmente con el n�mero de elementos.
>
> A�n sea un algoritmo que busque la exactitud con 100 y se salte todos
> aquellas combinaciones que se pasen (puede hacerse) seguir�a siendo de
> orden 2^n aunque su tiempo total haya sido posiblemente reducido
> sensiblemente.
>
> Un saludo.
>
> -- 
> �scar Javier Garc�a Baudet
> LinaresDigital
> http://redstar.linaresdigital.com/