2019-05-11から1日間の記事一覧
分割数の求め方。 def partitions(n): if n == 0: yield [] return for p in partitions(n-1): yield [1] + p if len(p) == 1 or (len(p) > 1 and p[0] < p[1]): yield [p[0] + 1] + p[1:] print(list(partitions(1))) # => [[1]] print(list(partitions(2))…