搜索资源列表
mergeSort
- 合并排序算法是用分治策略实现对n个元素进行排序的算法。其基本思想是：将待排序的元素分成大小大致相同的2个子集合，分别对2个子集合进行排序，最终将排好序的子集合合并成为所要求的排好序的集合。算法复杂度为：O(nlogn)
qSort
- 快速排序算法是基于分治策略的另一个排序算法。其基本思想是，对于输入的字数组a[p:r]，按以下3个步骤进行排序： （1）分解：以a[p]为基准元素将a[p:r]划分成3段a[p:q-1],a[q]和a[q+1:r]，使得a[p:q-1]中任何元素小于等于a[q]，a[q+1:r]，中的任何元素大于等于a[q]。下标q在划分过程中确定 （2）递归求解：通过递归调用快速排序算法，分别对a[p:q-1]和a[q+1:r]进行排序 （3）合并：在a[p:q-1]和a[q+1:r]已经排好序的
suanfa
- 第1章 算法引论 第2章 递归与分治策略 第3章 动态规划 第4章 贪心算法 第5章 回溯法 第6章 分支限界法
ClosestPairPoint
- 实现查找一组给定点中的最近点对，通过分治方法将问题求解，简化问题的复杂性。-Lookup a group to the latest sentinel points right, adoption of the partition method of problem solving, simplifying the complexity of the problem.
divide.rar
- 分治法求解最近点对问题 求最近点对的分治算法实现,输入点对，输出最近点,Sub-rule method for nearest point on the nearest point on the issue of sub-rule algorithm, input points, output nearest point
gray
- Gray码是一个长度为2n的序列。序列中无相同元素，每个元素都是长度为n位的串，相邻元素恰好只有1位不同。用分治策略设计并实现一个算法对任意的n构造响应的Gray码。-Gray code is a sequence of length 2n. No similar sequence elements, each element is n-bit string length, the adjacent element is only a difference exactly. With sub-r
1
- 分治算法解士兵站队问题，ACM大学生程序设计题。-Divide and conquer algorithm for solving the soldiers stand in question, ACM Collegiate Programming problem.
2nd_chapter
- 《算法设计与分析》王晓东编著，第二章递归与分治策略课本例子代码实现- Algorithm Design and Analysis edited by Wang Xiaodong, chapter and sub-rule strategy recursive textbook example of code to achieve
suanfashejiyufenxi
- 计算机算法设计与分析实验报告:6大算法详细实验报告(相当详细).分治,动态规划,贪心,回溯,分支限界-Computer Algorithm Design and Analysis of Experimental Report: 6 large algorithm experiment detailed report (in considerable detail). Sub-rule, dynamic programming, greedy, backtracking, branch and b
109201287fenzhisuanfa_xuanze
- 此程序主要用于选择问题的分治算法！！！！！！！欢迎下载-This procedure used mainly for the selection of sub-rule algorithm! ! ! ! ! ! ! Welcome to download
divide
- 学算法时写的程序了，这里时分治的算法，包括归并排序和快速排序。供大家参考-Learning algorithm when the written procedure, the algorithm rule around here, including the merge sort and quick sort. For your reference
quicksort
- 计算机算法，快速排序算法，使用分治思想，利用递归实现快速排序-Computer algorithms, fast sorting algorithm, the use of sub-rule of thought, the realization of quick sort using recursion
oil
- 采用分治算法而编写的输油管道最短路径问题.-The shortest path of oil
knapback
- 背包问题的最优并行算法，毕业设计，利用分治策略-Knapsack problem of the optimal parallel algorithm, graduation design, the use of sub-rule strategy
PointPair
- 根据分治算法实现求平面上最近点对的复杂度为(nlgn)的算法 有图形界面，能通过鼠标输入点-Under sub-rule algorithm seeking the nearest point on the plane of the complexity of (nlgn) algorithm for graphical interface, through mouse input points
ClosestPt
- 采用分治算法找距离最近的两点，点数按输入给定，随机产生。能达到1000000个点。-use divid and conquer method to find the nearest points.
algorithm
- 九个经典算法，冒泡排序，快速排序，堆排序，矩阵相乘最优次序，分治递归法求最大元，次大元和最小元，基数排序，二叉排序树，图的深度优先搜索与广度优先搜索，KMP算法，三阶B-树（2-3树）。。内附各算法详细说明与运行报告，各程序以C/C++实现，用VC打开可直接运行-algorithm：BinarySearchTree、Bitree、BubbleSort、graphSearch、HeapSort、kmp、matrixchain、quickSort、RadixSort
fenzhi_src
- 棋盘覆盖问题 设一个n*n棋盘，n=2k,用L 型条块覆盖棋盘中除一个指定方格外的所有方格，每个L型条块可恰好覆盖3 个方格。 实验内容：设计分治算法实现棋盘覆盖,要求图形化。-Board covering the establishment of a n* n chessboard, n = 2k, with the L-slice coverage for a specified board, in addition to all the extra square grid, eac
searchthemaxandmininarray
- 分治思想是算法中很常用的一种技巧。在N个数中求最小值Min和最大值Max，我们只需分别求出前后N/2个数的N/2个数的Min和Max,然后取较小的Min,较大的Max即可（只需较大的数和较大的数比较，较小的数和较小的数比较，两次就可以了）。-You can use the procedure to find the Minnumber and the Maxnumber in the array.
a
- 分治策略—归并排序。（1）编写一个模板函数： template <typename T> MergeSort(T *a, int n) -Divide and conquer strategy- merge sort. (1) Write a template function: template <typename T> MergeSort (T* a, int n)