RE: [PHP] Looking for help with a complex algorithm

If the OP wants any single valid set, then this seems to work. If he wants all valid sets, no joy. I added a 10.00 and a 0.22 to the $values array and varied the position of the 10.00 (before and after 3.76) and it seems to pull the first set where the first member in the $values array is a member of the set. For a second there, I thought it pulled the set where the largest possible member in the $values array is also in the set. Maybe it meets the needs of the OP? > Date: Tue, 9 Oct 2007 18:34:25 -0700 > From: lists@cmsws.com > To: jblanchard@pocket.com > CC: php-general@lists.php.net > Subject: Re: [PHP] Looking for help with a complex algorithm > > Jay Blanchard wrote: > > [snip] > > what is it suppose to return if it cannot find records that the exact > > total do not match the total > > you are looking for? should it return nothing? > > [/snip] > > > > Correct. It should say that there are no records that generate a match. > > > > Ok, so based off what you were asking for, here is a function that I > think does what you are looking to do. > > So, test for false on the returned value and if it is false, the > function could not find any matches that together would total the amount > you are asking for. Otherwise, it returns the array of items that will > total the amount that you are trying to match. > > Let me know if it works for you. > > <plaintext><?php > > function getTotal($total, $values, &$currentValue) { > $items = array(); > > foreach ( $values AS $row ) { > list($id, $value) = $row; > $items[] = array('id' => $id, 'value' => round($value, 2)); > $currentValue += round($value, 2); > > if ( round($currentValue, 2) > round($total, 2) ) { > $currentValue -= round($value, 2); > array_pop($items); > continue; > } > > if ( round($currentValue, 2) == round($total, 2) ) { > $stack = array(); > foreach ($items AS $id => $val) { > if ( in_array($val['id'], $stack) ) { > unset($items[$id]); > } else { > $stack[] = $val['id']; > } > } > return $items; > } > > if ( ( $new = getTotal(round($total, 2), array_slice($values, 1), > round($currentValue, 2)) ) === false ) { > $currentValue -= round($value, 2); > array_pop($items); > } else { > $items = array_merge($items, $new); > } > } > $tv = 0; > foreach ( $items AS $tmp_value ) { > $tv += round($tmp_value, 2); > } > if ( round($tv, 2) != round($total, 2) ) { > return false; > } > $testing = array(); > foreach ( $items AS $row ) { > $testing[$row['id']] = $row['value']; > } > return $testing; > } > > $values[] = array(1,3.98); > $values[] = array(2,9.77); > $values[] = array(3,3.76); > $values[] = array(4,4.13); > $values[] = array(5,7.86); > $values[] = array(6,1.45); > $values[] = array(7,12.87); > $values[] = array(8,10.01); > $values[] = array(9,0.88); > > var_dump(getTotal(10.22, $values, $value)); > > ?> > > my results are > > <plaintext>array(4) { > [0]=> > array(2) { > ["id"]=> > int(3) > ["value"]=> > float(3.76) > } > [1]=> > array(2) { > ["id"]=> > int(4) > ["value"]=> > float(4.13) > } > [2]=> > array(2) { > ["id"]=> > int(6) > ["value"]=> > float(1.45) > } > [3]=> > array(2) { > ["id"]=> > int(9) > ["value"]=> > float(0.88) > } > } > > > > -- > Jim Lucas > > > "Perseverance is not a long race; > it is many short races one after the other" > > Walter Elliot > > > > "Some men are born to greatness, some achieve greatness, > and some have greatness thrust upon them." > > Twelfth Night, Act II, Scene V > by William Shakespeare > > -- > PHP General Mailing List (http://www.php.net/) > To unsubscribe, visit: http://www.php.net/unsub.php > _________________________________________________________________ Peek-a-boo FREE Tricks & Treats for You! http://www.reallivemoms.com?ocid=TXT_TAGHM&loc=us