
算法—分治算法
JeffCoding
热爱移动互联网,热爱安卓,热爱Java
展开
-
分治法的经典问题——大整数相乘
分治法的原理讨论问题时,先来了解一下什么是分治法。 分治法的意思就是,分而治之,也就是把一个问题,拆分成几个小问题,最后再汇总解决的方法通过大整数相乘问题来了解分治法假如现在我们要求两个大整数相乘的乘积,如1234 * 1234(这里为了了分析简便,所以不举形如1234567891234567这样的大整数,不必要在此纠结),那么按照我们小学学的乘法,就是用乘数的每一项去和1234相乘,这样很明原创 2016-12-03 17:13:27 · 80951 阅读 · 25 评论 -
分治法的经典问题——求数列中最大最小值
前面我们已经了解了分治法的原理和使用,分治法的经典问题——大整数相乘,趁热打铁,来学习一下如何使用分治法来求数列中的最大最小值。利用分治法来分析伪代码时间复杂性代码实现#include<cstdio>#include<cstdlib>#include<cmath>using namespace std;int* getmaxmin(int a, int b){ int* m = new原创 2016-12-03 20:36:41 · 18502 阅读 · 2 评论