Wednesday, March 9th, 2011

C O L O R F L O W

A some point last year I became infatuated with a game commonly known as Flood-It by a company called LabPixies. My obsession resulted in the creation of a clone I call C O L O R F L O W which addresses the major faults I found with the game, namely there was no way […]

Friday, October 22nd, 2010

Project Euler Problems #18, #19, #20 and #67

Problem #18, find the greatest sum of numbers along a path in a triangle of numbers, looks like a standard tree search problem. However, there’s a note at the bottom stating a brute force method won’t work for a harder/bigger version in problem #67. So I decided to skip the exercise of writing the tree […]

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 […]