Catalan numbers for triangulations gambler’s ruin binary…
Catalan numbers for
triangulations
gambler’s ruin
binary trees
trees
…from the Flajolet/Sedgewick coursera analysis of algorithms
in R:
catalan % unlist %__% sum
}
(This is slow above catalan(10) though, so here’s a memoised version. Then if you want to run above catalan(250) you’ll need to adjust options(expressions=5... [Read more...]