搜索资源列表
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
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}；
digui
- 递归和分治法解一系列经典算法，其中包含多种不同的算法哦
erfenjiansuo
- 利用分治法实现二分检索,分治法的基本思想是分而治之
gao610898180_2
- 两种方法（分治法、自底向上非递归算法）实现数组排序的C++实现
StampAssignment
- 一个以邮票分配方案为例的演示分治法算法的小程序-a stamp distribution program as an example of the divide-and-conquer demonstration algorithm small program
suanfabaogao
- 算法设计与分析试验报告，含全部实验源代码，包括贪心法、回溯法、深度优先搜索、分治法等，内容详尽。
suanfa3
- 分治法的基本思想 借此交流，彼此沟通
divide and conquer
- 这是一个分治法应用和递归的完美体现，它根据输入的数字在屏幕上打出美丽的图案。-this is a separate rule and the application of recursive the perfect embodiment of its import figures on the screen making beautiful designs.
dividemultiply
- 这是一个分治法应用的又一个例子,利用分治技术,做大整数乘法,尤其是几百位数以上的乘法,比一般的方法快很多,仅次于快速傅立叶变换.-This is a partition of the application also an example of the use of the partition, bigger integer multiplication, especially above the median of hundreds of multiplication, than the mu
用分治法求第k小元素
- 用分治法求第k小元素 输入：程序从标准输入读入数据，第一行是一个整数n (1=<n<=100000)表示元素的个数，接下来的n行中每行有一个整数。最后一行是k，就是我们要找的第k小元素。 输出：针对每一组输入，输出一个结果，每个结果占一行。 例如： 输入 5↵ 123↵ 12↵ 1↵ 3↵ 4↵ 4↵ 输出： 12 ,Separation method using the first k elements in small
divide.rar
- 分治法求解最近点对问题 求最近点对的分治算法实现,输入点对，输出最近点,Sub-rule method for nearest point on the nearest point on the issue of sub-rule algorithm, input points, output nearest point
dazhengshu
- 本人上传的是用分治法实现的大整数算法，采用的是数组形式。-I uploaded is to use divide and conquer to achieve a large integer arithmetic, using the array form.
DivConquer
- 算法实验:1 分治法在数值问题中的应用 ——最近点对问题 2 减治法在组合问题中的应用——8枚硬币问题 3 变治法在排序问题中的应用——堆排序 4 动态规划法在图问题中的应用——全源最短路径问题 -Algorithm experiment: 1 divided numerical problems in the application- the nearest point to question 2 by governance problems in the applicati
jingdiansuanfa
- 经典算法+分支限界法+分治法+动态规划+贪心算法+回溯法-Classical branch and bound algorithm+ France+ divide and conquer dynamic programming+++ backtracking greedy algorithm
ChessBoard
- 算法分析与设计中用分治法解决棋盘覆盖问题。-Algorithm Analysis and Design using divide and conquer to solve the problem the board cover.
maxamin
- 如何用分治法求一个数组中的最大值和最小值-With the Method find an array of maximum and minimum values
分治法求最大子数组以及其对应的下标
- 分治法应用分治法求最大子数组以及其对应的下标分治法求最大子数组以及其对应的下标(Application of divide and conquer therapy)