A trip to South Island, New Zealand (5): Te Anau

Welcome back. I feel like I should get this done as soon as possible because I'm starting to forget some details in it, but let's deal with Te Anau, another early settlement in the South Island.

It had been more and more rural as we headed further south. Fiordland is the SW-most region of the country and is merely inhabited. Te Anau is a small town besides the Te Anau lake and acts as an gateway of the Fiordland national park. The tramping track here looks even harder comparing with the one in Mt Cook and we didn't have time to have a go -- but it is quite dull here otherwise. In fact, the argue over the pronunciation of the town's name is even more interesting.

Algorithms on partitioning

Hey everyone do you sense anything different? Well the Project Euler counter breezed from 166 to 175 in these one or two days, and it's like I can reach 200 or 225 without much difficulty. The main reason is that a new difficulty rating is out (it may not be new for you if you visit the site frequently though), and we can access to relatively easier later numbered question easier.

In fact many of them relies on the same searching technique or a number theory trick...here let's look at one of the classic algorithm and its variation:

We start from a classical example: In how many ways we can partition a number $n$ into sum of integers? (Don't cheat by looking at the OEIS!)