Monthly Archives: August 2010

Generating prime numbers using Numpy

Posted on August 27, 2010 by nolfonzo

I’ve been looking at generating primes, and using various element-wise operations in Numpy arrays to do so. To cut the the chase, prime6 below is the fastest implementation. The ones before that tell the story of how I got there. … Continue reading →

Posted in programming | Tagged , , | 12 Comments

Birthday simulations using Python and Numpy

Posted on August 26, 2010 by nolfonzo

I’ve written previously about the probability of finding a shared birthday in a room full of people. I wanted to run some simulations on this using Python. As an aside, you’ll find some of the techniques below bear a similarity … Continue reading →

Posted in programming | Tagged , , , | Leave a comment

Dijkstra Shortest Path using Python

Posted on August 24, 2010 by nolfonzo

This post uses python and Dijkstra’s algorithm to calculate the shortest path given a start node (or vertex), an end node and a graph. The function will return the distance from the start node to the end node, as well … Continue reading →

Posted in programming | Tagged , , , | 7 Comments