排列数字(回溯的应用)

题目链接，点击直达

题解：
1.用path数组来保存排列
2.bool st[]数组来标识当前数字是否被用过
3.dfs继续递归下一层
4，恢复现场，第 i 个位置填写某个数字的所有情况都遍历后，第 i 个位置填写下一个数字
5.结束条件走到第n种方案

代码如下：

#include<iostream>
using namespace std;
const int N = 10;
int n;
bool st[N];//判断该数字是否用过
int path[N];//路径保存void dfs(int u)
{if(n == u) {    //n == u 说明已经枚举完了，可以输出该法案for(int i = 0;i < n;i++)printf("%d ",path[i]);printf("\n");return;}for(int i = 1;i <= n;i++){  //空位上可以选的数字为1-nif(!st[i])  //如果该数字没有被用过{path[u] = i;  //记录该数字st[i] = true; //记录该数字已经被用过dfs(u+1);     //继续往下一层搜st[i] = false; //恢复状态}}
}int main()
{cin>>n;dfs(0);return 0;
}

---排列数字---相关推荐

dfs入门排列数字问题(一看就懂的讲解)
dfs入门排列数字问题 dfs入门排列数字问题一.问题概述二.问题分析三.代码分析 (一).如何表示填写完成 (二).如何判断该填哪个数 (三).如何表示填空 (四).实现dfs 四.代码全览 ...
DFS和BFS概念及实践+acwing 842 排列数字(dfs) +acwing 844. 走迷宫(bfs)
DFS (深搜), 也有说就是递归的执着: 一直搜到底,然后回溯下一个节点数据结构 : stack (这里的栈,实际上是编译器内部的栈, 所以说也可以看成递归, 递归内部也是调用编译器内部栈) 空 ...
重新排列数字使其刚好比当前值大 Next Greater Element III
为什么80%的码农都做不了架构师?>>> 问题: Given a positive 32-bit integer n, you need to find the smalles ...
数字排大小C语言怎么编写,C语言排列数字大小
优质回答回答者:Paksun 排序数组可以使用冒泡算法:如果前一个数据比后一个大,则交换.#include //使用冒泡算法升序数组src voidsort(int*src,intlen) { in ...
18.排列数字（c++）简单的dfs详解
给定一个整数 n,将数字 1∼n排成一排,将会有很多种排列方法. 现在,请你按照字典序将所有的排列方法输出. 输入格式共一行,包含一个整数 n. 输出格式按字典序输出所有排列方案,每个方案占一行. ...
php从大到小排列数字,php输入几个数从大到小排序
php输入几个数从大到小排序以下程序实现了在网页输入几个数,按照从大到小排序并输出的功能,希望对需要的朋友有帮助: Document 请输入要排序的数据 - - - - if(isset($_POS ...
(5)DFS(深度优先搜索算法):排列数字
题解: 附代码: #include<iostream> using namespace std;const int N=10;int n; int path[N];//将每个节点的数据用数 ...
HDOJ 1755 - A Number Puzzle 排列数字凑同余,状态压缩DP
dp [ x ] [ y ] [ z ] 表示二进制y所表示的组合对应的之和mod x余数为z的最小数... 如可用的数字为 1 2 3 4...那么 dp [ 7 ] [ 15 ] [ 2 ] = ...
python中对数字降序和升序_该程序查找在Python中按升序或降序排列数字的最低成本...
假设我们有一个称为nums的数字列表,我们必须找到最小成本以任何顺序(升序或降序)对列表进行排序.此处的成本是任何元素的旧值和新值之间的差总和. 因此,如果输入类似于[2,5,4],则输出将为2. 为 ...

---排列数字---

排列数字(回溯的应用)

---排列数字---相关推荐

最新文章

热门文章