in reply to Re^3: "Divide" challenge
in thread "Divide" challenge

It might help to calculate the distribution of data flow values and use the distribution to prioritize which combinations of rows and columns should be tried first.

I don't see how that can help. It may help if you can eliminate large groups of possibilities, but as long as you have to try them all, it doesn't matter is which order you do them.

Replies are listed 'Best First'.
Re^5: "Divide" challenge
by ELISHEVA (Prior) on Mar 11, 2009 at 11:50 UTC

    If a problem is NP complete, it is unlikely you are ever going to try all possible solutions (at least for large values of N). Instead your only option is to improve the probability that a correct answer will fall within the first X solutions tried. In that respect, order matters a great deal.

    Best, beth

[reply]

In Section Seekers of Perl Wisdom