搜索资源列表
图的深度优先周游_递归_邻接矩阵
- 图的深度优先算法,这个算法非常的实用,应该经常被用到-map the depth priority algorithm, the algorithm is very practical, should always be used
递归算法快速排序
- 分而治之方法还可以用于实现另一种完全不同的排序方法,这种排序法称为快速排序(quick sort)。在这种方法中, n 个元素被分成三段(组):左段l e f t,右段r i g h t和中段m i d d l e。中段仅包含一个元素。左段中各元素都小于等于中段元素,右段中各元素都大于等于中段元素。因此l e f t和r i g h t中的元素可以独立排序,并且不必对l e f t和r i g h t的排序结果进行合并。m i d d
两种遍历图的方法
- 熟悉图的两种常用的存储结构,以及在这两种存储结构上的两种遍历图的方法,即深 度优先遍历和广度优先遍历。进一步掌握递归算法的设计方法。 -familiar with the plans of two commonly used storage structure, and the two storage structures on the two traverse map, that depth-first traversal a
“八皇后”问题递归法求解
- “八皇后”问题递归法求解 * 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。-"8 Queen's" recur
递归的哈密顿回路
- 递归的哈密顿回路,给定一个图,来求它的哈密顿回路
fenxing
- 几个分形图形(Couch曲线,树等) 主要思想是递归算法-several Fractal Graphics (Couch curve, tree, etc.) The main idea is recursive algorithm
递归的应用:最简单分形图形实现ksqx
- 递归的应用:最简单分形图形实现ksqx-recursive applications : the most simple Fractal Graphics ksqx
数据结构的一些较难题答案
- 有许多是考研要用的!三路归并算法,快速排序的非递归算法,无向连通图的非递归的深度优先遍历等,,希望大家用得着-many are taking tests to use! Three road merging algorithm, rapid sequencing of non- recursive algorithm, undirected graph of the non- recursive depth-first traversa
“八皇后”问题递归法求解
- “八皇后”问题递归法求解 * 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。-"8 Queen's" recur
图的深度优先周游_递归_邻接矩阵
- 图的深度优先算法,这个算法非常的实用,应该经常被用到-map the depth priority algorithm, the algorithm is very practical, should always be used
Koch
- 分形图形,又递归算法实现:implementation of the CKochView cla-Fractal graphic,implementation of the CKochView cla
2_03
- Koch雪花的分形图形,由分形图的递归算法生成的C++程序。-Fractal graphic by Koch snow algrithm
2_04
- Arboresent肺的分形图形,由分形的递归算法生成的C++源程序。-Fractal graphic by Arboresent haggis.
递归算法快速排序
- 分而治之方法还可以用于实现另一种完全不同的排序方法,这种排序法称为快速排序(quick sort)。在这种方法中, n 个元素被分成三段(组):左段l e f t,右段r i g h t和中段m i d d l e。中段仅包含一个元素。左段中各元素都小于等于中段元素,右段中各元素都大于等于中段元素。因此l e f t和r i g h t中的元素可以独立排序,并且不必对l e f t和r i g h t的排序结果进行合并。m i d d
两种遍历图的方法
- 熟悉图的两种常用的存储结构,以及在这两种存储结构上的两种遍历图的方法,即深 度优先遍历和广度优先遍历。进一步掌握递归算法的设计方法。 -familiar with the plans of two commonly used storage structure, and the two storage structures on the two traverse map, that depth-first traversal a
complied
- 编译原理的词法分析器,语法分析器(包括递归子程序,算符优先,LR类分析法),语义分析等原理图-compiler tenets of lexical analyzer and parser (including recursive subroutines, operator precedence, LR type analysis), semantic analysis diagram
Diagram
- 图的操作,包括,图的基本存储方法,有关图的操作算法并用C语言编程实现,图的搜索路径的遍历方法,以邻接矩阵和邻接表的方式存储连通图。然后分别用优先深度算法遍历邻接矩阵方式存储的图和邻接表方式存储的图。深度优先遍历的递归算法 (1)深度优先遍历算法(2)邻接表表示的深度优先搜索算法(3)邻接矩阵表示的深度优先搜索算法.-plan of operation, including, map the basic storage methods,
RecursiveDescentParser
- 一种自顶向下的语法分析方法的思想,根据文法的产生式规则绘制相应的转换图,并能对之进行简化,继而构造出相应的递归下降分析器。-A kind of top-down method of syntax analysis of the idea, according to the grammar production rules mapping the corresponding conversion map and the simplifi
crp
- 递归图工具包(recurrence plot)
单音素语音的递归定量分析
- 可以通过CC 方法进行相空间重构,计算嵌入维数和延迟时间,在此基础上,对单音素语音进行递归图和递归定量分析。(The CC method can be used to reconstruct the phase space and calculate the embedding dimension and the delay time. On this basis, the monosyllabic speech is recursiv