2008-12-03から1日間の記事一覧
というわけで、Javaでnext_permutation関数を作ってみました。 // 配列版 public static boolean nextPermutation(int[] a) { for (int i = a.length - 1; i > 0; --i) { if (a[i - 1] < a[i]) { int swapIndex = find(a[i - 1], a, i, a.length - 1); int t…
というわけで、Javaでnext_permutation関数を作ってみました。 // 配列版 public static boolean nextPermutation(int[] a) { for (int i = a.length - 1; i > 0; --i) { if (a[i - 1] < a[i]) { int swapIndex = find(a[i - 1], a, i, a.length - 1); int t…