Example #1
0
#!/usr/bin/env python
# -*- coding: utf-8 -*-

import sys
sys.path.append("../lib")
from OwnMemoize import Memoize

upperLimit = 10**6

# copy-paste from 114

def solve(callee, length):
    #print length
    result = 1
    for start in range(length-50+1):
        for end in range(start+50, length+1):
            #print length, start, end
            result += callee(callee, length - end - 1)
    return result

m = Memoize()
i = 1
while m.run(solve, i) < upperLimit:
    i += 1
print i
Example #2
0
#!/usr/bin/env python
# -*- coding: utf-8 -*-

import sys
sys.path.append("../lib")
from OwnMemoize import Memoize

upperLimit = 50

def solve(callee, length):
    #print length
    result = 1
    for start in range(length-3+1):
        for end in range(start+3, length+1):
            #print length, start, end
            result += callee(callee, length - end - 1)
    return result

m = Memoize()
print m.run(solve, upperLimit)
Example #3
0
#!/usr/bin/env python
# -*- coding: utf-8 -*-

import sys
sys.path.append("../lib")
from OwnMemoize import Memoize

minTile = 2
maxTile = 4

upperLimit = 50

def rgb_n_tiles(callee, number, r):
    if not r > number:
        return callee(callee, number - r)
    else:
        return 0

def rgb_tiles(callee, number):
    result = 1
    if number<minTile:
        return result
    for i in range(0, number):
        result += sum(map(lambda e: rgb_n_tiles(callee, number, i + e), range(minTile, maxTile + 1)))
    return result

m = Memoize()
print m.run(rgb_tiles, upperLimit)