搜索资源列表
fenzhi
- 查找k1-k2问题从包含n个整数的无序列表中输出第k1小到第k2小之间的所有整数，其中k1<=k2。必须用分治法求解，但是不能简单地重复使用求第k小元素的分治法-Find the small k1 to k2 small integer, k1-k2, the problem from an unordered list with n integers in the output, where k1 < = k2. Divide and conquer method to solve,
QuickSort
- 快排算法，基于分治策略，递归实现，适合数据结构的初学者研究。-Fast row algorithm based on divide and conquer strategies, recursive implementation, suitable for beginners study of data structures.
The-algorithm-analysis-and-design
- 研究生上课所用的算法分析与设计相关文档PPT，分八个章节对算法进行详细介绍： 第1章 算法引论 第2章 递归与分治策略 第3章 动态规划 第4章 贪心算法 第5章 回溯法 第6章 分支限界法 第7章 概率算法 第8章 NP完全性理论 -Graduate classes used in algorithm analysis and design documents the PPT is divided into eight chapters on the alg
divid
- divid算法，可用于分治法，对于数据结构的学习较有帮助-divid algorithm can be used to divide and conquer
fe4nzhi
- 提供了分治算法的多种实现，分治算法是一种很经典的算法-Divide-and-conquer algorithm provides multiple implementations, divide and conquer algorithm is a classic algorithm
fengzhisuanfa
- 分治算法代码以比较为基础的排序时间的下界-The lower bound of the divide and conquer algorithm code to comparison-based sorting time
MaxAndMin
- 递归分治思想实现S串中同时求出最大元和最小元。-with divid and conquer， to find out the max and min number in the string S.
code
- 3道分治算法题目以及解析。题目为图片，对应题目名有对应程序，在C/C++语言编译环境中测试通过。-3 topics as well as parsing of divide-and-conquer algorithm. Subject to the pictures corresponding topic name corresponding to the program, the test passed in the C/C++ language compiler environment.
point
- 用分治算法（O(nlogn)复杂度）实现寻找n个点中最邻近点对,输出为最邻近距离的平方-Looking for n points nearest point, the output of the nearest neighbor distance squared using the divide-and-conquer algorithm (O (nlogn) complexity)
Divide-MergeSort
- 分治法描述归并/合并排序，附有文档详细说明。-The divide-and-conquer method described merge/merge sort, with document details.
divid-element-choose
- 算法练习：分治法实现元素选择，附有详细说明、解释。-Algorithms Exercise: Divide and Conquer element selection with detailed instructions, explain.
Divide-and-ConqueraaMST
- 分治，最小生成树。自己做题的心得以及代码，希望可以对初学者起到一点作用。-Divide and conquer, minimum spanning tree
maze
- 分治算法，走迷宫问题，0可通过，1不可通过。-Divide and conquer algorithms, Maze problem by, not by.
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
Divide-and-conquer
- 分支算法的VC++环境下实现，可以运行，简单适合初学者-Branch algorithm VC++ environment to achieve, you can run simple for beginners
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
bigNumMult
- 计算1万位以上的大整数乘法，有蛮力法和分治法-Calculation 10,000 more than the large integer multiplication with brute force method and the divide and conquer
maxfieldsum
- 用分治法解决最大子段和问题,利用了递归和合并，使问题能够简易求解-Solve the problem with the largest sub-segment and divide and conquer method, the use of recursion and merge so that the problem can be solved simple