DFS
文章平均质量分 75
qq328691560
这个作者很懒,什么都没留下…
展开
-
深度优先搜索和广度优先搜索的比较与分析
深度优先搜索和广度优先搜索的比较与分析一、深度优先搜索和广度优先搜索的深入讨论 (一)深度优先搜索的特点是:(1)无论问题的内容和性质以及求解要求如何不同,它们的程序结构都是相同的,即都是深度优先算法(一)和深度优先算法(二)中描述的算法结构,不相同的仅仅是存储结点数据结构和产生规则以及输出要求。(2)深度优先搜索法有递归以及非递归两种设计方法。一般的,当搜索深转载 2015-08-13 15:46:45 · 6480 阅读 · 0 评论 -
ACM--Genetic Code(POJ 2558)
#includechar a[5002];char b[4]="NOP";int Ok(int l){ int i,j; for(i=0;i<(l+1)/2;i++) { for(j=0;j<=i;j++) { if(a[l-i+j]!=a[l-2*i+j-1])break; } if(j>i)return 0; } return 1;}int fun原创 2015-08-12 23:00:16 · 501 阅读 · 0 评论 -
HDU 1241 Oil Deposits(宽搜)
//此题其实用深搜和宽搜都是可以的#include#include#include#include#define MAX 110using namespace std;struct Pos{ int x,y; Pos(int xx,int yy):x(xx),y(yy){}};char Maze[MAX][MAX];int flag[MAX][MAX];int dir[8原创 2015-08-16 16:27:26 · 278 阅读 · 0 评论 -
POJ 1753 Flip Game(类似与N皇后问题的DFS)
在网上看了很多人的代码,我觉得大部分人用的思想是差不多的。枚举+DFS.但是由于他们为了代码的简洁性,省去了一些代码,从而使得刚学习搜索的人云里雾里。在这里,我的代码将结合简单的N皇后问题,来说一说我对这道题的看法.首先来看DFS的框架原创 2015-08-18 12:53:02 · 485 阅读 · 0 评论