DFS
文章平均质量分 61
Allianzcortex
这个作者很懒,什么都没留下…
展开
-
hdu_1016_素数圈
这道题本来是要考验DFS的,但自己偷懒用STL写,果然TLE,明天再继续完成。#include#include#include#include#includeusing namespace std;const int maxn=1000;int prime(int n){ for(int i=2;i<=sqrt(float(n));i++) if(n%i=原创 2014-12-15 20:59:54 · 670 阅读 · 0 评论 -
uva_572_八连块_图论_DFS搜索
传送门:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=513g在刘汝佳的《算法艺术》第二版上看到了这道题,一早上起来拿这道题热身,AC过。思路:八连块,那么就是从(-1,0,1),(-1,0,1)上选取欧几里得集合后再去原创 2014-12-19 08:52:26 · 634 阅读 · 0 评论 -
hdu_1313_黑红格子问题_DFS_BFS_水
很基础的一道题,和油田问题有很多相似之处。思路见代码1.DFS深度搜索:#include#include#include#includeusing namespace std;const int maxn=1000;char map[maxn][maxn];int vis[maxn][maxn];int sx,sy;int n,m;void dfs(int x,i原创 2014-12-19 15:04:23 · 768 阅读 · 0 评论 -
hdu_2260_项链问题_DFS_回溯法
这道题开始是想用贪心或者DP求解的,但看它分类在搜索这块,所以就想用DFS。一开始一直提示TLE,最后搜了一下别人的解题报告,发现思路很相似,不同之处在于他没有考虑重复的路径。比如说 1 2 3 4 ,当以1为开端时,会把所有有12,13,14的都穷举到,那么到2时,就不用考虑1了,考虑23,24就可以。代码写的也很有巧妙性,注意在每次DFS时会标记已经使用,所以搜索后要置0。#i原创 2014-12-20 11:40:36 · 777 阅读 · 1 评论 -
hduing1501_判断合并_dfs_数组
#include#include#include#includeusing namespace std;const int maxn=1000;char s1[300],s2[300],s3[600]; //数组的长度int len1,len2,len3;int visit[maxn][maxn];int dfs(int i,int j,int k){ if(visi原创 2015-01-02 10:52:27 · 448 阅读 · 0 评论 -
leetcode_38_39_combiantionsum_1+2
传送门:https://leetcode.com/problems/combination-sum/https://leetcode.com/problems/combination-sum-ii/思路:用的是DFS递归搜索,如果有满足条件,则加入集合,否则弹出。pop_back()函数一开始写错了。STL这里太容易混淆了。第一题AC代码:class S原创 2015-04-19 08:36:30 · 576 阅读 · 0 评论 -
leetcode_77_combiantion_78_subsets_90_subsets2
真是有种 “x了狗了”的感觉,DFS这里总是充满了各种各样的问题最后写的代码可读性和复杂度都差得厉害,虽然AC:class Solution {public: void solve(int index,int cur,vector &res,vector >&ans,vector& num,int k) { if(index==k) { ans.push_back(r原创 2015-04-19 09:46:27 · 552 阅读 · 0 评论