Adding a list of number to reach cetain sum

hello

i need a kind of solver to add a list of number toghader in order to reach a goal or to get as close as possible . for example: here is the list of number (2,3,4,7,20,25) goal = 105 out put number shoud be like this (25,25,25,25,4). it always start from the biggest number in the list and use then and add them up in order get more than given value, so it will choose the next digit to test .

best

maysan

Replies to This Discussion

Permalink Reply by David Rutten on April 23, 2014 at 3:12am

A little bit too many loops and conditionals to do it comfortably in GH.

I ended up writing a small VB component:

David Rutten

david@mcneel.com

Attachments:

summed series.gh, 5 KB

Permalink Reply by Danny Boyes on April 23, 2014 at 4:29am

That is wonton of usefulness!

Permalink Reply by David Rutten on April 23, 2014 at 7:01am

I think we've sorted out the icon for this component...

David Rutten

david@mcneel.com

Permalink Reply by Danny Boyes on April 23, 2014 at 7:18am

It's the little things...

Permalink Reply by maysam on May 1, 2014 at 7:25pm

thank you David.

Permalink Reply by Reino on April 23, 2014 at 7:41am

Why should the result not be: 25,20,20,20,20?

Permalink Reply by David Rutten on April 23, 2014 at 7:54am

Bigger numbers get preference.

David Rutten

david@mcneel.com

Permalink Reply by David Rutten on April 23, 2014 at 7:57am

Trying to reach the goal value with as few as possible numbers, or as few as possible different values, or as closely as possible given the initial values, or other constraints will require a totally different algorithm.

David Rutten

david@mcneel.com

Permalink Reply by Reino on April 23, 2014 at 8:38am

Yes, I understand that the approach is important, this is why I raised the question. In this particular example, I would expect that the '25-20-20-20-20-solution' is best, looking at the constraints that you mentioned above.

Though, ultimately this relies on the preference of the user.

RSS