![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 88
稳健的不二少年
代码简洁,思维严谨,每遇不会,必求甚解。
展开
-
hdu1241 dfs or bfs轻松搞定
比较基础,裸题。模版把 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1241 GeoSurvComp地质调查公司负责检测地下石油储量。 GeoSurvComp一次与一个大的矩形区域一起工作,并创建一个网格,将土地划分为多个方形图。然后,它使用传感设备分别分析每个图,以确定该图是否含有油。含有油的地块称为口袋。如果两个口袋相邻,则它们是相同油藏的一部分...原创 2019-08-14 21:40:18 · 138 阅读 · 0 评论 -
POJ3278Catch That Cow
广搜深搜区别 一般来说用DFS解决的问题都可以用BFS来解决。 DFS(深搜的同时考虑回溯) bfs=队列,入队列,出队列;dfs=栈,压栈,出栈 bfs是按一层一层来访问的,所以适合有目标求最短路的步数,你想想层层搜索每次层就代表了一步。bfs优先访问的是兄弟节点,只有这一层全部访问完才能访问下一层,也就是说bfs第几层就代表当前可以走到的位置(结点).而dfs是按递归来实现的,它优先搜索深度,...原创 2019-08-15 10:18:29 · 108 阅读 · 0 评论 -
POJ3279母牛翻方格-开关问题)
开关问题。状态压缩入门 题意:有一个n*m的棋盘,0表示白色,1表示黑色。每次可以翻转当前位置,它的上下左右四个位置也会被相应翻转。问最少翻转多少次会使所有棋面显示为白色,并给出需要翻转的位置,0表示不翻转,1表示翻转。 思路:可以利用第一层的 2^n 种状态来进行枚举。依次翻转到最后一行,如果最后一行均为白色,那么这种第一层状态可以达到效果。记录下来,最后取最少翻转次数的结果输出。 Descri...原创 2019-08-15 19:05:08 · 353 阅读 · 0 评论 -
bfs搜索+剪枝
Olya and Energy Drinks 传送门:https://codeforces.com/problemset/problem/877/D Olya loves energy drinks. She loves them so much that her room is full of empty cans from energy drinks. Formally, her room c...原创 2019-08-12 20:21:06 · 755 阅读 · 0 评论