RE: finding differences in a list of amounts

[Mark Allen <mallen@xxxxxxxx>]

I used Excels built in COMBINation function

Mark Allen
IS Manager
Wilkes Telephone & Electric
11 W. Court Street
Washington, GA 30673
Phone: (706) 678-9565
Cell: (706) 498-7907
Fax: (706) 678-1000


-----Original Message-----
From: rpg400-l-bounces@xxxxxxxxxxxx [mailto:rpg400-l-bounces@xxxxxxxxxxxx]
On Behalf Of Dan Bale
Sent: Friday, September 17, 2004 3:29 PM
To: RPG programming on the AS400 / iSeries
Subject: RE: finding differences in a list of amounts


> -----Original Message-----
> From: rpg400-l-bounces@xxxxxxxxxxxx / Mark Allen
> Sent: Friday, September 17, 2004 2:44 PM
>
> Need a supercomputer!!  Even if you had a limited set of 100 records 
> and limit how many records can make up a total there would be 
> 75,287,520 combinations to try!!!!

You mean our model 810?  Hey, I can let this baby burn all weekend if I have
to! <g>

Obviously, there has to be some sort of smart algorithm to avoid every
single combination.

Where did you come up with 75,287,520?  Are you using n! (factorial)? That's
the possible number if you assume that there won't be more than four
individual amounts involved in the total difference.

db


--
This is the RPG programming on the AS400 / iSeries (RPG400-L) mailing list
To post a message email: RPG400-L@xxxxxxxxxxxx To subscribe, unsubscribe, or
change list options,
visit: http://lists.midrange.com/mailman/listinfo/rpg400-l
or email: RPG400-L-request@xxxxxxxxxxxx
Before posting, please take a moment to review the archives
at http://archive.midrange.com/rpg400-l.