文章分类 -  DFS

摘要：题意：给出N*M的地图，问能否从S到D话费T时间。思路：dfs奇偶剪枝。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cmath> 5 #include <string> 6 #include <algorithm> 7 #include <iostream> 8 using namespa 阅读全文

摘要：题意：有n个石头，包含重量和价值，从中挑选最多k个石头做成一条项链，要求重量不大于W,求最大价值。思路：dfs.题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2660View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cmath> 5 #include <string> 6 #include <algorithm> 7 #include <iostream 阅读全文

摘要：题意：给定一个n*n的矩阵，代表解决问题i到j的难度，前提是要解决越来越难的题，问最多能解决多少题。思路：dfs找出最大值。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2614View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cmath> 5 #include <string> 6 #include <algorithm> 7 #include <io 阅读全文

摘要：题意：一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市，给出每一个点相邻的点，求每一个序列。思路：dfs.题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2181View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cmath> 5 #include <string> 6 #include <algor 阅读全文

摘要：题意：给出n*n的矩阵、代表两点之间的距离，给出k个乘客和乘客要下的站点，起点在0，求从起点到每个站点的最短距离。思路：dfs找出最短距离即可.题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1572View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cmath> 5 #include <string> 6 #include <algorithm> 7 #incl 阅读全文

摘要：题意：给出sum和n个数，找出满足m（m<=n）个数相加等于sum。思路：dfs.题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1258View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cmath> 5 #include <string> 6 #include <algorithm> 7 #include <iostream> 8 using 阅读全文

摘要：题意：给出n个单词，判断是否存在以‘b’开头，‘m’结尾的情况。思路：dfs.题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1181View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cmath> 5 #include <string> 6 #include <algorithm> 7 #include <iostream> 8 using name 阅读全文

摘要：题意：给出一图，求跳出此图的步骤，若遇到环则不同输出。思路：dfs.题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1035View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cmath> 5 #include <string> 6 #include <algorithm> 7 #include <iostream> 8 using namespace 阅读全文

摘要：题意：给定一个数，输出素数环。思路：dfs。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <string> 5 #include <algorithm> 6 #include <iostream> 7 using namespace std; 8 const int N=110; 9 10 bool prim 阅读全文