Beefy Boxes and Bandwidth Generously Provided by pair Networks
XP is just a number
 
PerlMonks  

Re: Challenge: Number of unique ways to reach target sum

by thor (Priest)
on Feb 14, 2006 at 15:24 UTC ( #530139=note: print w/replies, xml ) Need Help??


in reply to Challenge: Number of unique ways to reach target sum

I have to wonder: is there something special about the target of 667? For the solution that you came up with, does it generalize to other targets?

thor

The only easy day was yesterday

  • Comment on Re: Challenge: Number of unique ways to reach target sum

Replies are listed 'Best First'.
Re^2: Challenge: Number of unique ways to reach target sum
by Limbic~Region (Chancellor) on Feb 14, 2006 at 15:43 UTC
    thor,
    It is a somewhat arbitrary number chosen to reduce the search space. I had 10 numbers with a max of 100 and got 10 * 100 = 1000. I took 2/3 of that and got 667. My solution involves creating an upper and lower boundary through the search space to walk through and I wanted to make it narrow enough to complete this century.

    Cheers - L~R

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://530139]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others making s'mores by the fire in the courtyard of the Monastery: (14)
As of 2016-09-26 13:53 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?
    Extraterrestrials haven't visited the Earth yet because:







    Results (479 votes). Check out past polls.