搜索资源列表
-
0下载:
本算法使用分治法求解最近点对问题。事先用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
-
-
0下载:
Findfile 利用递归算法查找文件的例子,d5及以上支持-Findfile use recursion algorithm search document example, d5
and above supports
-
-
0下载:
通过编程实现递归与分治策略的有关算法,理解递归与分治策略算法的原理,掌握递归与分治策略基本思想与应用技巧。 -Through the realization of recursive programming strategy and separation of the relevant algorithms, understanding of the recursive algorithm with sub-rule strategy of the principle of recursion
-
-
0下载:
关于sort算法的所有实现,有quick,selection,递归等-Sort algorithm on all the achievement, a quick, selection, recursion, etc.
-
-
0下载:
探询路径
问题的提出:编写程序,输出下图的0至n(1<=n&&n>=9)的所有路径。
该题的核心是找出满足一定规律的递归条件,从而设计出递归算法。仔细分析不难发现规律:
0至n的路径由0至n-1的路径,加上n-1至n的路径,以及0至n-2的路径,加上n-2至n的路径这
两部分组成。即欲找0至n的路径,可以转化为找0至n-1及0至n-2的路径,这就可建立递归。-Explore the path
Of the problem: the preparation
-
-
0下载:
一种速度很快的排序算法,无论是从空间和时间上。运用递归,循环,指针-A very fast sorting algorithm, both in space and time. The use of recursion, loop, pointer
-
-
0下载:
常用的算法设计方法集合,主要有迭代法、穷举搜索法、递推法、贪婪法、回溯法、分治法、动态规划法-Algorithm commonly used method of collection, mainly iterative, exhaustive search methods, recursion, greedy method, backtracking, divide and conquer, dynamic programming
-
-
0下载:
分形算法设计,包括摇曳的分形递归树、摇摆的Sierpinski三角形、万花筒和王冠(Julia集)-Fractal algorithm design, including the fractal recursion trees swaying, rocking the Sierpinski triangle, Kaleidoscope and the crown (Julia set)
-
-
0下载:
界面实现递归算法和非递归算法计算Aerman函数-Interface to achieve recursion algorithm and non-recursive algorithm Aerman function
-
-
0下载:
C++中的经典问题,猴子选大王。用递归算法实现的代码-In c++, the Monkey King classic question choose. Use recursion algorithm code
-
-
0下载:
改进的递归算法,输出100以内的质数,VB.NET程序。通过已经得到的质数,算出下一个质数。-output the prime number within 100 Using improved recursion algorithm, the programe is coded with vb.net. Through got prime, calculate the next prime Numbers.
-
-
0下载:
给出解析XML文档的程序例子,可以运行,并用到递归算法,实现树结构-The function of the convenient search function are given of an XML document analysis program example, can run, and to recursion algorithm, realize the tree structure
-
-
0下载:
循环赛日程表。大学算法分析与设计的实验课题目。有递归和非递归两种方法,这里上传递归,仅供参考!-Round-robin schedule. Head of the University of algorithm analysis and design of experimental subjects. There are two methods of recursive and non recursive upload recursion, for reference purposes only
-
-
0下载:
二叉树中序遍历递归算法演示,用图形描绘了是怎么用递归算法遍历二叉树,很形象直观。-Binary tree Recursion algorithm
-
-
0下载:
用递归调用和辗转相除法求两个整数的最大公约数(输入多组数据,每个数在1到1000之间;输出为一行一个公约数)。-Calculate and output the greatest common divisor (GCD) of a pair of integers.The classic algorithm for computing the GCD, known as Euclid’s algorithm, goes as follows: Let m and n be variables c
-
-
0下载:
用C++实现了非递归归并排序算法,20万条数据花费时间78ms, 对初学算法的有一定的帮助!-use C++ language to implemente the merge sort algorithm without recursion! This algorithm only cost 78ms to manage 200000 data items.
-
-
0下载:
改进的递归算法,输出100以内的质数,VB.NET程序。通过已经得到的质数,算出下一个质数。-output the prime number within 100 Using improved recursion algorithm, the programe is coded with vb.net. Through got prime, calculate the next prime Numbers.
-
-
0下载:
斐波那契数列的递归算法实现的源代码,计算机算法设计与分析作业1-Fibonacci series recursive algorithm source code, design and analysis of computer algorithms operating 1
-
-
0下载:
北京理工大学小学期c++考试历年测试题关于递归算法的所有程序。-Primary School of Beijing Institute of Technology c++ exam test questions over the years about all programs recursive algorithm.
-
-
0下载:
第1章 算法引论
1.1 算法与程序
1.2 表达算法的抽象机制
1.3 描述算法
1.4 算法复杂性分析
小结
习题
第2章 递归与分治策略
2.1 速归的概念
2.2 分治法的基本思想
2.3 二分搜索技术
2.4 大整数的乘法
2.5 Strassen矩阵乘法
2.6 棋盘覆盖
2.7 合并排序
2.8 快速排序
2.9 线性时间选
-