![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
文章平均质量分 83
浮沉独步
这个作者很懒,什么都没留下…
展开
-
搜索总结
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=65959#status大约做了一周的kuangbin带你飞搜索专题,也逐渐对搜索慢慢熟练了起来。一般的搜索就是DFS和BFSDFSDFS就用递归来写,需要注意的地方递归返回时要恢复变量,递归改变和恢复的都是下一层的变量要求输出路径的时候,我比较喜欢用son数组来记录,这样输出的时候直接顺原创 2015-07-25 11:25:38 · 582 阅读 · 0 评论 -
POJ 1426 DFS BFS两种写法
DescriptionGiven a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater tha原创 2015-07-17 16:29:41 · 477 阅读 · 0 评论 -
BNUOJ 39423 暴力,DFS
最有的答案肯定是找到一些点的集合,这些点两两之间是朋友关系。考虑到n,m比较小,这样的集合最多只有14个点,暴力找点的集合先找出1 个点的集合,有n个这样的集合然后找出2个点的集合,找的时候要求编号比之前的大,这样就能保证不重不漏#include#include#include#include#include#include#include#include#原创 2015-08-26 15:14:09 · 628 阅读 · 0 评论 -
HDU 2181 DFS
Problem Description一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m=1.m=0退出. Output输出从第m个城市出发经过每个城市1次原创 2015-07-24 10:10:49 · 581 阅读 · 0 评论