Reto de programacion algoritmica

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

Article #1843

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

#1843

From: Tomey
Date: Wed, 03 Aug 2005 11:27

26 lines
1694 bytes

Existe algun algoritmo que dado un array tal que asi:

14 | 36 | 45 | 8 | 45 | 55 | 55 | 55

Haga arrays de elementos en los que que la suma de n elementos del array sea 
lo mas proxima a 100.

Ejemplo:
Array1: 14 | 36 | 45 = 96
Array2: 8 | 45 = 53
Array3: 55 = 55
Array4: 55 = 55
Array5: 55 = 55

Pero claro tambien se podrian combinar as�:
Array1: 36 | 55  = 91
Array2: 45 | 55 = 100
etc etc

Como puedo sacar todas las combinaciones posibles que me den el resultado 
m�s �timo???
Vamos, que todos los arrays que me devuelvan, esten muy proximos a 100.

Serian 2n combinaciones (n = numero de elementos).

Existe algun algoritmo?????

Technical Details

Message-ID: <dcq9mr$r3j$1@nsnmrro2-gest.nuria.telefonica-data.net>

Path:

arc1-ca.pugleaf.net!g2news1.google.com!news2.google.com!fu-berlin.de!nsnmpen1-lo.nuria.telefonica-data.net!nsnmrro2-lo.nuria.telefonica-data.net!not-for-mail

Show Full Headers

Complete Article Headers

X-Google-Thread: f86c8,d1999c4db9e210fa,start
X-Google-Attributes: gidf86c8,public
X-Google-Language: SPANISH,ASCII
Path: arc1-ca.pugleaf.net!g2news1.google.com!news2.google.com!fu-berlin.de!nsnmpen1-lo.nuria.telefonica-data.net!nsnmrro2-lo.nuria.telefonica-data.net!not-for-mail
From: "Tomey" <kiketomey@hotmail.com>
Newsgroups: es.comp.os.linux.programacion
Subject: Reto de programacion algoritmica
Date: Wed, 3 Aug 2005 13:27:21 +0200
Organization: Telefonica Data Espagna
Lines: 28
Message-ID: <dcq9mr$r3j$1@nsnmrro2-gest.nuria.telefonica-data.net>
NNTP-Posting-Host: 203.red-80-35-179.pooles.rima-tde.net
X-Trace: nsnmrro2-gest.nuria.telefonica-data.net 1123068443 27763 80.35.179.203 (3 Aug 2005 11:27:23 GMT)
X-Complaints-To: usenet@nsnmrro2-gest.nuria.telefonica-data.net
NNTP-Posting-Date: Wed, 3 Aug 2005 11:27:23 +0000 (UTC)
X-Priority: 3
X-MSMail-Priority: Normal
X-Newsreader: Microsoft Outlook Express 6.00.2900.2180
X-RFC2646: Format=Flowed; Original
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.2180