这是一个创建于 2043 天前的主题，其中的信息可能已经有所发展或是发生改变。
简化如下：
void foo(char chars[], int n);
传入的字符数组 chars 大小为 n(n>=1, <60)，包含了 n 个不同的可打印字符。将 n 个字符按不同顺序拼接并输出，字符串不包含重复字符。
比如 chars = {'a', 'b', 'c'}; n = 3;
输出:
abc
acb
bac
bca
cab
cba
共 6 个。
可知需输出 n! 个字符串。
n!倒是好求出来:
int K = 1;
for (i = 1; i <= n; i++)
K *= i;
void foo(char chars[], int n);
传入的字符数组 chars 大小为 n(n>=1, <60)，包含了 n 个不同的可打印字符。将 n 个字符按不同顺序拼接并输出，字符串不包含重复字符。
比如 chars = {'a', 'b', 'c'}; n = 3;
输出:
abc
acb
bac
bca
cab
cba
共 6 个。
可知需输出 n! 个字符串。
n!倒是好求出来:
int K = 1;
for (i = 1; i <= n; i++)
K *= i;
 |
1
smdbh 2019-04-20 14:55:37 +08:00  1
全排列，一般递归吧
|
 |
3
jxf2008 2019-04-20 15:06:07 +08:00
这不是一个基本的排列组合么。。
|
 |
4
letianqiu 2019-04-20 15:11:44 +08:00
stl next_permutation，C++基础好好补一补吧
|
 |
5
azh7138m 2019-04-20 15:13:08 +08:00
|
 |
6
xh3ccc OP |
|
7
azh7138m 2019-04-20 15:55:54 +08:00 1
列数不多的时候，一个列分配一个 bit 做标志位，就变成了一个简单地数字查找了......
|
 |
8
Mistwave 2019-04-20 15:59:07 +08:00 via iPhone
|
Select Language