搜索资源列表
qg
- 递归与分治算法的应用.零件切割问题 给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小? -recursive algorithm with the partition of the application. Parts mutilation given a width of the rectangular plate W, the h
分治
- 零件切割问题 给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小? -parts mutilation to a fixed width of the rectangular plate W, the height of rectangular plate unrestricted. Board is required from the
k-divide
- 用分治算法求200个数中第K小的数。这个是学习算法课程时做的一个小作业。程序很小,不过,很好的体现了分治算法的思想。-partition algorithm used for the first 200 Number of several small K. This is a learning algorithm courses do a small operation. Procedures small, but a good indication of the partition algor
Divide22.c
- 分治算法的实现,输入N个节点数据(如个在一条直线上则只有一个数,平面上则以数据对形式实现),可以得到其中距离最近的两点数据及其距离。-partition algorithm implementation, the importation of N-node data (eg 000 in a straight line only a few. while data on the plane on the form), which can be from 2:00 recent data and
serachforzero
- 利用分治算法求一个数组首个零的位置,MPI算法,数组长度可以上万-partition algorithm using an array for the first zero position, MPI algorithm, the array length can be up to 10,000
merges
- 这是一个排序小程序,采用递归法的分治排序法
PinTu
- 一个有关分治算法的演示程序.描述一个2^n*2^n的矩形阵列,如何用3个矩形构成的图形填充,最后剩余一个空白矩形的解决方法,本程序采用分治递归算法,将要解决的问题域分为4个,不断递归的分下去,得到2*2矩形的基本形状,问题得以解决.
Cpp1
- 算法课上的分治算法,本人原创,相信一些上计算机系的人有用的
parallelfenzhi
- 一个使用分治方法的并行程序从一个存放在数组中整数数列中找出第一个0。自己选择进程数和数组大小,但进程数最少4个,数组大小最小64
fenzhisuanfa_xuanze
- vb平台下用分治算法编的选择第k个最小元素程序
ChessBoard
- 棋盘覆盖问题,用递归分治算法写的。可以在VC6上运行。
ConquerandDiveTest
- 利用分治的算法实现平面最近点问题,有具体算法编程,另有界面演示。
1
- 分治求最大最小值 可以很快的求的 时间复杂度比其他算法块多了
2
- 循环赛 采用分治策略 N个选手只要赛N-1个场
pipe
- 输油管道问题,算法,分治算法,带权中位数解法!-Pipeline issues, algorithms, division algorithms, the median with the right solution!
petrolway
- 输油管道问题,分治思想,一直让我写,没办法,不过解释很清晰地-输油管道的问题,用的是分治思想
jisuansuanfa
- 主要描述递归的概念, 掌握设计有效算法的分治策略。 通过下面的范例学习分治策略设计技巧。-Will describe the concept of recursion to master the design of effective algorithm for sub-rule strategy. Examples of learning through the following sub-rule strategy of design skills.
suanfa
- 算法程序与设计试验中的经典算法的源代码:像是分治递归,贪心,回溯等。-Algorithm design test of the classical algorithm source code: such as divide and conquer recursion, greedy, backtracking.
CompQsortToMsort
- 分治算法与快速排序时间比较,根据运行时间比较其算法的优越性。-compare quicksort to mergesort
QuickSort
- 快速排序,采用C++的分治思想。是十大排序算法中效率最高的一个-QuickSort,in C++