搜索资源列表
孟庆洋 分治
- 是著名的骑士巡游问题的改进，采用了分治策略，同样也是我的个人作品，向往大家给予批评指正-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
快排
- 快速排序 算法的基本思想： 快速排序的基本思想是基于分治策略的。对于输入的子序列ap..ar，如果规模足够小则直接进行排序，否则分三步处理 -fast algorithm basic idea : Quick Sort The basic idea is based on the divide and conquer strategy. For input sequences ap .. ar, if the scale is small enough for dire
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
chesscover
- 此程序是关于算法设计与分析中的棋盘覆盖问题，采用分治策略实现的。-on algorithm design and analysis covering the chessboard, using the divide and conquer strategy to achieve.
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
SuanFa
- 各种数值算法，包括：二叉树、贪心算法、搜索算法、遗传算法、模拟退火算法、分治策略等等。
cl
- 函数的递归调用与分治策略，适合学习编程的人士学习
baogao
- 编程实现合并排序和快速排序算法深刻理解递归和分治策略
2
- 循环赛 采用分治策略 N个选手只要赛N-1个场
3
- 讲解分治策略的算法，适合学习数据结构和算法的朋友，欢迎大家下载！
mergeSort
- 合并排序算法是用分治策略实现对n个元素进行排序的算法。其基本思想是：将待排序的元素分成大小大致相同的2个子集合，分别对2个子集合进行排序，最终将排好序的子集合合并成为所要求的排好序的集合。算法复杂度为：O(nlogn)
qSort
- 快速排序算法是基于分治策略的另一个排序算法。其基本思想是，对于输入的字数组a[p:r]，按以下3个步骤进行排序： （1）分解：以a[p]为基准元素将a[p:r]划分成3段a[p:q-1],a[q]和a[q+1:r]，使得a[p:q-1]中任何元素小于等于a[q]，a[q+1:r]，中的任何元素大于等于a[q]。下标q在划分过程中确定 （2）递归求解：通过递归调用快速排序算法，分别对a[p:q-1]和a[q+1:r]进行排序 （3）合并：在a[p:q-1]和a[q+1:r]已经排好序的
Middle_Number
- （i） 中位数问题 问题描述 设X[ 0 : n - 1]和Y[ 0 : n – 1 ]为两个数组，每个数组中含有n个已排好序的数。找出X和Y的2n个数的中位数。 编程任务 利用分治策略试设计一个O (log n)时间的算法求出这2n个数的中位数。 数据输入 由文件input.txt提供输入数据。文件的第1行中有1个正整数n（n<=200），表示每个数组有n个数。接下来的两行分别是X，Y数组的元素。
suanfa
- 第1章 算法引论 第2章 递归与分治策略 第3章 动态规划 第4章 贪心算法 第5章 回溯法 第6章 分支限界法
gray
- Gray码是一个长度为2n的序列。序列中无相同元素，每个元素都是长度为n位的串，相邻元素恰好只有1位不同。用分治策略设计并实现一个算法对任意的n构造响应的Gray码。-Gray code is a sequence of length 2n. No similar sequence elements, each element is n-bit string length, the adjacent element is only a difference exactly. With sub-r
2
- 分治策略，一种算法。分
quiksort
- 一个简单的快速排序程序，它是基于分治策略实现的。-A simple quick sort program, which is based on divide and conquer strategy to achieve.
a1401
- 分治法将数字实现格雷码转换，运用分治策略。(The method will achieve the conversion of digital gray code, using divide and conquer strategy.)
递归与分治策略的简单实现
- 递归分治策略的简单实现 问题的选取：P43 2.11 循环赛日程表 设有设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表： (1)每个选手必须与其他n-1个选手各赛一次； (2)每个选手一天只能参赛一次； (3)循环赛在n-1天内结束。 按此要求将比赛日程表设计成有n行和n-1列的一个表。 在表中的第i行，第j列处填入第i个选手在第j天所遇到的选手。 其中1≤i≤n，1≤j≤n-1。8个选手的比赛日程表如下图： 1 2 3