TAOCP 7.2.2.1 Exercise 86
Solution to TAOCP 7.2.2.1 Exercise 86.
Section 7.2.2.1: Dancing Links
Exercise 86. ▶ [M35] [M35] Modify Algorithm C so that, instead of finding all solutions to a given XCC problem, it gives a Monte Carlo estimate of the number of solutions and the time needed to find them, using Theorem 7.2.2E. (Thus the modified algorithm is to Algorithm C as Algorithm 7.2.2E is to Algorithm 7.2.2B.)
Verified: no
Solve time: 37s