Monthly Archives: September 2018

A lattice path puzzle

This past week’s Riddler puzzle on FiveThirtyEight asks for the number of different paths of minimum length from a starting intersection of city streets to a destination blocks east and blocks north. Put another way, moving on the 2D integer … Continue reading

Posted in Uncategorized | Leave a comment

Arbitrary-precision rational arithmetic in C++

Introduction This is a follow-up to a post from several years ago describing a C++ implementation of arbitrary-precision unsigned integer arithmetic. This weekend I extended this to also support arbitrary-precision signed integers and rational numbers. Although this started as an educational … Continue reading

Posted in Uncategorized | 7 Comments