搜索资源列表
ZUIXINDI
- 最接近点对问题，分治法实现，随机生成N个数寻找最短路径的两个点-closest point of the problem, realizing the partition method, random number generation N to find the shortest path to the two points
零件切割问题
- 给定一块宽度为W的矩形板，矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi，宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。要求求出一种切割法使得所使用的矩形板的高度h最小．用递归及分治法解此问题-given a width of the rectangular plate W, the height of rectangular plate unrestricted. Board is required from the respective cut ou
fenzhifa
- 算法设计与分析基础（分治法） 算法设计与分析基础（分治法）-algorithm design and analysis of the basis (the partition) algorithm design and analysis of the basis (the partition)
guibinpaixu
- 是一个用C++编写的小程序它可以进行归并排序和二分查找，是一个分治法的实例-C is a small procedure to prepare it for sorting and merging two hours to find, is a partition of the examples of France
datastr2s5
- 分治法进行合并排序是一种很奇妙的排序方法-partition method combined ranking is a very intriguing sort of way
pre_k_min
- 从文件中读取一定量的数据，用分治法求出数组中的前K小元素。-read from the document a certain amount of data, with partition derived array of small elements of the former K.
yakun
- 归并排序,算法分析与设计第二章分治法思想的归并排序算法实现,用C++写的.-merge sorting algorithm analysis and design of the second chapter ideological divide-and-conquer method of merging ranking algorithm, C writes.
kuaisu
- 快速排序,算法分析与设计第二章分治法思想的快速排序算法实现.-quick sort, algorithm analysis and design of the second chapter ideological divide-and-conquer method of quick sort algorithm.
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
eryi
- 设B是一个n×n棋盘，n=2k,(k=1,2,3,…)。用分治法设计一个算法，使得：用若干个L型条块可以覆盖住B的除一个特殊方格外的所有方格。其中，一个L型条块可以覆盖3个方格。且任意两个L型条块不能重叠覆盖棋盘
MatrixMult
- 用分治法解矩阵乘法(C++实现)-with the partition method for matrix multiplication (C achieved)
VoronoiDAC
- 采用分治法解决生成Voronoi图的问题，采用用户交互式输入点及动态显示运行结果的方式，非常直观-using divide-and-conquer method to solve the Voronoi diagram generation. using interactive user input and dynamic display of the results of the operation, a very intuitive
ArithmeticDesignMethod
- 此文章的算法有迭代法、穷举搜索法、递推法、贪婪法、回溯法、分治法、动态规划法等等，有用的的人可以
maxmin
- 本JAVA程序是基于分治法思想的，取数组最大最小值的程序，可以动态控制数组长度
aaa
- 分治法解决最近对问题 画一条垂直线x=c，把这些给定点分为两个包含n/2个点的子集S1和S2，使得n/2个点位于直线的左侧或直线上，另外n/2个点位于直线的右侧或直线上；遵循分治法的思想，递归地求出左子集S1和右子集S2中的最近对，分别为d1与d2；之后d=min{d1,d2}。合并过程：在以垂线x=c为对称轴，2d为宽度的区域内求最近两个点的距离，记为d3；求D=min{d,d3}；
chess
- 分治法的棋盘覆盖问题,包含输入与输出文件
package
- Delaunay 分治法进行三角剖分，同时对剖分后的三角面片进行动画模拟。-Divide and conquer Delaunay triangulation, while triangles after subdivision animated simulation.
钻石矿工
- 算法设计中的钻石矿工问题在一座金字塔每块石头上都镶有一块钻石从金字塔的顶端向下收集钻石尽可能收集价值高的钻石，每层每次只能从一块砖斜向左下或斜向右下走到另一块砖上。设计算法求出获取的钻石最大价值及路径。（分治法）(The problem of diamond miner in algorithm design is set up on every stone in Pyramid. A diamond is collected from the top of Pyramid. Diamond i
分治法求大整数
- 利用分治法求解大整数乘法C语言版本，利用整型求，所以数偏小。