说一下BFS和DFS，这是个比较重要的概念，是很多很多算法的基础。 　　不过在说这个之前需要先说一下图和树，当然这里的图不是自拍的图片了，树也不是能结苹果的树了。这里要说的是图论和数学里面的概念。 　　 　　以上概念…

A maze of rectangular rooms is represented on a two dimensional grid as illustrated in figure 1a. Each point o…

题目： 　　有一个大小为 N*M 的园子，雨后积起了水。八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼？（八连通指的是下图中相对 W 的*的部分） *** *W* *** 　　限制条件：N, M ≤ 100…

There are N students in a class. Some of them are friends, while some are not. Their friendship is transitive …

  Given a binary tree, find the maximum path sum. The path may start and end at any node in the tree. For…

http://poj.org/problem?id=1071 llusive Chase Time Limit: 1000MS   Memory Limit: 10000K Total Su…

DFS Explained   Documentum Foundation Services the SOA face of Documentum. The remote invocation of DFS i…

time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Andre…

写在最前的三点： 1、所谓图的遍历就是按照某种次序访问图的每一顶点一次仅且一次。 2、实现bfs和dfs都需要解决的一个问题就是如何存储图。一般有两种方法：邻接矩阵和邻接表。这里为简单起 见，均采用邻接矩阵存储，说白了也…

深度优先搜索（depth-first search）是对先序遍历（preorder traversal）的推广。”深度优先搜索“，顾名思义就是尽可能深的搜索一个图。想象你是身处一个迷宫的入口，迷宫中的路每一个拐点有一盏灯…

      DCT变换的原理及算法 文库介绍 对于初学数字信号处理（DSP）的人来说，这几种变换是最为头疼的，它们是数字信号处理的理论基础，贯穿整个信号的处理。  &nb…

图是一种灵活的数据结构，一般作为一种模型用来定义对象之间的关系或联系。对象由顶点（V）表示，而对象之间的关系或者关联则通过图的边（E）来表示。 图可以分为有向图和无向图，一般用G=(V,E)来表示图。经常用邻接矩阵或者邻…