搜索资源列表
round-robin-schedule
- 分治法 循环赛日程表 设计队伍之间的比赛安排-Divide and conquer design team round robin schedule arrangements between the competition
algorithm
- 算法的基础，分治法与递归式求解，算法的价值-Algorithm based on recursive divide and conquer method and solving algorithm value
hongheishu
- 分治法实现三维最接近点对问题,对分治法的学习有很大的帮助-Divide and conquer method to achieve three-dimensional nearest point of the problem, divide and conquer method for learning a great help
bigNumMult
- 计算1万位以上的大整数乘法，有蛮力法和分治法-Calculation 10,000 more than the large integer multiplication with brute force method and the divide and conquer
bigIntMuilt
- 分治法求大整数乘法 只能支持256位乘法而已，不过已经完整实现了分治法，而且可以支持有符号的数-Divide and conquer method for large integer multiplication multiply it can only support 256, but has been completely realized divide and conquer, and can support a number of symbols
zuoye5
- 二分检索（分治法）给定递增整数序列L，其大小为n，要求使用二分查找法查找任意元素的位置k(序列中第几个)。-Binary search (divide and conquer) given increasing sequence of integers L, and its size is n, and requires the use of binary search method to find the location of any element k (sequence of sever
zuoye6
- 矩阵乘法（分治法） 设A 和 B 是两个n * n阶矩阵，求它们两的乘积矩阵C。-Matrix multiplication (divide and conquer) Let A and B be two n* n order matrix, find the product of their two matrix C.
juzheng
- 矩阵乘法（分治法） 设A 和 B 是两个n * n阶矩阵，求它们两的乘积矩阵C。-Matrix multiplication (divide and conquer) Let A and B be two n* n order matrix, find the product of their two matrix C.
zuoye7
- 第k小元素（分治法） 给定一个线性序列集，要求求出其中指定的第K小的数的值和位置.如给定n个元素和一个整数i，1≤i≤n，输出这n个元素中第i小元素的值及其位置；-First k small element (divide and conquer) Given a set of linear sequence, where the specified requirements determined the K value and the small number of locations, s
maxfieldsum
- 用分治法解决最大子段和问题,利用了递归和合并，使问题能够简易求解-Solve the problem with the largest sub-segment and divide and conquer method, the use of recursion and merge so that the problem can be solved simple
closest_pair
- 分治法思想，求最邻近点对，考虑将所给的n个点的集合S分成2个子集S1和S2，每个子集中约有n/2个点，然后在每个子集中递归地求其最接近的点对-Divide and conquer ideas, find the nearest point to consider given the set S of n points into two subsets S1 and S2, each subset of about n/2 points, and then recursively find its
voronoi
- Voronoi Diagram算法实现主要运用分治法和凸包的方法来实现。 分治法： 1) 该问题的规模缩小到一定的程度就可以容易地解决 2) 该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质。 3) 利用该问题分解出的子问题的解可以合并为该问题的解； 4) 该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题。 -Voronoi Diagram algorithm is mainly using the method of pa
algorith4
- 用分治法解决最近点对问题，就是将一个问题分解两个子问题，然后递归处理子问题，然后合并求出最短距离-Solve the problem closest point using divide and conquer method is to decompose a problem of two sub-problems, and then recursively processing sub-problems, and then find the shortest distance merge
GLM
- 算法设计中经典的格雷码生成问题，采用分治法解决，代码精炼-Algorithm design in the classic Gray code generation problems, the use of sub-rule law, code refined
Cpp1
- 题目：TheBeet有一个块大小为(2N*2N)的棋盘。这个棋盘是由一个个格子组成的。很不幸的，在一个月黑风高的晚上，它被摔坏了。不幸中的万幸，它只被摔坏了一个格子（此格子可以在棋盘的任意位置）。 但是这个棋盘再也不能用来下棋了，于是TheBeet想把这个棋盘切成如以下的几种小块。但是TheBeet不想浪费任何一个格子，您能帮助TheBeet么？ 分析：采用分治法，可以把问题分解为4个子问题。每次把棋盘从中间切开，分成相同大小的4部分。有缺
MergeSort
- 归并排序，采用分治法的一个典型应用。主要步骤可以简单的描述为：【从小到大排序】 第一步：把数组分成左右两个数组，然后递归直至左右数组只包含单个元素【最底层】； 第二步：从单个元素开始，归并数组，使得数值小的在上一层数组的左侧，数值大的在上一层数组的右侧，然后递归，直至到原数组【最顶层】。-Merge sort, using a typical application of divide and conquer method. The main steps can be simply de
GLM
- 算法设计中经典的格雷码生成问题，采用分治法解决，代码精炼-Algorithm design in the classic Gray code generation problems, the use of sub-rule law, code refined
main6
- C语言编写的命令行程序，通过蛮力法、动态规划、分治法求最大字段和，并进行算法效率比较。-C language command-line program, through brute force method, dynamic programming, divide and conquer method for maximum field and, and compare efficiency of the algorithm.
sort
- 分治法进行排序，简单的基础性算法代码，仅供参考。-Divide and conquer sort, simple basic algorithm code, for reference only.
Permutation
- 分治法源代码 用递归方法求n个数的无重复全排列。-Divide and conquer method source code