Wednesday, September 29th, 2010

A2Google

Perhaps this has been going on forever and I’ve only been attuned to it for the last few years. When a high profile public change occurs e.g. new President of the United States takes office, the media likes to make a big deal about what happens during the first 100 days. While it certainly is […]

Tuesday, September 14th, 2010

Hangman

About a month ago, I came across a post from Jon McLoone on the Wolfram Blog where he detailed his method for finding the 25 best Hangman words. His metric was the percentage of games his computer algorithm would fail to guess a given word. His results make sense; short words with low frequency characters […]

Wednesday, August 11th, 2010

GPX Elevation Profile Plotting With The Google Chart API

Last month I went on a few training hikes for an upcoming backpacking trip, and on the final two, I took along my GPS. Google Earth provides a wealth of options for visualizing GPS data, but I wanted to get a better understanding of what was going on under the hood. So I exported my […]

Sunday, June 27th, 2010

Project Euler Problems #15, #16, #17

Problem #15 Starting in the top left corner in a 20 by 20 grid, how many routes are there to the bottom right corner? I often used this question during interviews and suprisingly, very few candidates were able to make much progress with it. I wasn’t looking for a candidate to code it 100% correctly […]

Saturday, April 10th, 2010

Project Euler Problems #12, #13, #14

Problem #12 Find the first triangle number to have over 500 divisors. As I’m progressing through these problems, certain types/sequences of numbers keep popping up. I’ve started a library of functions called eulerLib.py. The first thing I did was add a triangle number generator to my library: def triangleNumber(): num = 1 add = 2 […]

Friday, February 5th, 2010

Project Euler Problems #9, #10, #11

It’s time to get back to discovering how much math and python I’ve forgotten… Problem #9 Find the only Pythagorean triplet (a,b,c where a < b < c and a^2 + b^2 = c^2) where a + b + c = 1000. The first thing I decided to do was figure out some bounds based […]

Wednesday, October 7th, 2009

Project Euler Problems #6, #7, #8

I took a break from projecteuler to whip up a webOS application before my Tahoe Rim Trail Thru-hike. Upon returning I started skiming some technical books and started playing around with the Facebook Puzzles. In general, starting lots of threads is exciting and gives me the feeling that I am learning a lot; however, I […]

Monday, August 31st, 2009

Memoization And YCombinators

I don’t know anyone (though not doubt they exist) who debates the merits of natural languages and chooses which one to communicate with based on characteristics such as whether they’re fusional vs. agglutinative, but I know plenty of people who discuss the virtues of various computer programming languages and think one is better than the […]

Friday, July 31st, 2009

First webOS App

I finished version 0.1 of my first Palm webOS application last weekend. The Palm Pre has a GPS chip in it but there are no applications that expose the raw data, as a dedicated GPS would. As I’m about to embark on a 9 day hike around the rim of Lake Tahoe, I decided to […]

Thursday, July 16th, 2009

Project Euler Problems #3 and #5

I got ahead of myself last post and skipped problem 3. Maybe it’s because it wasn’t that interesting: what’s the largest prime factor of 600851475143? Being an odd number meant 2 was not the largest prime factor, and no even numbers are prime so this simple trial division function seemed to work pretty well: def […]