
深度优先搜索DFS
卷毛奋斗在路上
自律是最好的武器。
展开
-
从简单的全排列看深度优先搜索(DFS)
题目:给定一个数n,生成1~n的全排列。(n的范围1~9) 比如n=3;则全排列为123,132,213,231,312,321; 题解:利用DFS深度优先搜索的方法解决问题,简单清晰的认识一下DFS。 代码如下: #include<stdio.h> #include<string.h> int a[10],book[10],n;//此处说明一下:c语言的全局变量...原创 2018-08-06 10:56:56 · 252 阅读 · 0 评论 -
HDU-1181-变形课(DFS)
解题思路:1.首先找见首字母为‘b’的单词; 2.判断该单词的末尾字母是否为‘m’; 3.如果是则Yes. 成功,结束; 4.如果不是‘m’,则寻找下一个单词使下一个单词的首字母和当前单词的末尾字母相同,重复步骤2,直至成功找见‘m’或者找不到符合要求的单词停止; 大体思路如上...原创 2018-08-07 16:32:13 · 264 阅读 · 0 评论 -
DFS_棋盘问题
#include<bits/stdc++.h>//包含所有头文件 char str[10][10];//输入的字符串 int a[10];//标志数组 int cnt;//方案数 int n;//行 int k;//旗子数目 void dfs(int x,int y) { if(k==y) { cnt++; return; ...原创 2018-08-31 21:29:28 · 248 阅读 · 0 评论