实验目的1． 掌握图的各种存储结构，特别要熟练掌握邻接矩阵和邻接表存储结构。2．遍历是图各种应用的算法的基础，要熟练掌握图的深度优先遍历和广度优先遍历算法，复习栈和队列的应用。实验内容程序1/* 定义邻接矩阵类型 */typedef int adjmatrix[n+1][n+1]; /* 建立图.....
分类：
其他好文 时间：
2014-09-09 10:55:58
阅读次数：
448
深度优先搜索算法（depth first search），是一个典型的图论算法。所遵循的搜索策略是尽可能“深”地去搜索一个图。算法思想是： 对于新发现的顶点v，如果它有以点v为起点的未探测的边，则沿此边继续探测下去。当顶点v的所有边都已被探寻结束，则回溯到到达点v的先辈节点。以相同方法一直回溯到源....
分类：
其他好文 时间：
2014-09-07 15:55:45
阅读次数：
208
1.课程安排表：1. 线性表2. 字符串3. 栈和队列4.树5.查找6.排序7.暴力枚举法8.广度优先搜索9.深度优先搜索10.分治11.贪心12.动态规划13.图14.数学方法与常见模型15.大整数运算16. 基础功能2.编程技巧：1.把较大的数组放在main 函数（全局变量）外，作为全局变量，这...
分类：
其他好文 时间：
2014-09-06 15:58:43
阅读次数：
255
一、深度优先搜索
二、广度优先搜索
1、Wikioi 1004 四子连棋
题目描述 Description
在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白双方交替走棋，任意一方可以先走，如果某个时刻使得任意一种颜色的棋子形成四个一线（包括斜线），这样的状态为目...
分类：
其他好文 时间：
2014-09-02 17:48:25
阅读次数：
298
题目：相当于有一个m行n列的格子矩阵，每个格子要么@要么*，两个格子是连通的当且仅当这两个格子都是@、且一个格子和另一个是水平、垂直或对角线相邻，即一个格子在另一个格子的周围八个格子范围内。最后求连通块的个数。
思路：和书上例题黑白格子一样，只是一个01，一个*@，稍微改一下就可以了。即通过dfs（x,y）递归地深度优先遍历。
Code：
#include
#include
#define...
分类：
其他好文 时间：
2014-08-31 21:30:21
阅读次数：
259
严蔚敏那本教材上的说法：一个深度为k，节点个数为 2^k - 1 的二叉树为满二叉树。这个概念非常好理解，就是一棵树，深度为k，而且没有空位。首先对满二叉树依照广度优先遍历（从左到右）的顺序进行编号。一颗深度为k二叉树，有n个节点，然后，也对这棵树进行编号，假设全部的编号都和满二叉树相应，那么这棵树...
分类：
其他好文 时间：
2014-08-30 20:20:51
阅读次数：
227
笨笨熊要搬家，它现在的家在B点，新的豪宅在H点，现在要从B点到H点。...
分类：
其他好文 时间：
2014-08-29 00:10:26
阅读次数：
275
