Beefy Boxes and Bandwidth Generously Provided by pair Networks
The stupid question is the question not asked
 
PerlMonks  

Re^4: Golf: Grocery Bagging

by tadman (Prior)
on May 23, 2001 at 20:27 UTC ( #82611=note: print w/ replies, xml ) Need Help??


in reply to Re: Re^2: Golf: Grocery Bagging
in thread (Golf) Grocery Bagging

It might, but if you're going to evaluate all possibilities, who cares? As in, if you are worried about a scenario such as the following, where the 10 gets bagged "solo" despite there being a -5 farther down the pipeline:      ( [ 9 ], [ 10, -5], [ 11 ] )
Then later on you will inevitably evaluate a scenario where the -5 is inserted earlier.      ( [ 9, -5, 10 ], [11] )
So, taking the "brute force" approach, you might lose points for style, but you get the job done, no?

Has anyone ever pointed out to a grocery checker that the bagging problem was NP-complete? The result might be similar to explaining that dogs can solve quadratic equations (i.e. capturing a frisbee in a parabolic arc while in linear motion).


Comment on Re^4: Golf: Grocery Bagging
Select or Download Code
Re: Re^4: Golf: Grocery Bagging
by MeowChow (Vicar) on May 23, 2001 at 21:37 UTC
    Has anyone ever pointed out to a grocery checker that the bagging problem was NP-complete?
    Has anyone ever had a grocery bagger that optimally bagged their groceries? Fortunately, the greedy heuristic which baggers generally use is not NP-complete =)
       MeowChow                                   
                   s aamecha.s a..a\u$&owag.print

Log In?
Username:
Password:

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

How do I use this? | Other CB clients
Other Users?
Others surveying the Monastery: (8)
As of 2015-07-07 10:10 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    The top three priorities of my open tasks are (in descending order of likelihood to be worked on) ...









    Results (88 votes), past polls