Category Archives: Project Euler

Where I describe my solutions to Project Euler problems

Solving Project Euler Problems 161 (Trominoes Tiling) and 185 (Number Mind) with ZDDs

Some months ago, I was re-introduced to Project Euler (PE) through the blogosphere. I had visited that site before, but had been left unmotivated by the first dozen or so problem statements that I read — neither the programming nor the math involved anything new or challenging. Only in the past few months, when I attempted to crack some of the harder nuts, did I realize how interesting many PE problems could be — requiring a neat algorithm (or invoking a crucial theorem) for an efficient solution. Continue reading