搜索资源列表
Shell-Sort
- 谢尔排序可以看作是一种插入排序的扩展方法与插入排序法相同的是，它们都是可以看作是一个个新的元素插入到已排好的数组里面的不同点是，在普通的插入排序法中，它是一个个元素比较，而在Shell s Sort中，相对多了一个步骤，改了一个步骤,其实两个合起来的改动就是多了一个概念，一个分治的概念,从代码实现的角度来看的话，就是多了一个调整步进的变量。-The Rochelle sort can be seen as an extension method of insertion sort and ins
stooge_sort
- 桶排序算法，分治算法，输入一串数字，输出他们从小到大的排序-Bucket sort algorithm, divide-and-conquer algorithm, input a string of numbers, the output from small to large order
code
- 使用回溯法解决的典型问题的算法：骑士巡游问题，n皇后问题，0-1背包问题。 使用递归与分治策略解决的几个问题的算法：Hanoi塔问题和二分搜索技术。-Use backtracking to solve the typical problems of algorithms: knight tour problem, n queens problem 0-1 knapsack problem. Use recursion and divide and conquer strategy to so
trapezoidalmap
- 平面点集的Delaunay三角剖分。为了验证Delaunay三角剖分的正确性，系统提供了“圆测试”的功能，供用户对生成的三角形进行测试验证；为了验证DCEL数据结构的正确性，系统提供了“DCEL测试”的功能，用户输入任意一条测试线，系统将先后显示出测试线贯穿过的三角形；为了形象显示三角剖分的分治过程，系统提供了动态显示分治剖分过程。 -Planar point set Delaunay triangulation. In order to verify the correctness of De
algorithm
- 关于常用的几种算法介绍1、单源最短路径；2、递归与分治；3、贪心算法；4、动态规划；5、回溯法；6、分支限界法-On several commonly used algorithm introduced a single-source shortest path 2, recursion and divide and conquer 3, the greedy algorithm 4, dynamic programming 5, backtracking 6, branch and
chapter-2
- 算法设计与分析的 第2章 递归与分治策略.pdf-Design and Analysis of Algorithms Chapter 2 Recursion and divide and conquer strategy. Pdf
int_divide_SA13006029
- 整数因子问题的C语言源代码 计算机算法设计与分析中的题目 递归与分治算法-C language source code for a computer algorithm design and analysis topics recursive divide and conquer algorithm with integer factor issues
suanfa
- 利用分治算法和蛮力算法求最近点对的长度问题-Use divide and conquer algorithm and a brute-force algorithm for the nearest point on the length of the problem
closestpair
- 在visual C++环境中，使用分治策咯实现最邻近点对的查找，并返回最邻近点对距离的平方-In visual C++ environment using divide and conquer tactics to achieve find the nearest point, and returns the nearest point on the square of the distance
algorithm
- 图包问题的多种解法，python实现，蛮力、gramham、分治-Many kinds of solutions, the python package diagram, brute force, Gramham, divide and conquer
MaxSubSum
- 用三种方法解决最大子序列和问题，分别是基本方法，分治算法和动态规划算法，算法复杂度不断提高-Three methods were used to solve sequence and the biggest problem, respectively is the basic method and divide and conquer algorithm and dynamic programming algorithm, the complexity of the algorithm is i
fenzhi
- 凸包求解算法。 实现基于枚举方法的凸包求解算法 实现基于Graham-Scan的凸包求解算法 实现基于分治思想的凸包求解算法 对比三种凸包求解算法 -Convex hull algorithm. Based on Convex Hull algorithm enumeration method Based on Graham-Scan convex hull algorithm Based on Divide and Conquer convex hull alg
respwnse-rhpresent-IPC
- 城市轮廓线算法,采用分治发算法,输入为第一行房子个数,而后左,高,右,()
4000384
- 分治算法的实现,输入N个节点数据如个在一条直线上则只有一个数,平面上则以数据对形式实现,可以得到其中距离最近的两点数据()
95991616
- 用分治算法求200个数中第K小的数,这个是学习算法课程时做的一个小作业,程序很小,不过,很好的体现了分治算法的思想,()
aoprzg
- 分治算法的实现,输入N个节点数据如个在一条直线上则只有一个数,平面上则以数据对形式实现,可以得到其中距离最近的两点数据()
分治法求众数
- 给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为 众数。例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。 求众数方法很多，现要求你用分治算法来试一试，并分析其效率。 编程任务：对于给定的由n个自然数组成的多重集S，采用分治算法编程计算S的众数及其重数。(Given a multiple set of S with n elements, the number of times each element app