すべてのシーケンス
質問する
に答える
説明:
コード#コード#
import java.util.Scanner;
public class Num10974 {
public static boolean next_permutation(int[] a) {
int i = a.length-1;
while (i > 0 && a[i-1] >= a[i]) {
i -= 1;
}
if (i <= 0) {
return false;
}
int j = a.length-1;
while (a[j] <= a[i-1]) {
j -= 1;
}
int temp = a[i-1];
a[i-1] = a[j];
a[j] = temp;
j = a.length-1;
while (i < j) {
temp = a[i];
a[i] = a[j];
a[j] = temp;
i += 1;
j -= 1;
}
return true;
}
public static void main(String args[]) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] a = new int[n];
for (int i=0; i<n; i++) {
a[i] = i+1;
}
do {
for (int i=0; i<n; i++) {
System.out.print(a[i] + " ");
}
System.out.println();
} while(next_permutation(a));
}
}
コードの説明
注意:
ソース:https://www.acmicpc.net/problem/10974
Reference
この問題について(すべてのシーケンス), 我々は、より多くの情報をここで見つけました https://velog.io/@dogit/백준-10974-모든-순열テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol