搜索资源列表
BOJ1293
- BOJ1293：小马想用最快的速度过河。 河水有缓有急，不同地方深浅也不一样，因此，在河的不同地方，行走的速度是有区别的。小马把河划分成N*M个矩形区域，像一个矩阵，南北N个区，东西M个区。小马现在在河的南岸，要走到北岸去。小马可以从任何邻接南岸的区域进入河中；在河里，每次只能从当前区域走到北方、东北、西北三个相邻区域；只要走到最北边的任何一个区域，下一步就可以上岸。小马在每个区域中需要停留的时间不尽相同。请你帮助小马计算一下它在河里至少需要停留多长时间才能过河。-BOJ1293: colt
11
- 对于一个连通图G，请采用深度优先搜索的方法，识别出该连通图的所有关节点。如下图所示。 输入：首先输入连通图G的结点个数n、边的个数m以及搜索的起始结点号，然后输入各边（u,v）； 输出：首先输出DFN和LOW数组的值，然后输出所有关节点。-For a connected graph G, use depth first search method, identify the connected graph all key points. As below. Input: first
12.7
- 设计一个算法，按照深度优先遍历的思想找出从指定结点出发，长度为M的所有简单路径。并将此算法用于邻接表类，在邻接表类中定义一个共有成员函数find(start, m)。-In adjlink to class with negative right value realization monosource shortest path function. Design an algorithm, according to traverse the depth first thoughts from
BinaryTree
- 编程实现二叉树的存储结构与基本算法，主要包括以下功能： 创建二叉树B的二叉链 二叉树B：A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I))) 通过对二叉树B的操作，输出二叉树B的广义表（字符串）表达式 通过对二叉树B的操作，输出H结点的左孩子与右孩子 通过对二叉树B的操作，出二叉树B的深度 通过对二叉树B的操作，
findM
- 利用深度优先遍历的思想从指定节点出发，寻找长度为M的所有简单路径(Using the idea of depth first traversal, starting from the specified nodes, we look for all simple paths of length M.)