Hi, This seems to be nice method, I tried to do translate it to PHP put since I'm bad in English I couldn't :) could you give me some prototype for the method. On 9/25/06, Google Kreme <gkreme@xxxxxxxxx> wrote:
On 24 Sep 2006, at 10:41 , Penthexquadium wrote: > On Sun, 24 Sep 2006 19:06:11 +0300, "Ahmad Al-Twaijiry" > <ahmadt@xxxxxxxxx> wrote: >> I have array of numbers and I want to get out of it a list of numbers >> that if I sum them it will be 100, here is my list (for example ) : > > I think you can try to sort the array in reverse order, and then > calculate the sum of numbers in loops (end loop when the sum is larger > than target sum). That seems like a very slow way to do it, I think. First thing, sort the array, then scan the array backwards for the first number under the target sum (in this case, 50). Then look for another number that will add to make the target sum. So, if you find a 90, look for a 10. If you find it, you're done. If you don't find it, then search for the next smallest number (33) and add it. Then repeat. If you don't find a match at 83, then add the next smallest number, 20. But that puts you over your target, so you discard 33 and start over with 50 and the next lowest number, 20. Now you are only looking for numbers <=20. This might be the perfect place to use a recursive function, as long as you are careful to limit it's iteration cycles. No way is this going to be done quickly. -- And, while it was regarded as pretty good evidence of criminality to be living in a slum, for some reason owning a whole street of them merely got you invited to the very best social occasions. -- PHP General Mailing List (http://www.php.net/) To unsubscribe, visit: http://www.php.net/unsub.php
-- Ahmad Fahad AlTwaijiry -- PHP General Mailing List (http://www.php.net/) To unsubscribe, visit: http://www.php.net/unsub.php
