![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索—DFS
文章平均质量分 78
My_ACM_Dream
生活没有彩排每天都是现场直播
展开
-
kuangbinOJ 1217 Operations on Grids (暴搜)
题意:给出一个矩阵,是右一个9位数的每位构成的,现在问通过一些四种操作能得到多少种不同的方案。操作分别为向做转,向右转,上下翻转,左右翻转。题解:暴力搜索,对每个排列的状态存入set。答案就是set.size(),比赛的时候一直wa,姿势不对。#include#include#include#include#include#include#include#includ原创 2015-03-21 23:23:44 · 483 阅读 · 0 评论 -
hdu 5222 Exploration (dfs)
题意:给出一个图,这个图有无向边和有向边,每次从一个点走到另外一个点对应的路就是塌掉,问一个点经过其他回来的这种路是否存在。题解:其实就是求是否存在一个环!那么dfs即可。标记边和定点。#pragma comment(linker, "/STACK:102400000,102400000")#include#include#include#include#include原创 2015-05-03 21:32:57 · 499 阅读 · 0 评论 -
hdu 5113 Black And White (dfs+强力剪枝)
题意:给出每种颜色的个数,现在要在n*m的各自上染色,问能否染成相邻颜色都不同的状态。题解:dfs肯定能想到,但是剪枝比较难想到,当染色到某个状态时,如果某个颜色的个数大于剩下各自的一半就剪枝,可以这样想:因为同种颜色不能相邻,那么极端情况,将这种颜色格一个格子放置,那么如果这种情况还有剩肯定无法满足条件。还有一个自己YY的优化方法,就是尽量让个数多的颜色先放置,那么就将颜色按个数排序原创 2015-05-17 13:36:15 · 701 阅读 · 0 评论