如何做专业的模板下载网站,tp框架网站开发参考文献,百度推广的费用,最火的推广平台点击蓝字关注我们来源于网络#xff0c;侵删1.C实现全排列的函数next_permutation(start,end)这个函数在暴力解决问题方面有很大作用#xff0c;使用时需要引入头文件 algorithm #xff0c;当当前序列不存在下一个序列时就会结束#xff0c;若想得到一个序列的全…点击蓝字关注我们来源于网络侵删1.C实现全排列的函数next_permutation(start,end)这个函数在暴力解决问题方面有很大作用使用时需要引入头文件 algorithm 当当前序列不存在下一个序列时就会结束若想得到一个序列的全部排列那么使用前一定要记得先排序。例如int a[]{1,2,3,4};
do{couta[0] a[1] a[2] a[3]endl;}while(next_permutation(a,a4));会输出当不使用do~while而使用while时将不会输出第一个序列。2.当然我们也可以手写全排列#includebits/stdc.h
using namespace std;int a[4]{1,2,3,4};void swap(int a,int b) {int ta;ab;bt;
}void AllRange(int *ptr,int k,int m) { //k表示当前选到第几个数m表示总共几个数 if(km) {for(int i0;im;i) { //找完一组直接输出 cout*(ptri);}coutendl;}else {for(int ik;im;i) {swap(*(ptrk),*(ptri));AllRange(ptr,k1,m);swap(*(ptrk),*(ptri)); //回溯 }}
}int main() {AllRange(a,0,4);
}3.全排列的应用参考现在小学的数学题目也不是那么好玩的。看看这个寒假作业□ □ □□ - □ □□ × □ □□ ÷ □ □每个方块代表1~13中的某一个数字但不能重复。比如6 7 13 9 - 8 1 3 * 4 12 10 / 2 5以及7 6 13 9 - 8 1 3 * 4 12 10 / 2 5就算两种解法。加法乘法交换律后算不同的方案 你一共找到了多少种方案请填写表示方案数目的整数。注意你提交的应该是一个整数不要填写任何多余的内容或说明性文字。思路这道题并不是编程题不需要考虑时间复杂度只是要你给出正确答案就行因此暴力求解是最好的选择这里需要用到next_permutation()全排列函数。#include bits/stdc.h
using namespace std;
int main() { int ans 0;int a[13] {1,2,3,4,5,6,7,8,9,10,11,12,13};do{if(a[0]a[1]a[2]a[3]-a[4]a[5] a[6]*a[7] a[8]a[9]/a[10]a[11]){ans;}}while(next_permutation(a,a13));cout ans;return 0;
}答案为64如果你年满18周岁以上又觉得学【C语言】太难想尝试其他编程语言那么我推荐你学Python现有价值499元Python零基础课程限时免费领取限10个名额▲扫描二维码-免费领取戳“阅读原文”我们一起进步
