[Haskell-cafe] xkcd #287 "NP-Complete"
andrewcoppin at btinternet.com
Tue Jul 10 15:41:29 EDT 2007
Albert Y. C. Lai wrote:
> You are right, I saw many solutions but they were all equivalent to
> just those two. I did not avoid permutation-induced redundancy.
> I was unsure how to eliminate that redundancy. After reading your
> algorithm, I see it. Here is my algorithm modified.
In general, I find this kind of stuff really hard to avoid... :-S
(Or rather, avoid efficiently.)
More information about the Haskell-Cafe