in reply to Re: Golf: Grocery Bagging
in thread (Golf) Grocery Bagging
It is NP-complete, so there's no way a super-efficient general
solution is going to emerge here. However, the evaluation of
any particular ordering doesn't require evaluating all possible
groupings of that ordering. You can merely start adding
stuff until an overflow occurs, switching to the next bag
as necessary. The "best" solution out of the possibilities
evaluated is the one that uses the least containers.
Perl is buff enough to spin through several million possibilities in realistic time, unless you're using a version of Perl for Palm Pilot. I would submit that as long as a Perl Golf program runs in finite time (even extremely, exponentially long), the point is to make a minimally sized program that produces the correct solution.
Perl is buff enough to spin through several million possibilities in realistic time, unless you're using a version of Perl for Palm Pilot. I would submit that as long as a Perl Golf program runs in finite time (even extremely, exponentially long), the point is to make a minimally sized program that produces the correct solution.
|
---|
Replies are listed 'Best First'. | |
---|---|
Re: Re^2: Golf: Grocery Bagging
by merlyn (Sage) on May 23, 2001 at 20:22 UTC | |
by tadman (Prior) on May 23, 2001 at 20:27 UTC | |
by MeowChow (Vicar) on May 23, 2001 at 21:37 UTC |
In Section
Meditations