C++用回溯方法做全排列的代码-创新互联
学习闲暇时间,将内容过程经常用的一些内容记录起来,下边内容是关于C++用回溯方法做全排列的内容,应该能对各位有一些好处。
成都创新互联坚信:善待客户,将会成为终身客户。我们能坚持多年,是因为我们一直可值得信赖。我们从不忽悠初访客户,我们用心做好本职工作,不忘初心,方得始终。10余年网站建设经验成都创新互联是成都老牌网站营销服务商,为您提供成都做网站、成都网站建设、网站设计、html5、网站制作、品牌网站制作、小程序设计服务,给众多知名企业提供过好品质的建站服务。#include
#include
#define LEN 10
using namespace std;
char elem[LEN] = { 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j' };
char result[LEN];
bool filled[LEN];
void permutation(int k, int n) {
if (k == n) {
for (int i = 0; i < n; i++) {
cout << result[i] << " ";
}
cout << endl;
} else {
for (int i = 0; i < n; i++) {
if (!filled[i]) {
filled[i] = true;
result[k] = elem[i];
permutation(k + 1, n);
filled[i] = false;
}
}
}
}
int main() {
memset(result, 0, sizeof(result));
memset(filled, false, sizeof(filled));
permutation(0, LEN);
return 0;
}
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
网站名称:C++用回溯方法做全排列的代码-创新互联
文章起源:http://scjbc.cn/article/iggsi.html