in reply to Re: Comparing 2-D co-ordinates
in thread Comparing 2-D co-ordinates

I could be wrong but this doesn't quite solve the problem. See Re**4: Comparing 2-D co-ordinates. As a non-CS person I could be off-base but I'd call this a 1-D knapsack.

--
I'm not belgian but I play one on TV.

Replies are listed 'Best First'.
Re: Re: Re: Comparing 2-D co-ordinates
by aging acolyte (Pilgrim) on Jul 31, 2003 at 16:10 UTC
    Thanks,

    Not just for solving the problem but for pointing out that it is actually one of the class of NP-complete problems and so not making me feel too bad about not being able to come up with a simple solution.

    Now I think I just to to google for a solution.

    A.A.

[reply]

In Section Seekers of Perl Wisdom