Skip to content

Instantly share code, notes, and snippets.

View mrklein's full-sized avatar

Alexey Matveichev mrklein

View GitHub Profile
@mrklein
mrklein / test.lisp
Created September 26, 2012 23:23
Summing digits of factorials
(defun factorial (n)
(defun i_factorial (k acc)
(if (= 0 k)
acc
(i_factorial (- k 1) (* k acc))))
(i_factorial n 1))
(defun digits (n)
(defun i_digits (k acc)
(if (= 0 k)
@mrklein
mrklein / euler125.py
Created September 26, 2012 23:19
Euler #125
#!/usr/bin/env python
from math import sqrt, floor
N = 100000000
def is_palindrome(n):
return str(n) == str(n)[::-1]
def sum_list(n):
@mrklein
mrklein / factorial.rkt
Created September 16, 2012 13:37
factorial in Racket
#lang racket
(define (factorial n)
(define (i_factorial n acc)
(if (= 0 n)
acc
(i_factorial (- n 1) (* n acc))))
(i_factorial n 1))
(map (lambda (n)
@mrklein
mrklein / factorial.lisp
Created September 16, 2012 13:36
factorial
(defun factorial (n)
(defun i_factorial (n acc)
(if (= 0 n)
acc
(i_factorial (- n 1) (* acc n))))
(i_factorial n 1))
(defun print-factorial (n)
(format T "~D~%" (factorial n)))
@mrklein
mrklein / euler87.py
Created September 8, 2012 14:30
Euler 87
#!/usr/bin/env python
from libeuler import primes
if __name__ == '__main__':
p = primes(7100)
res = set()
for s in p:
for c in p:
for q in p:
@mrklein
mrklein / euler87,py
Created September 8, 2012 14:30
Euler 87
#!/usr/bin/env python
from libeuler import primes
if __name__ == '__main__':
p = primes(7100)
res = set()
for s in p:
for c in p:
for q in p:
@mrklein
mrklein / fcgen.py
Created July 13, 2012 02:37
Creating flashcards from plain text files for FlipCards app
#!/usr/bin/env python
import sys
import argparse
import os.path
from json import dump
from string import join
import time
import tempfile
import zipfile
@mrklein
mrklein / gist:2928396
Created June 14, 2012 06:31
Converter
#!/usr/bin/env coffee
path = require 'path'
fs = require 'fs'
util = require 'util'
hat = require 'hat'
argv = require('optimist')
.usage('Usage: $0 --name <deck name> --color <card color> <directory>')
.string(['name', 'color'])
.demand(1)
@mrklein
mrklein / 70.py
Created May 19, 2012 00:01
Project Euler #70
#!/usr/bin/python
from operator import mul
from multiprocessing import Pool, Manager
manager = Manager()
primes_cache = manager.list()
@mrklein
mrklein / 64.py
Created May 18, 2012 23:58
Project Euler #64
#!/usr/bin/env python
def period(n):
a_0 = int(n ** 0.5)
if a_0 * a_0 == n:
return 0
b, b_0 = a_0, a_0
c, c_0 = n - a_0*a_0, n - a_0*a_0
res = 0
while True: