dfs
关注
分享
扫一扫
喵不理
研究生在读
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDOJ 1015 Safecracker
题意： 给你一堆字符和一个数target。要你根据题目的 要求找出符合条件的5个字符v, w, x,y,和z， 要求满足 v - w^2+ x^3 - y^4 + z^5 = target。 分析： 暴力搜索一下，就可以找到了。只是要注意细节。 dfs的构造上，参数中要有当前已经找到的字符串， 已经找了第几个字母了，即搜到的深度de转载 2014-10-06 20:04:44 · 343 阅读 · 0 评论 -
HDOJ 1016 Prime Ring Problem
当时题意： 给你一个数n，将一串数1~n摆成一个环，使环中每两个数的和 都是素数，并且要求圈第一个数是1.分析： 数据很弱n (0 所以可以暴力法。 用一个bool类型的rec[n]（初始值为FALSE） 记录1~n是否已经加入圈中，遍历i是否 还没有加入圈中，rec[i]=true;判断是否和上一个数的和是素数, 如果原创 2014-10-06 20:14:13 · 263 阅读 · 0 评论 -
HDOJ 1010 Tempter of the Bone
这道题目简单的深搜是不行的。t了需要剪枝。。。实在想不到怎么剪枝，原创 2014-10-06 19:45:08 · 241 阅读 · 0 评论 -
HDOJ 1241 Oil Deposits
题意：（dfs水题） 一个n*m的矩阵，每个@点周围的8个相邻的点也是@ 就说明他们是连在一起的水洼，求一共有多少水洼。分析： dfs从前到后遍历的搜索，搜到一个就将其改为*以防重复计数 然后在遍历的过程中记录一下水洼的数目即可。原创 2014-10-07 22:20:25 · 341 阅读 · 0 评论 -
HDOJ 1312 Red and Black
题意： n*m的方阵有红格或是黑格，1 man只能走黑格 每次只能走上下左右四个紧邻方向的格子，求 这个man最后能走多少个黑格子。 分析： dfs水题。从第一个黑格子开始递归的搜索， 每次搜索一个黑格子后为了以后不再重复走 这个黑格子，就把当前搜索的这个黑格子换 成红格子，然后继续dfs。。。#include #in原创 2014-10-07 22:25:42 · 329 阅读 · 0 评论