搜索资源列表
切割
- 这是一个分治解决的零件切割问题:给定一块宽度为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
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
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 band decomposed into 4 n / 2
Dynamic_Programming
- 多阶段决策过程( multistep decision process )是指 这样一类特殊的活动过程,过程可以按时间顺序分解成若干个相互联系的阶段,在每一个阶段都需要做出决策,全部过程的决策是一个决策序列。 动态规划 ( dynamic programming )算法 是解决 多阶段决策过程最优化问题 的一种常用方法,难度比较大,技巧性也很强。利用动态规划算法,可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。动态规划算法的基本思想是:将待求解的问题分解成若干个相互联系的子问题,先求解
ClosestNodePairs
- 这是最接近点对问题,分别使用了分治算法和穷举法求解最接近点对。-it is the closest point of the problem, namely the use of a divide-and-conquer method and exhaustive closest point right.
2-sou-suo
- 分别用快速排序和分治算法对随机产生的200个数进行排序-respectively quicksort algorithm and the partition of the 200 randomly generated number Sort
MergeSort2
- 二路合并排序算法,使用分治策略,时间复杂度O(nlog2n), 需要和待排记录等数量的辅助空间,是一种稳定的排序算法-two-way merge sorting algorithm, the use of divide-and-conquer strategy, the time complexity O (nlog2n) Pai and the need to record the number of auxiliary space, is a stable Sort Algorithm
guibing
- 分治的思想 归并排序 分治是很重要的方法 归并排序是一种快速的排序
2
- 给出一个分治算法,在一个具有 n 个数的数组中找出第二个最大元素。
3
- 给出一个分治算法,计算两个n 位大整数的乘积。即A*B.并给出你的算法的复杂度分析。
zuijindiandui
- 算法分析里的最近点对问题的实现,一维的有传统的解决算法和分治技术解决的算法,及比较。附带实验报告
baogao
- 编程实现合并排序和快速排序算法深刻理解递归和分治策略
Algorithms_Design_Techniques_an_Analysis
- 《算法设计技巧与分析》[沙特]阿苏外耶(Alsuwaiyel,M.H.)著,本书提供大量实例,从算法设计和算法分析的基本概念和方法入手,介绍了递归技术、分治、动态规划,及概率算法等。
algorithmDesignPPT
- 算法设计与文件的整套电子教案,主要包括递归和分治方法、动态规划算法、贪心算法、回溯法、分支限界法等常用算法和NP问题
Gray
- 用分治发实现输出格雷码的源代码 ,对学习算法的人很用帮助
Algorithm
- 数据结构算法 分治算法、贪心算法、动态规划法、回溯法、分治定界法
FastQuery
- /*快速排序采用分治算法,将所需要排序的内容从文件读入放入数组a[p:r],按以下三个步骤进行排序 以a[p]为基准元素将数组分为三段,将大于基准元素的放到后面的单元,小的放到前面的单元, 再用递归对a[p:q-1],a[q+1:r]进行排序,最后合并 时间复杂度:最坏时间复杂度:O(n2) 平均时间复杂度:O(nlogn) */
3
- 讲解分治策略的算法,适合学习数据结构和算法的朋友,欢迎大家下载!
2
- 分治策略,一种算法。分
quiksort
- 一个简单的快速排序程序,它是基于分治策略实现的。-A simple quick sort program, which is based on divide and conquer strategy to achieve.