Something I've always been curious about is defining algorithms for everyday activities. A few years ago I read Algorithms to Live By - The Computer Science of Human Decisions by Brian Christian and Tom Griffiths. One of the examples they explore in the book is how a college student pairs socks at random. The random pairing approach bothered me, so I started to wonder:
- How many ways are there to pair socks?
- Is there an optimal way to pair socks?
- Is the optimal way to pair obvious?
From the CLI, execute:
go testto run the testsgo test -bench=.to benchmark the strategies (include the-shorttag to skip the long-running benchmarks)