摘要：递归与分治策略是五大常见算法策略之一，分治策略的思想就是分而治之，即先将一个规模较大的大问题分解成若干个规模较小的小问题，再对这些小问题进行解决，得到的解，在将其组合起来得到最终的解。而分治与递归很多情况下都是一起结合使用的，能发挥出奇效（1+1>2），这篇文章我们将先从递归说起，再逐渐向分治 ...
分类：
编程语言 时间：
2020-01-08 18:51:15
阅读次数：
76
1、 实践题目：7-3 两个有序序列的中位数（二分法解法） 2、 问题描述：对于两个等长的非降序序列S1、S2，如何利用二分法的思想求出S1与S2并集的中位数，要求算法的时间复杂度为T(logn)。 3、 算法描述：总体思想：采用分治与递归策略，二分法每次将问题规模减半（约减半），然后对问题进行递归 ...
分类：
编程语言 时间：
2018-10-22 00:03:17
阅读次数：
231
问题描述：给定由n个互不相同的数组成的集合S以及正整数k≤n，试设计一个O(n)时间算法找出S中最接近S的中位数的k个数。 算法描述： 算法实现： ...
分类：
其他好文 时间：
2018-10-15 14:47:16
阅读次数：
264
问题描述：给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k个元素。 算法描述： 算法实现： ...
分类：
其他好文 时间：
2018-10-15 14:21:40
阅读次数：
172
1、我的递归算法（纯粹的递归） 2、书上的一个较慢的纯递归算法，运算15个盘子时，需要41.030s……. 4、网上一个优秀的非递归算法（用栈模仿递归），计算15个盘子时需要6.880s 我在这里根据《数学营养菜》（谈祥柏 著）提供的一种方法，编了一个程序来实现。 include using nam ...
分类：
编程语言 时间：
2017-11-27 00:06:03
阅读次数：
160
在一个2^k×2^k个方格组成的棋盘中,若有一个方格与其他方格不同,则称该方格为一特殊方格,且称该棋盘为一个特殊棋盘.显然特殊方格在棋盘上出现的位置有4^k种情形.因而对任何k≥0,有4^k种不同的特殊棋盘. 下图–图(1)中的特殊棋盘是当k=3时16个特殊棋盘中的一个： 图（1） 题目要求在棋盘覆 ...
分类：
其他好文 时间：
2017-01-22 13:37:14
阅读次数：
247
问题描述：设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表： (1)每个选手必须与其他n-1个选手各赛一次； (2)每个选手一天只能参赛一次； (3)循环赛在n-1天内结束。 请按此要求将比赛日程表设计成有n行和n列的一个表。表中一行的第一个数为选手编号，其他元素分别为第 ...
分类：
其他好文 时间：
2017-01-22 10:45:09
阅读次数：
247
运用了分治的思想：为了解决一个大的问题，将一个规模为n的问题分解为规模较小的子问题，这些子问题互相独立并且和原问题相同。分别解这些子问题，最后将子问题的解合并 得到原问题的解。比如实现n个数的快速排序可以分解为 基准点左侧的数的快速排序 和 基准点右侧的数的快速排序。并可以一直分治到只有1个数 运用 ...
分类：
编程语言 时间：
2017-01-21 22:13:50
阅读次数：
247
Quoit DesignTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36793Accepted Submission(s): 9552Prob...
分类：
其他好文 时间：
2015-05-06 01:24:15
阅读次数：
118
