在前面的随笔中其实谈到了一些递归分治的算法，也以为自己写上去了，今天在看到没有写。下面就来补上。 递归分治是算法中比较重要的思想。在之前也聊到了递归和递推的区别。递归这里就不再详细讲述了。下面讲一讲分治。分治其实很简单，就是将一个比较大的问题分解为很多的小问题，解决小问题的最优解比解决大问题的最优解 ...
分类：
其他好文 时间：
2018-04-11 00:22:40
阅读次数：
186
题目：https://www.luogu.org/problemnew/show/P1115 很简明的一道题； 这里用了递归分治，然而似乎还有更简单的做法(贪心)。 代码如下： 贪心(转)： #include<bits/stdc++.h> using namespace std; int main( ...
分类：
其他好文 时间：
2018-04-05 19:21:03
阅读次数：
145
八大算法 八大算法：枚举、递推、递归、分治、贪心、试探法、动态迭代和模拟算法思想。 一、枚举算法思想（暴力算法） 将问题的所有可能答案一一列举，根据判断条件判断此答案是否合适，一般用循环实现。 经典运用：百钱买百鸡、填写运算符 二、递推算法思想 1.顺推法：从已知条件出发，逐步推算出要解决问题的方法 ...
分类：
编程语言 时间：
2018-01-02 23:38:35
阅读次数：
284
算法复习 包含主题: 贪心算法 , 分治法,动态规划,回溯法,分支限界,线性规划 关键词:最优子结构 Q:贪心与动态规划中间的联系和区别 p93 后面总结 (背部问题,0-1背包问题) 递归分治算法 基本思想:将一个大的问题分成若干小的子问题问题,分而治之 一般步骤:1.分解将原问题分为若干规模小, ...
分类：
编程语言 时间：
2017-12-18 18:57:36
阅读次数：
175
[java]/** * 递归分治算法学习之二维二分查找 * @author Sking 问题描述：存在一个二维数组T[m][n]，每一行元素从左到右递增，每一列元素从上到下递增,现在需要查找元素X（必在二维数组中）在数组中的位置，要求时间复杂度不超过m+n. */ package 递归分治; pub ...
分类：
编程语言 时间：
2017-10-13 16:18:10
阅读次数：
135
整体二分，按时间顺序依次考虑对于权值落在$[l,r]$内的所有操作。 对于每个修改操作，若权值范围完全包含了$[l,r]$，那么在更深层的分治中它都完全包含它，对每个询问的贡献是定值，因此在当前层将贡献及时加给后面的每个询问即可。否则将该修改操作分裂成最多$2$个子操作，并往下递归分治。处理贡献均可 ...
分类：
其他好文 时间：
2017-10-09 10:01:49
阅读次数：
155
洛谷P1498 南蛮图腾 直接上题解了， 递归+分治 ...
分类：
其他好文 时间：
2017-05-16 09:56:20
阅读次数：
176
模板： 1.先序遍历三种方法 1）迭代： 2）递归： 3）分治： ...
分类：
编程语言 时间：
2017-05-08 20:59:13
阅读次数：
175
求一个数组和最大的非空连续子数组，代码使用暴力求解和递归分治求解 ...
分类：
编程语言 时间：
2017-03-08 21:30:56
阅读次数：
247
