搜索资源列表
gaijin-fenzhifa
- 此为对分治法大整数相乘的一个改进，能够给对刚开始学习算法的人一个了解的机会-This is an improved large integer multiplication of divide-and-conquer method to the beginning of the learning algorithm an understanding of the opportunity
raid
- POJ 2659 Raid 分治法解决两组点中距离最近的点对-POJ 2659 Raid divide-and-conquer method to solve the two sets of points to the nearest point on the
suanfafenxi
- 通过蛮力法，动态规划，分治法，三种方法实现求子段最大和。-Praying for Children segment and by the brute force method, dynamic programming, divide-and-conquer method, three methods.
merge_sort
- 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一个数列的数据依次取出即可-It is a algorithm of Merge sort,and it was realized by using c++.
divide1
- 最近点对问题：分治法解决 时间复杂度：O(nlogn)-the closest point problem "divide and conquer" time complexity:O(nlogn)
Divide-MergeSort
- 分治法描述归并/合并排序，附有文档详细说明。-The divide-and-conquer method described merge/merge sort, with document details.
divid-element-choose
- 算法练习：分治法实现元素选择，附有详细说明、解释。-Algorithms Exercise: Divide and Conquer element selection with detailed instructions, explain.
aa
- 利用分治法，写一个二分检索的递归算法，在计算机上编程实现，同时进行时间复杂性分析。（要求用递归方法实现）-Divide-and-conquer method, write a recursive algorithm to retrieve a dichotomy, computer programming, and simultaneously the time complexity of the analysis. (Using recursive method to achieve)
MergeSort
- 归并排序（Merge sort，即合并排序）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。其时间复杂度为O(n)O（最优）、(nlog n)（最差）。-Merge sort (Merge sort, that is, merge sort) an efficient sorting algorithm is merge operation. The algorithm is a typical application of
ACM.algorithm
- 各种算法模板（二分图最大匹配匈牙利算法、最小生成树prime和kruskal算法、Dijkstra算法、两点最短路径负权值边SPFA算法、图任意两点最短路径Floy算法、网络最大流SAP算法、网络最大流最小费用算法、乘法逆元gcd扩展求解算法、线段树区间划分统计算法、矩阵n次方分治法求解、gcd算法、整数划分问题、函数最小点问题、十进制转ACM算法、素数筛选法和欧拉函数求解、快模算法、字符串匹配KMP算法、字典全排列算法、快排、三维度排序、）-Various algorithms templat
java
- 用的分治法的思想,凸包顶点正好可以构成循环,感觉比较新颖,就是不断顺时针旋转,按照书上那个公式不断找出左边的点和顶点,不断存入到数组中,最后的输出刚好是顺时针的输出,创建了好几个数组,其中还有一个三维数组,用法比较特殊,无意间想到的-Ideological divide and conquer, the convex hull of the vertices can just constitute a cycle, feeling relatively new, is constantly r
QuickSort
- 用快速排序（分治法），对序列{23，13，49，6，31，19，28}进行升序排列，适用于初学者，算法设计与基础，写的很通俗易懂-Quick sort (divide and conquer), the sequence {23,13,49,6,31,19,28} in ascending order, suitable for beginners, algorithm design and basic, very easy to understand
chapter6
- 划分(partitioning)：将问题分为若干个独立的部分。 分治法(divide and conquer method)：将一个大问题逐步分割成若干个原问题的子问题，用简单且相同的方法对这些子问题进行求解，然后将这些子问题的解组合成原问题的解。 在分治法中分解问题和合并结果常使用递归技术来实现。递归分治法能使各个子问题并行化执行，即各个进程用来执行被分解的部分。 通常数据的划分也同时局部化。 -partitioning and divide and conquer metho
paike
- 几种排课系统的核心算法介绍，包括贪婪法回溯法分治法等实现过程-Several Scheduling System core algorithm
juzhen
- 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解。依次解决各子问题，最后一个子问题就是初始问题的解。 由于动态规划解决的问题多数有重叠子问题这个特点，为减少重复计算，对每一个子问题只解一次，将其不同阶段的不同状态保存在一个二维数组中。 -The basic idea with the divide
fenzhifa
- 分治法求数组中最大值和最小值，与普通方法比较-Divide and conquer method for the maximum and minimum values in the array, compared with the conventional method
MaxMin
- 算法设计与分析 分治法求数组中的最大最小值-Divide and conquer algorithm design and analysis method for the minimum and maximum values in the array
tennis
- 算法设计与分析 分治法求网球循环赛赛程 1、实验步骤和要求： 设有n个运动员要进行网球循环赛。设计一个满足下列条件的比赛日程表： 每个选手必须与其他n-1个选手各赛一次； 每个选手一天只能赛一次； 当n是偶数时，循环赛进行n-1天。 当n是奇数时，循环赛进行n天。-Algorithm design and analysis divide and conquer France beg tennis round-robin Distances 1, experimenta
LargeintAM
- 包含了大整数的加法与乘法，采用了分治法提高了运行的速度-Large integer addition and multiplication
round-robin-schedule
- 分治法 循环赛日程表 设计队伍之间的比赛安排-Divide and conquer design team round robin schedule arrangements between the competition