2014-02-17から1日間の記事一覧

Pythonで自然数の分割(要素最大値に制限があり・順序を考慮)を求める。

若干研究にも関係する話。自然数の分割とはどういうものか。 例えばWikipediaの例をそのまま借りると、 4の分割は、 4, 3 + 1, 2 + 2, 2 + 1 + 1, 1 + 1 + 1 + 1 である。このとき、普通は順序を考慮しないので 1 + 3 は 3 + 1 に含まれる。 今回、順序を考…