随笔分类 -  专题--DFS

POJ2676
摘要：Problem 分析：我们可以这样考虑，如果一个数在位置(x,y)出现过了，则在第x行，第y列，以及(x,y)所对应的3*3所对应的方格中都不会出现，由此我们用三个数组标记这三个变量，然后在对于没有填数的位置进行dfs即可 1 #include "iostream" 2 #include "cstd 阅读全文
posted @ 2017-03-17 17:13 wolf940509 阅读(96) 评论(0) 推荐(0)
百练2815
摘要：题目 分析：很有意思的一个题目，分别以一个数的二进制各位来限制搜索的方向，我们通过对这个数的各位二进制进行判断来决定该方向上是否可以进行深度优先搜索。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namesp 阅读全文
posted @ 2017-03-16 09:33 wolf940509 阅读(125) 评论(0) 推荐(0)
拼数--洛谷1012
摘要：分析：转化为字符串，然后按照字典序比较全排列，找出最大的 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<string> 5 #include<cmath> 6 using namespace std; 7 阅读全文
posted @ 2017-02-19 20:49 wolf940509 阅读(165) 评论(0) 推荐(0)
4月12日
摘要：我做过的dfs大致分为两种:(1)回溯(2)图上几个方向进行搜索 hdu1016(打表＋dfs）（回溯) 题意:一个环里面有m个数，要求两两相加的和为质数，打印出所有排列方案 分析:这题需要用打表+dfs，40以内的素数先求出，然后在直接dfs回溯 1 #include <iostream> 2 # 阅读全文
posted @ 2016-04-12 15:41 wolf940509 阅读(154) 评论(0) 推荐(0)
4月8日
摘要：poj3194 题意:这题的题意比较难理解，我理解了半天，题意是给定一个n*n的矩阵，矩阵里面有n*n个元素，问每个元素是否都能组成n连块，若可以输出good，否则输出wrong,输出比较奇怪，是给的是每个点的两个坐标，这个点的值为所在行号 分析:读懂题以后这题不难，直接dfs，统计连块的个数即可 阅读全文
posted @ 2016-04-08 17:19 wolf940509 阅读(174) 评论(0) 推荐(0)
3月30日
摘要：早上的开题答辩似乎是很水的样子，不过好像班上还是有一个人没通过，最后竟然发现我们这组的大boss是王伟，然后就没有然后了QAQ poj3256 题意：有k头牛，n个顶点，m条路径，第i头牛从t[i]出发，问有多少个点是所有牛都可以到达的 分析：就是统计每一个顶点会被访问几次，若访问的次数正好等于k， 阅读全文
posted @ 2016-03-30 21:18 wolf940509 阅读(108) 评论(0) 推荐(0)
NYoj1058
摘要：水题，dfs，裸的，本来这道题没什么好写的，只是第一次写的代码慢的出奇，纪念一下那个奇怪的思路 链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=1058 慢得出奇的代码，必须TLE： 1 2 3 #include<iostream> 4 #in 阅读全文
posted @ 2015-10-21 01:18 wolf940509 阅读(244) 评论(4) 推荐(0)