搜索资源列表
孟庆洋 分治
- 是著名的骑士巡游问题的改进,采用了分治策略,同样也是我的个人作品,向往大家给予批评指正-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
利用分治策略实现自然合并排序算法程序;
- 利用分治策略实现自然合并排序算法程序 方便地解决排序的问题-use the divide and conquer strategy to achieve natural merger procedures to facilitate sorting algorithm to solve the problem of sorting
Voronoi分治算法
- 分治算法实现Voronoi图的生成,采用VC语言实现。
chessplate
- 分治算法解决棋盘覆盖问题-partition algorithm chessboard coverage
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
孟庆洋 分治
- 是著名的骑士巡游问题的改进,采用了分治策略,同样也是我的个人作品,向往大家给予批评指正-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
综合算法
- 数值类综合算法 常用数值计算工具包(龙贝格算法、改进欧拉法、龙格库塔方法、复合辛普森),Matlab数学建模工具箱(以及众多实例)。 常用算法:如Floyd算法、分治算法、动态规划、组合算法、贪婪算法-composite numerical algorithm commonly used numerical Kit (Romberg algorithm, improved Euler, Runge Kutta method
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 ind
Strassen_8
- Strassn关于两个矩阵相乘的算法,同过分治原理把两个n*n的矩阵阶各分解成四个n/2*n/2阶的矩阵,当分解出来的矩阵阶数等于2时,求借各个小矩阵,若阶数大与2,就递归的调用前面方法,直到分解成2*2的子矩阵为止。-Strassn on two matrix multiplication, the algorithm, with the governing principle over two n* n matrix of the
Dynamic_Programming
- 多阶段决策过程( multistep decision process )是指 这样一类特殊的活动过程,过程可以按时间顺序分解成若干个相互联系的阶段,在每一个阶段都需要做出决策,全部过程的决策是一个决策序列。 动态规划 ( dynamic programming )算法 是解决 多阶段决策过程最优化问题 的一种常用方法,难度比较大,技巧性也很强。利用动态规划算法,可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。动态规划算法的基
5.3
- 在数组中寻找最大元素.该算法采用分治算法.-in finding the greatest array elements. The algorithm used divide-and-conquer.
Cpp1
- 算法课上的分治算法,本人原创,相信一些上计算机系的人有用的-Algorithm class sub-rule algorithm, I am original, I believe some people on the computer science useful
2
- 给出一个分治算法,在一个具有 n 个数的数组中找出第二个最大元素。-Given a sub-rule algorithm, in a number n of the array to find second largest element.
fenzhisuanfa_xuanze
- vb平台下用分治算法编的选择第k个最小元素程序-vb platform with sub-rule algorithm made the choice of the first k-smallest element of the procedures
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 coi
递归与分治策略的简单实现
- 递归分治策略的简单实现 问题的选取:P43 2.11 循环赛日程表 设有设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表: (1)每个选手必须与其他n-1个选手各赛一次; (2)每个选手一天只能参赛一次; (3)循环赛在n-1天内结束。 按此要求将比赛日程表设计成有n行和n-1列的一个表。 在表中的第i行,第j列处填入第i个选手在第j天所遇到的选手。 其中1≤i≤n,1≤