Comment detail

自然数の分割 (Nested Flatten)

This comment is reply for 4311 sawat: 修正。(自然数の分割). Go to thread root.

う。根本的に間違えてた。 「組み合わせ」じゃなくて、「順列」なのね。 はじめからソートは要らなかった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);

Index

Feed

Other

Link

Pathtraq

loading...