搜索资源列表
孟庆洋 分治
- 是著名的骑士巡游问题的改进，采用了分治策略，同样也是我的个人作品，向往大家给予批评指正-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
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.
a1401
- 分治法将数字实现格雷码转换，运用分治策略。(The method will achieve the conversion of digital gray code, using divide and conquer strategy.)
递归与分治策略的简单实现
- 递归分治策略的简单实现 问题的选取：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