Re: Reto de programacion algoritmica

Article View: es.comp.os.linux.programacion

Article #1778

Back to es.comp.os.linux.programacion Previous Next

#1778

From: gamo
Date: Fri, 05 Aug 2005 11:24

27 lines
2236 bytes

  This message is in MIME format.  The first part should be readable text,
  while the remaining parts are likely unreadable without MIME-aware tools.

--8323328-1595586014-1123241059=:27392
Content-Type: TEXT/PLAIN; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: QUOTED-PRINTABLE

On Fri, 5 Aug 2005, Tomey wrote:

> He estado mirando en codigo de Perl, pero no me aclaro mucho la verdad. :=
P
> He encontrado bastante informacion sobre el problema.
> Se le llama de varias formas "cutting stock problem" o "knapsack problem"=
=2E
> Lo que no he conseguido encontrar en una implementacion del problema en C=
++.
>
> =BFAlguien lo tiene implementado?
>
No, lo que t=FA necesitas es una librer=EDa o c=F3digo de BinPacking 1D
Por ejemplo, en Perl Algorithm-BinPack*gz (search.cpan.org)

La diferencia radica en que t=FA tienes N mochilas, y quieres minimizar N,
lo cual es similar pero no equivalente al knapsack.
Saludos,

--8323328-1595586014-1123241059=:27392--

Technical Details

Message-ID: <Pine.LNX.4.63.0508051320360.27392@jvz.es>

Path:

arc1-ca.pugleaf.net!g2news1.google.com!news3.google.com!news.glorb.com!newscon02.news.prodigy.com!prodigy.net!nx01.iad01.newshosting.com!newshosting.com!novia!newsfeed.yul.equant.net!opentransit.net!newsfeed.telecable.es!cm-85-152-80-110.telecable.es!amo

References:

<dcq9mr$r3j$1@nsnmrro2-gest.nuria.telefonica-data.net> <7vl1f11q6kjm53bfqdhid70hfvti4pfimm@4ax.com> <dcqon1$p3r$1@nsnmrro2-gest.nuria.telefonica-data.net> <dcu2bg$i3q$1@appleseed.escomposlinux.org> <dcv6kd$gte$1@nsnmrro2-gest.nuria.telefonica-data.net>

Show Full Headers

Complete Article Headers

X-Google-Thread: f86c8,d1999c4db9e210fa
X-Google-Attributes: gidf86c8,public
X-Google-Language: SPANISH,ASCII
Newsgroups: es.comp.os.linux.programacion
Date: Fri, 5 Aug 2005 13:24:19 +0200
From: gamo <gamo@telecable.es>
X-X-Sender: amo@jvz.es
Reply-To: gamo@telecable.es
Subject: Re: Reto de programacion algoritmica
In-Reply-To: <dcv6kd$gte$1@nsnmrro2-gest.nuria.telefonica-data.net>
Message-ID: <Pine.LNX.4.63.0508051320360.27392@jvz.es>
References: <dcq9mr$r3j$1@nsnmrro2-gest.nuria.telefonica-data.net>
 <7vl1f11q6kjm53bfqdhid70hfvti4pfimm@4ax.com> <dcqon1$p3r$1@nsnmrro2-gest.nuria.telefonica-data.net>
 <dcu2bg$i3q$1@appleseed.escomposlinux.org> <dcv6kd$gte$1@nsnmrro2-gest.nuria.telefonica-data.net>
MIME-Version: 1.0
Content-Type: MULTIPART/MIXED; BOUNDARY="8323328-1595586014-1123241059=:27392"
NNTP-Posting-Host: 85.152.80.110
X-Trace: filemon2.isp.telecable.es 1123240760 85.152.80.110 (5 Aug 2005 13:19:20 +0200)
Organization: TeleCable, S.A.U.
Lines: 27
Path: arc1-ca.pugleaf.net!g2news1.google.com!news3.google.com!news.glorb.com!newscon02.news.prodigy.com!prodigy.net!nx01.iad01.newshosting.com!newshosting.com!novia!newsfeed.yul.equant.net!opentransit.net!newsfeed.telecable.es!cm-85-152-80-110.telecable.es!amo

Reply to Parent Message