Dragons in the Algorithm
Adventures in Programming
by Michael Chermside

Feast or Famine

About four weeks ago, the project that I was working on was abruptly canceled. It wasn't that there was anything wrong with the way the project was going -- there were lots of things wrong with the way the project was going, but the cancellation was due to a change in …

Read more

Posted Mon 03 December 2007 by mcherm in Programming

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