输出全排列的方案
来源:互联网 发布:淘宝里api什么意思 编辑:程序博客网 时间:2024/06/06 01:21
全排列数值有公式 非常简单
但是要求输出具体方案怎么办呢?
用dfs实现很简单,这里只针对不同元素的全排列,有相同的再另外考虑吧
#include<iostream>#include<algorithm>using namespace std;int a[100],visited[100]={0};int n,m;int path[100];void dfs(int cur,int len){ if(len==m){ for(int i=0;i<len;i++) cout<<path[i]<<ends; cout<<endl; return; } for(int i=0;i<n;i++){//从0开始 if(visited[i]==0){ visited[i]=1; path[len]=a[i]; dfs(i,len+1); visited[i]=0; } }}int main(){ cin>>n>>m; for(int i=0;i<n;i++) cin>>a[i]; sort(a,a+n);//使字典序最小 dfs(0,0);}
0 0
- 输出全排列的方案
- 全排列的输出
- 输出组合排列的方案
- 输出字符串的全排列
- 输出字符串的全排列
- 输出n的全排列
- 输出字符串的全排列
- 输出字符串的全排列
- 输出n的全排列
- 一组数字的全排列按序输出
- 输出全排列的两种方式
- 输出一组整数的全排列
- 输出一串数字的全排列
- 输出数组的全排列方法
- 输出一个序列的全排列
- 输出 1 到 n 的全排列
- 输出一个数的全排列
- NOJ 1429 全排列的输出
- Effective C++ ——初始化
- [JS插件] fullPage:适合移动端web整屏滚动组件
- GetComponentsInChildren(); 使用方法
- APP开发中设计规范的重要性
- 【Code Forces 320C】【贪心+讨论】A Problem about Polyline 点在折线段上求最小的波浪长度
- 输出全排列的方案
- 通达OA-如何在工作流表单中添加按钮
- js之window对象操作
- 输出组合排列的方案
- iOS 8 Metal Swift教程 :开始学习
- 一个JavaScript贷款计算器【复习】
- 清楚浏览器自动记忆输入的信息
- lucene整合中文分词器mmseg4j和高亮highlighter
- mocall/free和new/delete的区别