public class Permutation
{
public static void perm1(String s) { perm1("", s); }
public static void perm1(String prefix, String s)
{
int N = s.length();
if (N == 0) System.out.println(prefix);
else
{
for(int i = 0; i < N; i++)
perm1(prefix+s.charAt(i), s.substring(0, i) + s.substring(i+1, N));
}
}
public static void perm2(String s, int k)
{
perm2("", s, k);
}
public static void perm2(String prefix, String s, int k)
{
int N = prefix.length();
int M = s.length();
if(N == k) System.out.println(prefix);
else
{
for(int i = 0; i < M; i++)
perm2(prefix+s.charAt(i), s.substring(0, i) + s.substring(i+1, M), k);
}
}
public static void main(String[] args)
{
String alphabet = "abcdefghijklmnopqrstuvwxyz";
int N = Integer.parseInt(args[0]);
int K = Integer.parseInt(args[1]);
String elements = alphabet.substring(0, N);
perm2(elements, K);
}
}
Thứ Hai, 30 tháng 4, 2018
sinh chỉnh hợp chập k của n phần tử java
Đăng ký:
Đăng Nhận xét (Atom)
Không có nhận xét nào:
Đăng nhận xét