![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
深搜
好好学习。天天编程
这个作者很懒,什么都没留下…
展开
-
DFS------1215------迷宫
题目链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1215【题目描述】一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上,Ext...原创 2020-03-27 12:08:49 · 224 阅读 · 0 评论 -
八皇后问题-----dfs
题目链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1213【题目描述】在国际象棋棋盘上放置八个皇后,要求每两个皇后之间不能直接吃掉对方。【输入】(无)【输出】按给定顺序和格式输出所有八皇后问题的解(见样例)。【输入样例】(无)【输出样例】No. 11 0 0 0 0 0 0 0 0 0 0...原创 2020-03-27 10:28:06 · 130 阅读 · 0 评论 -
序列计数---记忆回溯法dfs+优化
题目【问题描述】小明想知道,满足以下条件的正整数序列的数量:1. 第一项为 n;2. 第二项不超过 n;3. 从第三项开始,每一项小于前两项的差的绝对值。请计算,对于给定的 n,有多少种满足条件的序列。【输入格式】输入一行包含一个整数 n。【输出格式】输出一个整数,表示答案。答案可能很大,请输出答案除以10000的余数。【样例输入】4【样例输出】7【样例说明】以下是满足条件的...原创 2020-03-26 22:07:57 · 641 阅读 · 2 评论 -
LETTERS------dfs
题目链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1212【题目描述】给出一个roe×colroe×col的大写字母矩阵,一开始的位置为左上角,你可以向上下左右四个方向移动,并且不能移向曾经经过的字母。问最多可以经过几个字母。【输入】第一行,输入字母矩阵行数RR和列数SS,1≤R,S≤201≤R,S≤20。接着输出RR行S...原创 2020-03-25 17:10:31 · 307 阅读 · 0 评论 -
自然数的拆分
题目链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1318【题目描述】任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法:7=1+1+1+1+1+1+17=1+1+1+1+1+27=1+1+1+1+37=1+1+1+2+27=1+1+1+47=1+1+2+37=1+1+5...原创 2020-03-25 16:14:07 · 999 阅读 · 0 评论 -
组合的输出-----dfs
题目链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1317【题目描述】排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。现要求你用递归的方法输出所有组合。例如n=5,r=3,所有组合为:1 2 3 1 2 4 1...原创 2020-03-25 14:24:24 · 231 阅读 · 0 评论 -
棋盘问题---dfs
题目链接:http://ybt.ssoier.cn:8088/statusx.php?runidx=6901198【题目描述】在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。【输入】输入含有多组测试数据。每组数据的第一行...原创 2020-03-25 13:39:01 · 200 阅读 · 0 评论 -
DFS---极大值剪枝---蒜头君分玩具
看例题:题目链接:https://nanti.jisuanke.com/t/43856蒜头君有nn个玩具要分给n个小朋友,每个小朋友对每个玩具都有一个喜爱值,第i个小朋友对第j个玩具的喜爱值是a[i][j]现在蒜头君希望将玩具都分下去,但是希望小朋友们的喜爱值和可以最大,请你帮他计算一下,如何分配可以使得喜爱值之和达到最大?输入格式输入第一行包含一个正整数n...原创 2020-03-09 19:19:57 · 1590 阅读 · 2 评论 -
DFS(深度优先搜索算法)入门理解和搜索路径详解
基本概念 深度优先搜索算法(Depth First Search,简称DFS):一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件,搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。搜索思想 深搜的思想就是一搜到底,而且已经搜索过的...原创 2020-02-29 19:33:37 · 1823 阅读 · 0 评论 -
蓝桥杯---2n皇后问题
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T68问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式 输入的第一行为一个整数n,表...原创 2020-02-29 18:08:47 · 177 阅读 · 0 评论 -
计蒜客-T1405-最大岛屿-----dfs--染色法
题目链接:https://nanti.jisuanke.com/t/T1405题目描述神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠11号要征服各个海岛的海盜,最后成为海盗王。这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手,如何凭借智慧与运气,建立起一个强大的海盗帝国。杰克船...原创 2020-02-13 16:52:40 · 220 阅读 · 0 评论 -
计蒜客--T1217--马走日----dfs基础题
题目链接:https://nanti.jisuanke.com/t/T1217题目描述马在中国象棋以日字形规则移动。请编写一段程序,给定 n×m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。输入格式第一行为整数T(T<10),表示测试数据组数。每一组测试数据包含一行,为四个整数,分别为棋盘的大小以...原创 2020-02-12 17:48:08 · 419 阅读 · 0 评论 -
HDU--2553--N皇后问题详解--dfs
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2553 Problem Description 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。 Inp...原创 2020-01-30 19:13:52 · 194 阅读 · 0 评论 -
数独问题解法---HDU--1426---Sudoku Killer
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1426 Problem Description 自从2006年3月10日至11日的首届数独世界锦标赛以后,数独这项游戏越来越受到人们的喜爱和重视。 据说,在2008北京奥运会上,会将数独列为一个单独的项目进行比赛,冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加...原创 2020-01-29 12:24:12 · 267 阅读 · 0 评论 -
HDU--1175--连连看--dfs+剪枝
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1175 Problem Description “连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就...原创 2020-01-29 19:00:44 · 152 阅读 · 0 评论