DFS
Dunyb
坚毅
展开
-
八皇后问题
递归的入门题:写一下主要是回想一下 回溯和非回溯。非回溯,就把所有情况搜出来,把不满足规定的情况扔掉。回溯,如果递递归再到达边界之前。由于一些事实已经不需要往任何一个子问题递归,就可以直接返回上一层(或者不用再向下搜),这种方法就叫回溯。#include<iostream>#include<stdio.h>#include<math.h>...原创 2020-03-26 13:55:01 · 177 阅读 · 0 评论 -
POJ - 1321
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <= n...原创 2018-08-22 10:16:42 · 193 阅读 · 0 评论 -
HDU - 1241 (DFS)(BFS)
题目链接:HDU 1241思路: 用BFS DFS。AC代码:DFS#include<iostream>#include<cstring>#include<string.h>#include<queue>#include<stack>#include<vector>using namespa...原创 2018-08-23 08:48:47 · 271 阅读 · 0 评论 -
POJ - 3256 ,DFS,算法
题意是有n个小岛,并且,给你k个牛,m条路,但是这些路是单向的,然后把某个牛放到某个岛上,然后这k头牛想要在岛上聚会,然后你要找到所有牛都能到的岛上去,输出一共有几个这样的岛;第一点,如果这个岛k头牛都能到,那么这个岛就是我们要找的聚集地,第二点,路是单向的,我们需要单向存图分析:把题目简化一下就是看拿到一块地,这M头牛能不能到达这里。就是一个DFS,对于每一头牛找出这头牛所能达到的地...转载 2018-08-23 09:06:49 · 210 阅读 · 0 评论 -
HDU 1072 记忆化搜 DFS+BFS
题目大意:0为墙1为路2为起点3为终点4为炸弹走到任意一个炸弹都可以将所有炸弹重置倒计时6minutes每走一个位置需要1minutes问从2到3需要的最少时间 DFS法更快。BFS法好理解。思路:两种方法都需理解一点:同一个炸弹位置当第二次走到时说明已不是最优解。BFS法:处理走到同一个炸弹位置方法:第一次走到炸弹的位置时,将该炸弹设置为0(即墙)...原创 2018-08-27 09:10:52 · 332 阅读 · 0 评论 -
HDU 1078 记忆化搜
Problem DescriptionFatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q &l...原创 2018-08-27 09:11:00 · 234 阅读 · 0 评论 -
Little Sub and Pascal's Triangle (杨辉三角形)
Little Sub and Pascal's TriangleLittle Sub is about to take a math exam at school. As he is very confident, he believes there is no need for a review.Little Sub's father, Mr.Potato, is nervous abo...原创 2019-01-19 16:13:33 · 615 阅读 · 0 评论 -
8758:2的幂次方表示
8758:2的幂次方表示总时间限制:1000ms内存限制:65536kB描述任何一个正整数都可以用2的幂次方表示。例如: 137=27+23+20同时约定方次用括号来表示,即ab可表示为a(b)。由此可知,137可表示为: 2(7)+2(3)+2(0)进一步:7=22+2+20(21用2表示) 3=2+20所以最后137可表...原创 2019-01-23 11:32:52 · 687 阅读 · 2 评论 -
小乐乐下象棋(记忆化搜索)
链接:https://ac.nowcoder.com/acm/problem/21560来源:牛客网题目描述小乐乐一天天就知道玩,这一天又想玩象棋。我们都知道马走日。现在给定一个棋盘,大小是n*m,把棋盘放在第一象限,棋盘的左下角是(0,0),右上角是(n - 1, m - 1);小乐乐想知道,一个马从左下角(0, 0)开始,走了k步之后,刚好走到右上角(n - 1, m - ...原创 2019-03-11 21:12:31 · 215 阅读 · 0 评论