C/C++实现全排列算法的示例代码
更新时间：2024年06月04日 08:29:42 作者：吉士先生
本文主要介绍了C/C++实现全排列算法的示例代码,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
1、全排列的介绍
从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。
2、方法和思路
进行穷举法和特殊函数的方法，穷举法的基本思想是全部排列出来.特殊函数法进行特殊排列.
3、穷举法
【不包含重复数字的解法】
#include <iostream>
using namespace std;
int main()
{
int a[3];
cout << "请输入一个三位数:" << endl;
for (int m = 0; m < 3; m++)
{
cin >> a[m];
}
for (int i = 0; i < 3; i++)
{
for (int j = 0; j < 3; j++)
{
for (int k = 0; k < 3; k++)
{
if (i != j && i != k && j != k)
{
cout << a[i] << a[j] << a[k] << " ";
}
}
}
}
}【包含重复数据的解法】
#include <iostream>
using namespace std;
int main()
{
int a[3];
cout << "请输入一个三位数:" << endl;
for (int m = 0; m < 3; m++)
{
cin >> a[m];
}
for ( int i = 0; i < 3; i++)
{
for (int j = 0; j < 3; j++)
{
for (int k = 0; k < 3; k++)
{
if (i != j && i != k && j != k)
{
cout << a[i] << a[j] << a[k] << " ";
}
else if(i==j&&i==k&&j==k)
{
cout << a[i] << a[j] << a[k] << " ";
}
}
}
}
}4、next_permutation（）函数法而且调用了sort()排序函数
什么是sort函数?
这种方法也是小编特别推荐使用的，因为这种方法不仅可以高效的进行排序而且特别容易理解.
next_permutation(s1.begin(), s1.end())
解释：s1.begin(),是字符串的开头，s1.end()是字符串的结尾
头文件：
#include <algorithm>
4.1、升序
#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;
int main()
{
string s1;
cout << "请输入您要的数据:" << endl;
cin >> s1;
do
{
cout << s1 << " ";
} while (next_permutation(s1.begin(), s1.end()));
}
4.2、降序
bool cmp(int a, int b)
{
return a > b;
}while (next_permutation(s1.begin(), s1.end(),cmp));
sort(s1.begin(), s1.end(), cmp);
比升序多了以上三个数据
#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;
bool cmp(int a, int b)
{
return a > b;
}
int main()
{
string s1;
cout << "请输入您要的数据:" << endl;
cin >> s1;
sort(s1.begin(), s1.end(), cmp);
do
{
cout << s1 << " ";
} while (next_permutation(s1.begin(), s1.end(),cmp));
}
5、总结
有穷法具有有限性，然而特殊函数法会较好的解决了这个问题
到此这篇关于C/C++实现全排列算法的示例代码的文章就介绍到这了,更多相关C++ 全排列算法内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了C++使用cuBLAS加速矩阵乘法运算,将cuBLAS库的乘法运算进行了封装，方便了算法调用，具体实现代码跟随小编一起看看吧2021-09-09
这篇文章主要为大家详细介绍了C++实现分数计算器，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-06-06
今天小编就为大家分享一篇关于C++实践IP地址类项目参考，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2019-02-02
这篇文章主要介绍了Qt6.0开发环境搭建步骤(图文)，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-03-03
类型转换（type cast），是高级语言的一个基本语法。它被实现为一个特殊的运算符，以小括号内加上类型名来表示，接下来让我们一起来详细了解2022-04-04
这篇文章主要为大家详细介绍了C++实现彩色飞机大战，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-10-10
这篇文章主要介绍了如何写好C main函数的几个注意事项，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-06-06
类型转换有c风格的，当然还有c++风格的。c风格的转换的格式很简单（TYPE）EXPRESSION，但是c风格的类型转换有不少的缺点，有的时候用c风格的转换是不合适的，因为它可以在任意类型之间转换2021-10-10
这篇文章主要为大家详细介绍了C语言实现520表白代码，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-05-05
下面小编就为大家带来一篇老生常谈C++的单例模式与线程安全单例模式(懒汉/饿汉)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-12-12
最新评论