![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
EzCUfST
这个作者很懒,什么都没留下…
展开
-
hdu 1016 Prime Ring Problem
简单题,直接dfs即可。#include int n,a[30],f[50],g[30]; void print() { int i; printf("1"); for (i=2;i<=n;i++) printf(" %d",a[i]); printf("\n"); } void dfs(int t) { int i; if ((t>n)&&(f[a[n]+1])) {prin原创 2014-12-14 11:28:08 · 330 阅读 · 0 评论 -
hdu 1010 Tempter of the Bone
这个题一开始是想用BFS来做的,可是提交的时候并没有通过,然后仔细想了想,才发现题意要求是在时刻t恰好到达终点,不能提前,这样的话用BFS就不太好操作了,所以最后改用DFS进行操作。 用DFS的话就要用到剪枝,这里有两个剪枝: ①最优性剪枝:奇偶性剪枝。把原图按照x+y的奇偶性变成01矩阵,那么0和0,1和1之间一定距离偶数步,0和1之间一定距离奇数步,那么我们只需检查终点和当前点以及原创 2015-07-19 16:43:20 · 341 阅读 · 0 评论 -
hdu 1518 Square
这个题目看起来挺简单的,但是有几点是需要注意的: ①当所有的木棍长度之和不是4的倍数是无论如何也不可能满足题意,直接输出no即可 ②对于一条正方形的边长来说,这条木棍要么现在加入这条边,要么永远不加入这条边,不可能出现,现在不加入这条边过后又加入这条边的情况,这就告诉我们,对于一条边长来说,它的搜索是有顺序的,这一条也算是搜索的一个剪枝。 #include #include原创 2015-07-19 16:45:39 · 397 阅读 · 0 评论