This comment is reply for 4311 sawat: 修正。(自然数の分割). Go to thread root.
sawat #4312(2007/11/22 02:02 GMT) [ diff ] Rating0/0=0.00
う。根本的に間違えてた。 「組み合わせ」じゃなくて、「順列」なのね。 はじめからソートは要らなかったorz
何度もすみません。最初のコードとのdiffで
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
@@ -23,3 +23,3 @@ if(m <= 2) { - for (int i = 0; i <= n/2; i++) { + for (int i = 0; i <= n; i++) { answer.set.add(new int[]{i, n-i}); @@ -27,3 +27,3 @@ } else { - for (int i = 0; i <= n/m; i++) { + for (int i = 0; i <= n; i++) { answer.set.addAll(execute(n-i, m-1).marge(key, i).set); @@ -80,3 +80,3 @@ System.arraycopy(a, 0, a2, 1, a.length); - Arrays.sort(a2); + return set.add(a2);
Rating0/0=0.00-0+
[ reply ]
sawat
#4312()
[
diff
]
Rating0/0=0.00
う。根本的に間違えてた。 「組み合わせ」じゃなくて、「順列」なのね。 はじめからソートは要らなかったorz
何度もすみません。最初のコードとのdiffで
Rating0/0=0.00-0+