[Haskell-cafe] What would be the equivalent in Haskell of Knuth's Dancing Links method on a doubly linked circular list?
Henning Thielemann
lemming at henning-thielemann.de
Fri Jul 23 23:33:04 UTC 2021
On Fri, 23 Jul 2021, Casey Hawthorne wrote:
> What would be the equivalent in Haskell of Knuth's Dancing Links method
> on a doubly linked circular list?
I have written the exact set cover solver just with bit manipulation.
Linked lists would require much more memory in most cases.
https://hackage.haskell.org/package/set-cover
More information about the Haskell-Cafe
mailing list