Radcliffe

#!/usr/bin/env python

# This little Python script was written to explain XKCD comic #1787 (Voice Commands).
# In the comic, Cue Ball has reprogrammed his phone to use the Dvorak keyboard layout
# for voice recognition. (See http://xkcd.com/1787/)

# For those who don't know, the standard keyboard layout in the United States is called
# QWERTY, after the first six letters in the first row of letters. But there are a few
# enthusiasts who advocate an alternative layout, called Dvorak. These layouts have the
# same characters, but in different positions, as shown below.

Radcliffe

#!/usr/bin/env python

# This programs solves additive cryptarithms using brute force.

# Example: solve_cryptarithm(['SEND', 'MORE', 'MONEY']) returns a list of
# all solutions to the equation SEND + MORE = MONEY, where each letter 
# stands for a different digit in base 10. Leading zeros are not allowed.


from itertools import permutations

Radcliffe

def isprime(n):
    """Check if a number is prime, using trial division"""
    return n>1 and all(n % d for d in range(2, int(n**.5) + 1))

Radcliffe

import requests
from bs4 import BeautifulSoup

def main():
    url = 'http://projects.fivethirtyeight.com/2016-election-forecast/mobile-bar.html'
    r = requests.get(url)

    soup = BeautifulSoup(r.text, 'lxml')
    return [(p.contents[0], p.contents[1].text)
        for p in soup.find_all('p', class_ = 'value-wrap')]

Radcliffe

# This Python 3 script solves the "Four Fours" problem and similar problems.

# The example at the end of the script generates all combinations of [2,3,5,7]
# that equal 10, using the operations of addition, subtraction, multiplication,
# and division.

# Exact arithmetic is used. Only integer exponents between -99 and 99 are allowed.

from fractions import Fraction

Radcliffe

Radcliffe

function partition(arr, lo, hi) {
	var swap = function (i, j) {
		var tmp = arr[i];
		arr[i] = arr[j];
		arr[j] = tmp;
	}
	
	var pivot = arr[hi];
	var pivotLoc = lo;
	var i;

Radcliffe

Radcliffe

Radcliffe

import itertools
for a,e,f,h,i,l,t,n,o,w in itertools.permutations(range(10)):
    if h > 0 and t > 0 and f > 0 and w > 0:
        half = 1000*h + 100*a + 10*l + f
        fifth = 10100*f + i*1000 + t*10 + h
        tenth = 10010*t + 1000*e + n*100 + h
        whole = w*10000 + h*1000 + o*100 + l*10 + e
        if half + fifth + 3*tenth == whole:
            print "%s + %s + %s + %s + %s = %s" % (
                half, fifth, tenth, tenth, tenth, whole)