[Haskell-cafe] Re: looking for a good algorithm

Chung-chieh Shan ccshan at post.harvard.edu
Wed Nov 11 11:42:27 EST 2009

Hong Yang <hyangfji at gmail.com> wrote in article <f31db34d0911110452x7786572ay4482dffc4824a1ca at mail.gmail.com> in gmane.comp.lang.haskell.cafe:
> I want to shuffle the rows to maximize the number of columns whose first 100
> rows have at least one number

Sounds like the maximum coverage problem, which is said to be
NP-hard. [citation needed]

Edit this signature at http://www.digitas.harvard.edu/cgi-bin/ken/sig
The answer to the ultimate question of life the universe and everything = 42
but usually it's not.

More information about the Haskell-Cafe mailing list