搜索资源列表
实验7 二叉树 北京师范大学数学科学院
- 自创的算法，输入表达式，建立二叉树的程序，然后输出前缀中缀后缀表示法，利用的对表达式的分割与递归实现输入，同时这也是一个完整的波兰式转换程序，相当稳健-own algorithm, the importation of expression, the establishment of the binary tree and then output the suffix prefix which is made up of the method, using the right expressio
nearpiont
- 最接近点对问题是求二维坐标中的点对问题，该算法是为了将平面上点集S线性分割为大小大致相等的2个子集S1和S2，我们选取一垂直线l:x=m来作为分割直线。其中m为S中各点x坐标的中位数。由此将S分割为S1={p∈S|px≤m}和S2={p∈S|px>m}。从而使S1和S2分别位于直线l的左侧和右侧，且S=S1∪S2 。由于m是S中各点x坐标值的中位数，因此S1和S2中的点数大致相等。 递归地在S1和S2上解最接近点对问题，我们分别得到S1和S2中的最小距离δ1和δ2。现设δ=min(δ
pointset
- 基于OPenCV的源码，用于分割而为点集，函数执行二次方程的算法，将集合拆分成一个或更多的等效类。-Based on the source OPenCV for partition and for the point set, function to implement the algorithm quadratic equation will be split into a set of equivalent or more categories.
mixed_sorting
- 实现快速排序与直接选择排序相结合的排序算法。要求对输入的序列，用Partition过程分割成每10个记录为一组的子序列，然后再对每个子序列实施直接选择排序。-Quick sort and the combination of direct selection sort sorting algorithm. Require the input sequence, with the Partition process is divided into 10 records for a group of
QuickAndStraightSelectSort
- 快速排序与直接选择排序相结合的排序算法。对输入的序列，用Partition过程分割成每10个一组的子序列，然后再对子序列实施直接选择排序-Quicksort sorting combined with the direct selection of the sorting algorithm. The input sequence, using Partition process is divided into a group of 10 sub-sequence, then the imple
kuaipai
- 1. 按下述原则编写快排的非递归算法： (1)一趟排序之后，若子序列已有序(无交换)，则不参加排序，否则先对长度较短的子序列进行排序，且将另一子序列的上、下界入栈保存； (2)若待排记录数?3，则不再进行分割，而是直接进行比较排序。 测试实例：{49 38 65 97 76 13 27 49 88 21 105} -1. Prepared by the following principles of non-recursive algorithm for fast row:
px
- 快排的非递归算法,待排记录数小于3时不再进行分割，而是直接进行比较排序-Non-recursive algorithm for fast row, row the number of records to be no longer than 3 to segment, but a direct comparison sort
trackBoundary
- snake算法的vc实现代码，包括特征点检测以及边缘分割部分-vc snake algorithm implementation code, including the feature point detection and edge segmentation part of the
Spatial-data-structure
- 图像分割是一种重要的图像分析技术。在对图像的研究和应用中，人们往往仅对图像中的某些部分感兴趣。这些部分常称为目标或前景（其他部分称为背景）。它们一般对应图像中特定的、具有独特性质的区域。为了辨识和分析图像中的目标，需要将它们从图像中分离提取出来，在此基础上才有可能进一步对目标进行测量，对图像进行利用。图像分割就是把图像分成各具特性的区域并提取出感兴趣目标的技术和过程。本文介绍了图像分割中的边缘检测算法。-Image segmentation is an important image analy
3
- 对所给出的城市路口、道路信息，分别用Dijkstra 算法和Floyd算法，求出两两之间的最短距离和路径，结果输出到文件，每行一组最短路径，其格式为逗号分割的信息，分别为起点、终点、最短距离、中间依次经过的路口编号，各行按照起点编号、终点编号从小到大排序，只输出起点编号小于终点编号的部分。 -Information given city intersection, road, Dijkstra algorithm and Floyd algorithm to calculate the sh
2006
- 国家集训队2006论文集 陈启峰：《“约制、放宽”方法在解题中的应用》 陈首元：《维护森林连通性——动态树》 冯威：《数与图的完美结合——浅析差分约束系统》 高逸涵：《对于一道题目的深入分析》 胡伟栋：《演讲的若干建议》 黄劲松：《贪婪的动态规划》 黄晓愉：《深度优先搜索问题的优化技巧》 贾由：《由图论算法浅析算法优化》 李天翼：《从特殊情况考虑》 龙凡：《一类猜数问题的研究》 汤泽：《浅析队列在一类单调性问题中的应用》 唐文斌：《“调整”
voronoi
- 维诺图算法，实现维诺图的基本要求。维诺图，即按点的距离将平面分割-Vino graph algorithms, realize the basic requirements of vino map. Vino map, ie the distance between the point of the split plane