搜索资源列表
求解凸包
- 时间复杂度为n*lgn的凸包求解程序，采用vc6.0编写，递归实现
ClosetPairs
- 本算法使用分治法求解最近点对问题。事先用O(nlogn)时间对x坐标进行排序，使得所有的点是按x坐标从小到大排好序的（x坐标相同时y坐标小的排前），然后取下标小于n/2属于左边的点集PL，取下标大于n/2属于右边的点集PR，即用O(1)时间就可以将规模为n的问题分解为两个规模为n/2的、同类型的子问题。分割完毕之后就可以采用分治法，分别求出PL和PR中的最近点对，最终通过递归实现。-This algorithm uses divide and conquer to solve the probl
Compose
- Compose：C++递归实现任意阶次的全排列P(n,n)和组合C(m,n)以及P(m,n)在VC6环境下编译并通过测试-Compose: C++ Recursive arbitrary order to achieve the full array P (n, n) and the combination of C (m, n) and P (m, n) in the environment VC6 compiled and tested
CAL
- 用递归下降的LL1文法实现的可编程计算器-Using recursive grammar LL1 decline in the realization of a programmable calculator
reverse
- 主要功能是用递归实现输入字符串的反向输出。特点通过子函数返回反向的字符串，而不是在子函数中逐个字符的输出。特别是自己定义了几个实现字符串操作的子函数。-Main function is to use recursive reverse output of the input string. Features reverse through the subroutine to return a string, rather than the output subroutine in the cha
EasyCalculator_181-183-193
- 用双栈实现和递归实现的表达式求值算法，对数据结构初学者应该会挺有帮助-Using dual-stack implementation and the recursive expression evaluation algorithm is implemented on the data structures should do some helps on the beginners of data structures
3
- 我自己写的小程序，都是数据结构时候的试验，花了心血的，主要包括二叉树的一些遍历算法（都是非递归实现的），Huffman编码，还有多项式的混合运算，包括加减乘除-I write small programs, are data structures when the experiment took effort, and mainly includes a number of binary tree traversal algorithm (both non-recursive implement
Cpp2
- 递归下降算法，自顶向下语法分析器的设计与实现 -递归下降算法
TarsusFactorial
- 用数组储存大数，然后递归实现阶乘，计算完成后将计算的结果存入数组中，然后输出结果即可。-With an array of storage of large numbers, and then the recursive factorial implementation, which will calculate the result of calculation into the array, then the output can be.
guangyibiaokechengsheji
- 广义表，递归实现求表头、表尾，复制广义表、求深度，求长度，空表考虑在内-Generalized table, recursive implementation of the Request Form head end of the table, copy the generalized table depth, and seek length, empty table taking into account
BinaryTree
- 包括二叉树的前序、中序、后序递归非递归遍历；以及线索二叉树的前序、中序、后序递归非递归实现。-Include binary tree preorder, inorder, postorder recursive non-recursive traversal threaded binary preorder, inorder, postorder recursive non-recursive implementation.
Ackermann
- 包括阿克曼函数的递归实现和非递归实现，是学习数据结构的很好素材。-Including the realization of the Ackerman function of recursive and non-recursive implementation, good material for learning data structures
算法设计
- 问题描述：以一个m×n的长方形表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 基本要求：首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i,j,d）的形式输出，其中：（i,j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。(Problem Descr iption: a m * n rectangle represents the maze, and 0 and 1 i
ex2
- 编译原理实验，实现递归下降语法分析，比较简单的小程序(Compiler theory experiments, recursive descent syntax analysis, relatively simple procedure)
递归与分治策略的简单实现
- 递归分治策略的简单实现 问题的选取：P43 2.11 循环赛日程表 设有设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表： (1)每个选手必须与其他n-1个选手各赛一次； (2)每个选手一天只能参赛一次； (3)循环赛在n-1天内结束。 按此要求将比赛日程表设计成有n行和n-1列的一个表。 在表中的第i行，第j列处填入第i个选手在第j天所遇到的选手。 其中1≤i≤n，1≤j≤n-1。8个选手的比赛日程表如下图： 1 2 3
RFNN
- 在模糊神经网络加入反馈环节形成递归网络，MATLAB编程实现(A recursive network is formed by adding a feedback link to the fuzzy neural network. The MATLAB programming is implemented.)
fibo
- 斐波那契数列,简单地说,起始两项为0和1,此后的项分别为它的前两项之后。本算法使用递归算法实现。(The Fibonacci sequence, simply said, starting two to 0 and 1, then were the top two after it. This algorithm is implemented by recursive algorithm.)
算24点
- 此程序为在MATLAB平台使用回溯法的递归调用形式实现计算24点游戏，输入四个数字，输出计算流程。(counting_24,matlab,alogrithm)
maze
- 一种随机迷宫生成的递归分割算法的实现，以及基于DFS算法的自动寻路(Implementation of a recursive algorithm for random maze generation)
Recursive Program
- 递归程序分析方法初探，C++实现尾递归，递归，和非递归实现斐波拉契数列(A First Study of the Analysing Methods of Recursive Program)