全排列的几种方法
时间:2019-09-14
本文章向大家介绍全排列的几种方法,主要包括全排列的几种方法使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
1、构造 + 回溯法(输出字典序)
void print(){ int i; for (i = 1; i <= n; i++) cout << consist[i] << ' '; cout << endl; } void dfs(int k){//深搜函数,当前是第k格 int i; if (k == n) {//填满了的时候 print();//输出当前解 return; } for (i = 1; i <= n; i++){//1-n循环填数 if (!fuck[i]){//如果当前数没有用过 fuck[i] = 1;//标记一下 consist[k + 1] = i;//把这个数填入数组 dfs(k + 1);//填下一个 fuck[i] = 0;//回溯 } } }
2、深搜(输出字典序)
#include <iostream> #include <stdio.h> #include <vector> using namespace std; int N; vector<int> arr; void dfs(vector<int>ans, int k) { if (k == N) { for (int i = 0; i < N; i++) { cout << ans[i] << ' '; } cout << endl; return; } for (int i = k; i < N; i++) { swap(ans[i], ans[k]); dfs(ans, k + 1); } } int main() { cin >> N; for (int i = 0; i < N; i++) { arr.push_back(i + 1); } dfs(arr, 0); return 0; }
3、还是深搜(非字典序)
这个输出出来,不是字典序,是一种很古怪的顺序。
#include <iostream> #include <fstream> using namespace std; int arr[10]; void process(int k,int n) { if (k == n) { for (int i = 1; i <= n; i++) { cout << arr[i] << ' '; } cout << endl; return; } for (int i = k; i <= n; i++) { swap(arr[i], arr[k]); process(k + 1, n); swap(arr[i], arr[k]); } } int main() { fstream fin("data.in"); int n; fin >> n; for (int i = 1; i <= n; i++) { arr[i] = i; } process(1,n); }
4、C++ algoritgm next_permutation(输出字典序)
#include <iostream> #include <algorithm> #include <fstream> using namespace std; int arr[10]; int main() { fstream fin("data.in"); int n; fin >> n; for (int i = 1; i <= n; i++) { arr[i] = i; } while (next_permutation(arr + 1, arr + n + 1)) { for (int i = 1; i <= n; i++) { cout << arr[i] << ' '; } cout << endl; } }
原文地址:https://www.cnblogs.com/caozicheng1999/p/11519968.html
- 机器学习算法GBDT的面试要点总结
- 了解、接受和利用Java中的Optional (类)
- 一个强化学习 Q-learning 算法的简明教程
- 天池大赛—商场中精确定位用户所在店铺 作品分享
- 代码实战:从单体式应用到微服务的低风险演变
- 数据转换:从单体式应用到微服务的低风险演变
- JDK8 stream toMap() java.lang.IllegalStateException: Duplicate key异常解决(key重复)
- 如约而至,Java 10 正式发布!
- Intellij IDEA查看所有断点
- Spring Boot国际化支持
- 有记忆会推理的可微分神经计算机,DeepMind现在开源了代码
- Spring Boot整合Thymeleaf模板引擎
- Spring Boot实现热部署
- Java中的宏变量,宏替换详解。
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法