五大算法之分治算法：当我们求解某些问题时，由于这些问题要处理的数据相当多，或求解过程相当复杂，使得直接求解法在时间上相当长，或者根本无法直接求出。对于这类问题，我们往往先把它分解成几个子问题，找到求出这几个子问题的解法后，再找到合适的方法，把它们组合成求整个问题的解法。如果这些子问题还较大，难以解决，可以再把它们分成几个更小的子问题，以此类推，直至可以直接求出解为止。这就是分治策略的基本思想。...
分类：
编程语言 时间：
2015-01-26 17:09:11
阅读次数：
330
一、什么是分治 有很多算法是递归的：为了解决一个给定的问题，算法要一次或多次递归调用其自身来解决的子问题。这些算法通常采用分治策略：将原问题划分为n个规模较小而结构与原问题相似的子问题；递归地解决这些子问题，然后再合并其结果，就得到原问题的解。二、分治算法的三个步骤 分治模式在每一层递归上都...
分类：
编程语言 时间：
2015-01-24 21:18:28
阅读次数：
296
快速排序是基于分治策略的一个排序算法。其基本思想是，对于输入的字数组a[p:r]，按以下3个步骤进行排序：1、分解(divide)：以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]中任何元素大于...
分类：
编程语言 时间：
2015-01-23 13:17:54
阅读次数：
229
归并排序算法是用分治策略实现对n个元素进行排序的算法。 其基本思想是：将待排序的元素分成大小大致相同的两个子集合，分别对2个子集合进行排序，最终将排序好的子集合合并成为所要求的排好序的集合。递归版本算法(不完全版本)：1 public static void mergeSort(Compara...
分类：
编程语言 时间：
2015-01-22 15:13:14
阅读次数：
220
有用的c++函数总结
find()函数; string成员函数有这个，algorithm库中也有这个 ,可以在容器中查找元素
string的at函数，比如string str; str.at(pos)能够检查越界 比 str[pos] 安全。当然你可以根据自己的需求选择使用哪一种表示方式，但是在c中你就没的选
erase函数可以选择性地删除字符串中一部分,我们可以想见其效率有多慢，但是总比自己写代码要爽
insert函数 就是插入函数
reverse函数 反转字符串的一部分 是algorithm库...
分类：
其他好文 时间：
2015-01-06 18:04:33
阅读次数：
413
题目链接：http://poj.org/problem?id=2389题目意思：就是大整数乘法。 题目中说每个整数不超过 40 位，是错的！！！要开大点，这里我开到100. 其实大整数乘法还是第一次写 = =.......大整数加法写得比较多。百练也有一条是大整数乘法，链接如下：http://b.....
分类：
其他好文 时间：
2015-01-02 22:18:09
阅读次数：
211
在算法导论4.1最大子数组问题中首先提出的是暴力求解方法即计算所有子数组的组合，然后求其和，寻找最大值。这种方法运行时间为Ω(n^2)。然后提出有没有更好的方法。使用分治策略的求解方法：寻找子数组A[low..high]的最大子数组，使用分治技术意味着要将子数组划分为两个规模尽量相等的子数组。也就是...
分类：
编程语言 时间：
2014-12-24 16:06:36
阅读次数：
307
在第四章分治策略(Divider and Conquer)4.1节提出了最大子数组问题。其转化就是求数组a={1, -2, 3, 10, -4, 7 , 2, -5}中连续子数组的最大和。对于这个问题，很容想到一种暴力求解的方法：简单地尝试对所有可能的的组合进行求和。对数组为n存在n*(n-1)/2...
分类：
编程语言 时间：
2014-12-23 12:05:21
阅读次数：
306
本文详细介绍了最大连续子序列之和的5种算法，从低效到高效，从蛮力穷举到分治策略，再到动态规划。还给出了此问题的一个扩展：求j组最大连续子序列之和。内容较多，欢迎关注。...
分类：
编程语言 时间：
2014-12-10 10:54:31
阅读次数：
276
题目：有B个盒子，没个盒子中有a1个小盒子，每个小盒子里面还有a2个更小的盒子，...；
最小的盒子里有ak个巧克力，问把巧克力分给N个人后的余数。
分析：模拟，大整数乘法，余数运算。直接利用Java的大数类求解。
说明：(⊙_⊙)类名要是Main。
import java.util.Scanner;
import java.math.BigInteger; ...
分类：
其他好文 时间：
2014-12-03 00:31:10
阅读次数：
252
