搜索资源列表
pre_k_min
- 从文件中读取一定量的数据,用分治法求出数组中的前K小元素。-read from the document a certain amount of data, with partition derived array of small elements of the former K.
Bigintmutiply
- 大整数乘法的分治法源码,在JDK1.51中运行-large integer multiplication of the divide-and-conquer method source code, to run in JDK1.51
SHALLSOR
- 内含希尔排序、分治法、归并排序和求公共子串的C代码实现-Hill intron sequence and divided France, merging and sorting for public substring of C code to achieve
fenzhifa
- 棋盘覆盖问题,是用分治法实现的。基本上全是数字实现的。虽然简单,但是这是为了说明一个算法的设计问题-Board cover problem is the use of sub-rule method to achieve. Basically, all the figures attainable. Although simple, but this is to illustrate the design of an algorithm
paixu
- 用分治法,实现对n个元素进行排序的算法,并进行时间复杂性分析。-With the Method, to achieve the sort n elements in the algorithm, and the time complexity analysis.
MERGE-SORT
- 合并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 合并排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为2-路归并。合并排序也叫归并排序。-Merge Sort is an efficient sort
point
- 最近点对问题,采用分治法,编译通过,代码正确-Nearest point problem using the divide-and-conquer method, the compiler through correct code
big
- 大整数乘法,编译通过,采用的是分治法,绝对正确-Large integer multiplication, compiled by the divide and conquer, absolutely right.
Strassen
- Strassen矩阵乘法,运用分治法,书上资料,编译通过-Strassen matrix multiplication using divide-and-conquer method book, compiled by
aa
- 利用分治法,写一个二分检索的递归算法,在计算机上编程实现,同时进行时间复杂性分析。(要求用递归方法实现)-Divide-and-conquer method, write a recursive algorithm to retrieve a dichotomy, computer programming, and simultaneously the time complexity of the analysis. (Using recursive method to achieve)
chapter6
- 划分(partitioning):将问题分为若干个独立的部分。 分治法(divide and conquer method):将一个大问题逐步分割成若干个原问题的子问题,用简单且相同的方法对这些子问题进行求解,然后将这些子问题的解组合成原问题的解。 在分治法中分解问题和合并结果常使用递归技术来实现。递归分治法能使各个子问题并行化执行,即各个进程用来执行被分解的部分。 通常数据的划分也同时局部化。 -partitioning and divide and conquer metho
new--2
- 维诺图 分治法 特别的实现方法 速度为n的平方及-Voronoi
guibing
- 归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。-Merge algorithm
