
DFS
风之谷里腌三腊菜
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
使用DFS(深搜)遍历所有的序列所有的子组合(子序列)(排列组合中的组合)
#include<cstdio>#include<iostream>#include<vector>using namespace std;vector<int> visit;vector<int> r原创 2019-02-02 16:43:05 · 1462 阅读 · 0 评论 -
[kuangbin带你飞]专题一 简单搜索 A - 棋盘问题
简单的DFS,不过还是挺开心的!哈哈!POJ宕机了,在OpenJ_Bailian上提交的( https://vjudge.net/problem/OpenJ_Bailian-1321 )可以先看一下N皇后问题再做这道题,N皇后问题最初是八皇后问题,很经典的问题,可以百度一下背景故事,蛮好玩的:题目:https://vjudge.net/problem/HDU-2553 题解:N...原创 2019-02-07 13:56:01 · 260 阅读 · 0 评论 -
OpenJ_Bailian - 2386 Lake Counting DFS深搜 经典连通块问题
以上截自参考资料:《挑战程序设计竞赛》我的AC代码:#include<iostream>#include<string>using namespace std;int N,M,ans=0;string fields[100+10];void dfs(int line,int row){ fields[line][row]='.'; ...原创 2019-02-07 21:00:03 · 249 阅读 · 0 评论 -
AtCoder Beginner Contest 119 C - Synthetic Kadomatsu
AtCoder Beginner Contest 119 C - Synthetic KadomatsuABC 119https://atcoder.jp/contests/abc119/tasks最近感觉AtCoder挺喜爱的,就是题解几乎都是日文的,找不到英文的,有点难受,谷歌翻译又有点蛋疼,难道我应该学日语吗?日本人的博客还可以,借助谷歌翻译和代码管中窥豹也能学到一些东西,这题一开始...原创 2019-03-25 23:10:29 · 796 阅读 · 0 评论