Dragons in the Algorithm
Adventures in Programming
by Michael Chermside

Searching, Thread-count and a Thanksgiving Miracle

Suppose that you have a collection of numbers or perhaps of WidgetManagerHandles -- could be most anything that can be sorted. We'll suppose that these are stored in an array and that you can take as much time as you need beforehand to organize the array, after which we will try …

Read more

Posted Thu 22 November 2007 by mcherm in Programming

The Quadratic Equation

I was in middle school taking Algebra I when someone, probably another student, said I should open the textbook to a page about 3/4 of the way into the book. They pointed to a terribly complicated equation and said "you'll have to learn THAT". Here is the equation:

Quadratic Equation

I …

Read more

Posted Thu 15 November 2007 by mcherm in Math

When Spheres Collide

If I can't use my own blog to post nicely worked out math problems, then what good is it?

So the other day, I had a problem to solve. I had two circles (the initial problem was in 2D, but the solution works for spheres in any number of dimensions …

Read more

Posted Thu 15 November 2007 by mcherm in Math