Skip to content

Instantly share code, notes, and snippets.

View robket's full-sized avatar

Robert robket

  • Cape Town, South Africa
View GitHub Profile
@robket
robket / pirates.py
Last active August 29, 2015 14:09
GreedyPirates
import math
def distributionWithNPirates(n):
if (n == 1): # Base case
return [100]
numberOfVotesRequired = int(math.ceil(n / 2.0))
# Pirate n will vote for his proposal regardless
numberOfVotesRequired -= 1
distributionIfPirateNKilled = distributionWithNPirates(n - 1)
piratesThatGetTheLeastIfPirateNIsKilled = sorted(range(len(distributionIfPirateNKilled)), key=distributionIfPirateNKilled.__getitem__)
minimumDistribution = [0] * (n - 1)
@robket
robket / Prac5.py
Created May 16, 2013 09:41
Prac5 Examining filters
# Copyright Robert Ketteringham 2013
# Licensed under WTFPL
# With help from:
# http://www.scipy.org/Cookbook/FIRFilter
# http://mpastell.com/2009/11/05/iir-filter-design-with-python-and-scipy/
import numpy as np
import matplotlib.pylab as plt
from scipy import signal
from plot_zplane import zplane
@robket
robket / Prac4.py
Created May 2, 2013 09:17
Systems & Signals practical, investigating z-domain transfer functions.
# Copyright Robert Ketteringham 2013
# Licensed under WTFPL
# With help from:
# http://www.scipy.org/Cookbook/FIRFilter
# http://mpastell.com/2009/11/05/iir-filter-design-with-python-and-scipy/
import numpy as np
import matplotlib.pyplot as plt
from scipy import signal
from pylab import unwrap