搜索资源列表
P1_645002
- An example of a divide and conquer algorithm
mergeSort
- merge sort is a sorting algorithm used for sorting data it uses divide and conquer approach
classicAlgorithm
- 常用经典算法及讲解:贪婪,分而治之,动态规划,回溯,分支定界算法实现和讲解。-Classical algorithm and explain common: greed, divide and conquer, dynamic programming, backtracking, branch and bound algorithm and explain.
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
DataStructureAlgorithm
- 数据结构和算法,非常经典,讲的很详细!第一部分 基础知识 第一章 C++程序设计 第二章 程序性能 第二部分 数据结构 第三章 数据描述 第四章 数组和矩阵 第五章 堆栈 第六章 队列 第七章 跳表和散列 第八章 二叉树和其他树 第九章 优先队列 第十章 竞赛树 第十一章 搜索树 第十二章 图 第三部分 算法设计方法 第十三章 贪婪算法 第十四章 分而治之算法 第十五章 动态规划 第十六章 回
DataStructuresandAlgorithmAnalysis
- 全面系统地介绍了队列、堆栈、树、图等基本数据结构,以及贪婪算法、分而治之算法、分枝定界算法等多种算法设计方法。-A comprehensive and systematic introduction to the queue, stack, tree, map and other basic data structures, as well as greedy algorithms, divide and conquer algorithms, branch and bound algorith
devide_conquer
- 分治法解最近点对问题:首先输入点的个数,然后输入点的坐标,输出先是根据x的坐标对点进行排序,然后输出最近点对的距离。-Divide and conquer solution of the nearest point of the problem: First, the number of input points, and then enter the coordinates of points, the output first, according to the coordinates of
dbPoint.c
- C语言实现,分治法求平面中任意个点的最近点对和最近距离。-C language implements, find out the shortest point pair and the shortest length between arbitrary points in a plane, with divide and conquer method.
Commonalgorithms
- 一些常用的算法设计方法和C++环境下的实现方法。主要包括:迭代法、穷举搜、索法、递推法、递归、回溯法、贪婪法、分治法 -Some commonly used algorithm design methods and C environments are implemented. These mainly include: iterative method, exhaustive search, rope method, recursive method, recursion, backtra
CLOSESTPAIR
- 使用分治算法找到平面上的n各点的集合S中最小距离的一个点对-Use Divide and Conquer Algorithm to find the plane of the set of n points S in the minimum distance of a point on the
fenshu
- 算法分析中的分书问题,运用分治法解决的经典问题-Analysis of algorithms written in the sub-problem, the use of divide and conquer to solve the classic problem
fenzhifa
- 分治法的应用 将序列A(0:n-1)中元素按照升序排序方法:归并排序和快速排序((1)对于快速排序,主元采用三者A(low),A(high),A((low+high)/2)中其值居中者-Divide and conquer the application of the sequence A (0: n-1) elements in ascending sorted by: Merge sort and quick sort ((a) for Quick Sort, the main elemen
Decfunction
- 算法分析实验 算法分析减治法 8枚硬币问题-Experimental analysis of algorithms analysis of algorithms by-conquer eight coin problem
Heapfunction
- 算法分析实验 算法分析变治法 堆排序-Experimental analysis of algorithms analysis of algorithms change conquer Heap Sort
fenzhi
- 正好在写用分治法求众数问题实验报告,写好了,让大家看下-Just writing to use divide and conquer the problem seeking plural experimental report, written, and let everyone Kanxia
ClosestPt
- 采用分治算法找距离最近的两点,点数按输入给定,随机产生。能达到1000000个点。-use divid and conquer method to find the nearest points.
jingdiansuanfa
- 经典算法+分支限界法+分治法+动态规划+贪心算法+回溯法-Classical branch and bound algorithm+ France+ divide and conquer dynamic programming+++ backtracking greedy algorithm
fenerzhizhisuanfa
- 这是一个ACM试题中的算法,叫分而治之算法,上面有PPT还有实例代码,希望喜欢ACM的同学可以喜欢-This is a Question in the ACM algorithm, called divide and conquer algorithms, there are examples of the code above, there are PPT hope that students like to be like the ACM
DivideAndConquer_Algo
- 1. 依照介面提示輸入yes 或 no 2. 每局結束後會印出你心中猜想的兩個數字並計算當次花費的回合數 3. 每局之間可連續 本程式採用的演算法策略為divide-and-conquer algorithm 1. 先將範圍盡量縮小,優先程序為先從小範圍求出一解 2. 盡量以2的次方數取範圍做分割尋找一個數字時,平均最佳的方法必是二分法。 因此如何以最小步數找到第一個解?若搜尋範我採用的方法,就是以最小步數先尋找到一個解,接著再用二分法找出剩餘的一個解。為了讓
ChessBoard
- 算法分析与设计中用分治法解决棋盘覆盖问题。-Algorithm Analysis and Design using divide and conquer to solve the problem the board cover.