深度优先搜索
dfs
Chiac_az
这个作者很懒,什么都没留下…
展开
-
DFS——棋盘问题
题目在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <= n...原创 2020-02-09 17:37:39 · 154 阅读 · 0 评论 -
DFS——带重复字符的全排列
题意大概就是输入一行小写字母,要求输出的全排列按字母表顺序且不重复。思路是先给输入的字符串排序,然后用dfs。当dfs搜索到最长,向前递归时,加一个判断前一个字符是否与刚才的相同,相同则跳过,继续向前。上代码#include<stdio.h>#include<string.h>int n;char a[207],flag[207],p[207];void df...原创 2020-02-09 13:46:54 · 522 阅读 · 0 评论 -
DFS——Red and Black
题目There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he c...原创 2020-02-08 22:56:55 · 234 阅读 · 0 评论