顶着期末复习的压力，还是在今天过完之前看完了一个算法——最大子数组问题。《算法导论》中引入这个问题是通过股票的购买与出售，经过问题转换（转换的过程比较简单，但是不好想），将前一天的当天的股票差价重新表示出来，即转为了一个最大子数组的问题 ，具体内容是： 13, -3, -25, 20, -3, .....
分类：
编程语言 时间：
2016-01-04 01:21:38
阅读次数：
247
1. 问题描述 对于数组(如下),求解其最大子数组. 结果为: 2. 算法设计 采用递归的方法求解 A. 求解数组左半部分的最大子数组 B. 求解数组右半部分的最大子数组 C. 求解整个数组的最大子数组 D. 比较A,B,C求出的结果,选出一个最大值,即为最终结果. 3. 数据结构设计 A. 中间结...
分类：
编程语言 时间：
2015-11-26 23:20:57
阅读次数：
144
最大和子数组问题 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 13 -3 -25 20 -3 -16 -23 18 20 -7 12 -5 -22 15 -4 7 求这个数组中子数组的最大和。 分治法的思想： 我们来思考如何用分治法来求解最大子数组问题。假定我们要寻...
分类：
编程语言 时间：
2015-11-18 19:28:05
阅读次数：
578
/*
????本问题是求解最大子数组问题
????普通方法的复杂度为n^2
????现在尝试给出一种小于n^2的算法
????当然数组中必须要有负数，不然没有意义
????本例中使用分治策略
*/
#include<stdio...
分类：
编程语言 时间：
2015-07-27 21:14:03
阅读次数：
108
最大子数组问题最近有一个比较火的话题，股票，那么这一篇就由此引入来进一步学习分治算法。在上一篇博客中已经对插入排序和分治算法做了初步的介绍，建议在看一篇前先看看：【算法基础】由插入排序看如何分析和设计算法 当然了，这篇博客主要用来介绍算法而非讲解股票，所以这里已经有了股票的价格，如下所示。
天
0
1
2
3
4
5
6
7
8
9
10
11...
分类：
编程语言 时间：
2015-05-26 16:10:58
阅读次数：
279
import random__author__ = 'Administrator'LENGTH = 500base = []for i in range(0, LENGTH * 2): base.append(random.randint(-1 * LENGTH, LENGTH))print(...
分类：
编程语言 时间：
2015-05-17 09:14:16
阅读次数：
107
先写上代码：
#include
using namespace std;
typedef struct maximum
{
int left;
int right;
int sum;
}Maximum;
Maximum* FIND_MAX_CROOSING_SUBARRAY(int *A,int low,int mid,int high);
Maximum* FIND_MAXI...
分类：
编程语言 时间：
2015-04-24 14:19:44
阅读次数：
201
设计思路: 一个含有n个数值的一维环数组。可以把他分为n个一维数组，分别求出这n个以为数组的最大值。然后他这些值放在另一个一维数组中。再比较，求出最大子数组。代码：package 整数环数组最大子数组的和;import java.util.Random;import java.util.Scanne...
分类：
编程语言 时间：
2015-04-17 09:36:39
阅读次数：
207
利用分治法解决最大子数组问题（对给定的数组得到该数组中具有最大和的子数组）/*
* 对于给定的整数数组A，求出数组中具有最大和的子数组，最大和以及左右下标
* 思路：采用分治的方法，将数组分为两部分，则有最大和的子数组共有三种情况
* 在数组左边，在数组右边，跨越数组中点
*/#include
using namespace std;//存放左右边界值以及sum值的结构...
分类：
编程语言 时间：
2015-04-16 09:08:35
阅读次数：
153
楼主这篇文章的目的是要带大家梳理一下，有关于求子数组问题。如求子数组的最大和，求最大和的子数组，求最大积的子数组等一系列问题。今天阳光明媚，楼主今天心情很好哦，愿大家开心每一天，哈哈。Are you ready?开始了哦~~~题目一：求子数组的最大和题目求子数组的最大和，这里需要注意的一个问题就是，子数组那么便意味着是连续的一段数据。我们可以先写的例子，方便我们注意到要考虑的一些问题。数组：[1,...
分类：
编程语言 时间：
2015-04-10 22:37:03
阅读次数：
215
