搜索资源列表
孟庆洋 分治
- 是著名的骑士巡游问题的改进,采用了分治策略,同样也是我的个人作品,向往大家给予批评指正-Cleveland is the famous parade of improvement, adopted a divide and conquer strategy, but it's also my personal work, and yearning for everyone criticized correction
切割
- 这是一个分治解决的零件切割问题:给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小?加上一个小界面-This is a solution to the partition cutting parts : a given width of the rectangular plate W, the height of rectangular plat
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
利用分治策略实现自然合并排序算法程序;
- 利用分治策略实现自然合并排序算法程序 方便地解决排序的问题-use the divide and conquer strategy to achieve natural merger procedures to facilitate sorting algorithm to solve the problem of sorting
综合算法
- 数值类综合算法 常用数值计算工具包(龙贝格算法、改进欧拉法、龙格库塔方法、复合辛普森),Matlab数学建模工具箱(以及众多实例)。 常用算法:如Floyd算法、分治算法、动态规划、组合算法、贪婪算法-composite numerical algorithm commonly used numerical Kit (Romberg algorithm, improved Euler, Runge Kutta method composite Simpson), Matlab ma
快排
- 快速排序 算法的基本思想: 快速排序的基本思想是基于分治策略的。对于输入的子序列ap..ar,如果规模足够小则直接进行排序,否则分三步处理 -fast algorithm basic idea : Quick Sort The basic idea is based on the divide and conquer strategy. For input sequences ap .. ar, if the scale is small enough for dire
mergesort11
- 二分搜索是运用分治策略的典型例子。二分搜索方法充分利用了元素间的次序关系,采用分治策略,可在最坏情况下用O(logn)的时间完成搜索任务。-two hours search is to use the divide and conquer strategy is a typical example. Two-search method full use of the elements in the order, using the divide and conquer strategy, in
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
Voronoi分治算法
- 分治算法实现Voronoi图的生成,采用VC语言实现。
Delaunay
- Delaunay 分治算法三角网格剖分!-Source code for DeWall, a divide and conquer 3d Delaunay
iclass
- 此程序是用分治算法思想将两个规模为2^k*2^k的矩阵相乘-This procedure is divided algorithm thinking the two size 2 ^ k* 2 ^ k matrix multiply
2
- 分治策略,一种算法。分
fenzhi
- 算法分析中的实例,利用分治思想解决此类问题-Examples of algorithm analysis, the use of sub-rule idea to solve such problems
acm_algorithm
- 细说常用算法之分治算法,doc文档,举了四个适用于分治算法的例子:找出伪币、金块问题、矩阵算法、金块问题。都有详细的算法思想说明。-Elaborate algorithms most of the Divide and Conquer Algorithm, doc documents, cites four sub-rule algorithm applied to an example: to find counterfeit coins, gold bullion issues, matri
test
- 设计出的两个任意维数矩阵相乘的三种优化算法,包括矩阵分治和strassen算法-Design of the two matrices of arbitrary dimension of the three optimization algorithms, including matrix algorithm for partition and strassen
dui
- 排序算法,主要是运用堆得排序算法,分治算法-Sorting algorithm
quiksort
- 一个简单的快速排序程序,它是基于分治策略实现的。-A simple quick sort program, which is based on divide and conquer strategy to achieve.
递归与分治策略的简单实现
- 递归分治策略的简单实现 问题的选取:P43 2.11 循环赛日程表 设有设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表: (1)每个选手必须与其他n-1个选手各赛一次; (2)每个选手一天只能参赛一次; (3)循环赛在n-1天内结束。 按此要求将比赛日程表设计成有n行和n-1列的一个表。 在表中的第i行,第j列处填入第i个选手在第j天所遇到的选手。 其中1≤i≤n,1≤j≤n-1。8个选手的比赛日程表如下图: 1 2 3