搜索资源列表
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
利用分治策略实现自然合并排序算法程序;
- 利用分治策略实现自然合并排序算法程序 方便地解决排序的问题-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
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
Voronoi分治算法
- 分治算法实现Voronoi图的生成，采用VC语言实现。
ClosestPair 二维最近点对算法
- 二维最近点对算法，分别用遍历方法和分治算法实现，并对实现的时间进行比较-Two-dimensional nearest point of the algorithm, respectively, and partition with traversal algorithm, and compare the time to achieve
Delaunay
- Delaunay 分治算法三角网格剖分！-Source code for DeWall, a divide and conquer 3d Delaunay
分治算法
- 君主和殖民者们所成功运用的分而治之策略也可以运用到高效率的计算机算法的设计过程中。本章将首先介绍怎样在算法设计领域应用这一古老的策略，然后将利用这一策略解决如下问题：最小最大问题、矩阵乘法、残缺棋盘、排序、选择和一个计算几何问题——找出二维空间中距离最近的两个点。 本章给出了用来分析分而治之算法复杂性的数学方法，并通过推导最小最大问题和排序问题的复杂性下限来证明分而治-monarchy and colonialists who have successfully used the divid
iclass
- 此程序是用分治算法思想将两个规模为2^k*2^k的矩阵相乘-This procedure is divided algorithm thinking the two size 2 ^ k* 2 ^ k matrix multiply
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
dui
- 排序算法，主要是运用堆得排序算法，分治算法-Sorting algorithm
合并排序的分治算法
- 在Visual C++里编写程序，用分治法完成随机输入数列的合并排序(The program is written in Visual C++, and the sorting and sorting of random input sequence are completed by divide and conquer method)
合并排序
- 合并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。合并排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。合并排序也叫归并排序。(Merge sort is an efficient sortin
bup
- 寻找数组中a[i] i分治算法,主要采用类似的二分法的算法()
分治法求众数
- 给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为 众数。例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。 求众数方法很多，现要求你用分治算法来试一试，并分析其效率。 编程任务：对于给定的由n个自然数组成的多重集S，采用分治算法编程计算S的众数及其重数。(Given a multiple set of S with n elements, the number of times each element app
平面内最近点对
- 分治算法练习，使用分治算法实现计算平面内最近点对距离。子问题将平面划分为左右两部分分开计算最短距离，再在中间条带中找是否有更近点对。(Divide and conquer algorithm to calculate the closest point pair in the plane)
《趣学算法》C++源码
- 本书内容按照算法策略分为7章。第1章从算法之美、简单小问题、趣味故事引入算法概念、时间复杂度、空间复杂度的概念和计算方法，以及算法设计的爆炸性增量问题，使读者体验算法的奥妙。第2～7章介绍经典算法的设计策略、实战演练、算法分析及优化拓展，分别讲解贪心算法、分治算法、动态规划、回溯法、分支限界法、线性规划和网络流。每一种算法都有4～10个实例，共50个大型实例，包括经典的构造实例和实际应用实例，按照问题分析、算法设计、完美图解、伪代码详解、实战演练、算法解析及优化拓展的流程，讲解清楚且通俗易懂。附
《趣学算法》Java源码
- 本书内容按照算法策略分为7章。第1章从算法之美、简单小问题、趣味故事引入算法概念、时间复杂度、空间复杂度的概念和计算方法，以及算法设计的爆炸性增量问题，使读者体验算法的奥妙。第2～7章介绍经典算法的设计策略、实战演练、算法分析及优化拓展，分别讲解贪心算法、分治算法、动态规划、回溯法、分支限界法、线性规划和网络流。每一种算法都有4～10个实例，共50个大型实例，包括经典的构造实例和实际应用实例，按照问题分析、算法设计、完美图解、伪代码详解、实战演练、算法解析及优化拓展的流程，讲解清楚且通俗易懂。附