![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
挑战程序设计竞赛 第二版
become__better
大胆去问,大胆去做,效率
展开
-
poj 2386 Lake Counting dfs深搜(挑战程序设计竞赛 第二版p32)
题目地址:http://poj.org/problem?id=2386 题目大意:有n*m的区域,有的区域有水,八连通的积水被认为是连在一起的,求有多少个水洼。 思路:深搜DFS 这是一道深搜的基础题,利用搜索,在一个水洼出现的第一个水(W)之后,**便将这个水洼置空(赋值为.)**这样一个水洼不会重复计数,不断累加水洼的个数即可。 #include<stdio.h> #include...原创 2019-01-12 10:30:00 · 150 阅读 · 0 评论 -
poj 2386 Lake Counting BFS广搜(挑战程序设计竞赛 第二版p32)
题目地址:http://poj.org/problem?id=2386 题目大意:有n*m的区域,有的区域有水,八连通的积水被认为是连在一起的,求有多少个水洼。 思路:广搜 BFS 这是一道深搜的基础题(我前一篇博客有深搜的方法,博客地址:https://blog.csdn.net/xiaoshazheng/article/details/86349267) 但现在我用广搜来写。利用搜索,在一个水...原创 2019-01-14 09:38:02 · 229 阅读 · 1 评论 -
POJ 1979 Red and Black BFS(深搜) (挑战程序设计竞赛 第二版p135练习题)
题目地址:http://poj.org/problem?id=1979 不好意思,我要去学线性基,有时间再讲,先上代码。 #include<stdio.h> #include<string.h> #include<algorithm> #include<queue> #include<math.h> #include<iostrea...原创 2019-01-14 10:18:28 · 186 阅读 · 1 评论 -
HDU 2689 Sort it(树状数组)白书P178
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2689 include <iostream> #include <string.h> #include <stdio.h> using namespace std; int bit[1010],n; int sum(int i) { int s=0; ...原创 2019-03-09 20:25:27 · 110 阅读 · 0 评论