Re: Reto de programacion algoritmica

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

Article #1766

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

#1766

From: gamo
Date: Thu, 04 Aug 2005 20:03

43 lines
2172 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-1179225421-1123185831=:19063
Content-Type: TEXT/PLAIN; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: QUOTED-PRINTABLE

On Thu, 4 Aug 2005, Tomey wrote:

> Hola Jesus.
>
> Me acaban de pasar un caso real de pedido.
> Te cuento:
>
> Una barra mide 6400 mm.
>
> Y en el pedidon piden:
>
> + 80 de 648,4 mm
> + 100 de 768,4 mm
> + 100 de 708,4 mm

Bueno, como es un pedido r=E1pido ah=ED va una respuesta r=E1pida

Estas son las combinaciones =F3ptimas:

A B C    LONGITUD=20
0 0 9 -> 6375.6
1 1 7 -> 6375.6
3 3 3 -> 6375.6

A eso no se le puede mejorar. Luego tomamos

3 A 3 B 3 C -> 78, 26 veces
1 A 1 B 7 C -> 2 A y B, 14C
quedan 0 A 20 B 8 C
=2E..

luego ya hemos simplificado el problema a cortar s=F3lo
20 B y 8 C de la mejor forma posible.
Saludos,

--8323328-1179225421-1123185831=:19063--

Technical Details

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

Path:

arc1-ca.pugleaf.net!g2news1.google.com!news1.google.com!newsread.com!newsstand.newsread.com!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> <qph7s2-asj.ln1@mithrandir.intranet> <dcsrt9$nn2$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: Thu, 4 Aug 2005 22:03:51 +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: <dcsrt9$nn2$1@nsnmrro2-gest.nuria.telefonica-data.net>
Message-ID: <Pine.LNX.4.63.0508042158540.19063@jvz.es>
References: <dcq9mr$r3j$1@nsnmrro2-gest.nuria.telefonica-data.net>
 <7vl1f11q6kjm53bfqdhid70hfvti4pfimm@4ax.com> <dcqon1$p3r$1@nsnmrro2-gest.nuria.telefonica-data.net>
 <qph7s2-asj.ln1@mithrandir.intranet> <dcsrt9$nn2$1@nsnmrro2-gest.nuria.telefonica-data.net>
MIME-Version: 1.0
Content-Type: MULTIPART/MIXED; BOUNDARY="8323328-1179225421-1123185831=:19063"
NNTP-Posting-Host: 85.152.80.110
X-Trace: filemon1.isp.telecable.es 1123185536 85.152.80.110 (4 Aug 2005 21:58:56 +0200)
Organization: TeleCable, S.A.U.
Lines: 43
Path: arc1-ca.pugleaf.net!g2news1.google.com!news1.google.com!newsread.com!newsstand.newsread.com!newsfeed.yul.equant.net!opentransit.net!newsfeed.telecable.es!cm-85-152-80-110.telecable.es!amo

Reply to Parent Message