An interesting problem

Andy Armstrong andy at hexten.net
Wed Jan 3 20:43:09 GMT 2007


On 3 Jan 2007, at 20:27, McGlinchy, Alistair wrote:

> Woops. The code got stripped from my previous email
>> I'd be interested in comments:

How big will the array be in practice? Exhaustively generating all  
the possible regions is going to tend towards N^4 so that's never  
going to be a very scalable solution.

Can you put any other constraints on the data or is it effectively a  
random scattering of +ve and -ve integers? Do you find to find the  
absolute best solution or is there a notion of 'good enough'?

-- 
Andy Armstrong, hexten.net



More information about the london.pm mailing list