Switch branches/tags
Nothing to show
Find file History
marz619 Implement Piles ...
using a memoized form of the Partition function
Latest commit 228c65a Oct 31, 2017
Permalink
..
Failed to load latest commit information.
README.md Remove debug text Sep 26, 2017
coins.go Implement Piles ... Oct 31, 2017
coins_test.go Coins Sep 26, 2017

README.md

Coins

Let Piles(n int) represent the number of different ways in which n coins can be separated into piles. For example, five coins can be separated into piles in exactly seven different ways, so Piles(5)=7.

OOOOO

OOOO O

OOO OO

OOO O O

OO OO O

OO O O O

O O O O O

Input

0 < n <= 1000000

Run tests with benchmarks

go test -bench .