challenge 自然数の分割

自然数nとm(n>=m>0)が与えられたとき,nをm個の非負の整数の和で表すやり方を全て出力してください.
その際,和の組(x_1, ..., x_m)は大きい順に出力してください.
ここでm = 3の時の「(a, b, c)が(A, B, C)より大きい」とは
(a > A)
(a == A) かつ (b > B)
(a == A) かつ (b == B) かつ (c > C)
のいずれかが成り立つとき(つまりは辞書的順序)とします.

例:n = 5, m = 3が与えられたときは
5, 0, 0,
4, 1, 0,
4, 0, 1,
3, 2, 0,
3, 1, 1,
...
0, 1, 4,
0, 0, 5,
を出力する.

Posted feedbacks - J

   5 f 3
5 0 0
4 1 0
4 0 1
 ...
0 2 3
0 1 4
0 0 5
   12 f 3
12  0  0
11  1  0
11  0  1
 ...
 0  2 10
 0  1 11
 0  0 12
1
f=:4 :'|.a#~x=+/"1 a=.(y#>:x)#:i.(>:x)^y'

Index

Feed

Other

Link

Pathtraq

loading...