CodeVS 1294 全排列(dfs)
Posted prog123
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CodeVS 1294 全排列(dfs)相关的知识,希望对你有一定的参考价值。
题目:
http://codevs.cn/problem/1294/
代码(用cout 会超时!!!):
#include <iostream> #include<cstdio> using namespace std; int n; bool visited[15] = {false}; int res[15] = {0}; void dfs(int m) { if(m > n) { for(int i = 1; i < n; i++) { printf("%d ", res[i]); } printf("%d\n",res[n]); } for(int i = 1; i <= n; i++) { if(!visited[i]) { res[m] = i; visited[i] = true; dfs(m+1); visited[i] = false; } } } int main() { scanf("%d", &n); dfs(1); return 0; }
以上是关于CodeVS 1294 全排列(dfs)的主要内容,如果未能解决你的问题,请参考以下文章