c语言求最大数组和,C语言求连续最大子数组和的方法

C语言求连续最大子数组和的方法

本文实例讲述了C语言求连续最大子数组和的方法，是非常实用的技巧。分享给大家供大家参考。

具体实现方法如下：

#include

using namespace std;

int array[] = {1, -2, 3, 10, -4, 7, 2, -5};

//int array[] = {-10, -1, -2, -3, -4, -5};

const int size = sizeof array / sizeof *array;

int maxSubArray(int *array, int size)

{

int max = -(1 << 31);

int sum = 0;

int index = 0;

while (index < size)

{

sum += array[index];

if (sum > max)

{

max = sum;

cout << "max: " << max << endl;

}

if (sum < 0)

sum = 0;

index++;

}

return max;

}

int main()

{

int index = maxSubArray(array, size);

cout << "index: " << index << endl;

}

希望本文所述对大家C程序算法设计的学习有所帮助。

时间： 2014-09-16

问题描述:一个有n个元素的数组,这n个元素可以是正数也可以是负数,求最大子数组的和. 方法1:蛮力法 思路:最简单也是最容易想到的方法就是找出所有子数组,然后求所有子数组的和,在所有子数组的和中取最大值. /** * 方法1(蛮力法):两次循环求最大子数组之和 */ public static int maxSubArray1(int[] a){ int i,j; int ThisSum=0; int MaxSum=0; for (i = 0; i < a.length; i++) { This

array_sum()定义和用法 array_sum() 函数返回数组中所有值的总和. 如果所有值都是整数,则返回一个整数值.如果其中有一个或多个值是浮点数,则返回浮点数. PHP 4.2.1 之前的版本修改了传入的数组本身,将其中的字符串值转换成数值(大多数情况下都转换成了零,根据具体制而定). 语法 array_sum(array) 参数 描述 array 必需.规定输入的数组. 例子1 复制代码 代码如下: <?php $a=array(0=>"5",1=>&q

prev() 定义和用法 prev() 函数把指向当前元素的指针移动到上一个元素的位置,并返回该元素值. 如果内部指针已经超过数组的第一个元素之前,函数返回 false. 语法 prev(array)参数 描述 array 必需.规定要使用的数组. 说明 prev() 和 next() 的行为类似,不过它将内部指针倒回一位而不是前移一位. 注意:如果数组包含空的单元,或者单元的值是 0 则该函数碰到这些单元也返回 FALSE.要正确遍历可能含有空单元或者单元值为 0 的数组,请参见 each()

each()定义和用法 each() 函数生成一个由数组当前内部指针所指向的元素的键名和键值组成的数组,并把内部指针向前移动. 返回的数组中包括的四个元素:键名为 0,1,key 和 value.单元 0 和 key 包含有数组单元的键名,1 和 value 包含有数据. 如果内部指针越过了数组范围,本函数将返回 FALSE. 语法 each(array)参数 描述 array 必需.规定要使用的数组. 例子 1 复制代码 代码如下: <?php $people = array("Pete

array_unique() 定义和用法 array_unique() 函数移除数组中的重复的值,并返回结果数组. 当几个数组元素的值相等时,只保留第一个元素,其他的元素被删除. 返回的数组中键名不变. 语法 array_unique(array) 参数 描述 array 必需.规定输入的数组. 说明 array_unique() 先将值作为字符串排序,然后对每个值只保留第一个遇到的键名,接着忽略所有后面的键名.这并不意味着在未排序的 array 中同一个值的第一个出现的键名会被保留. 提示和注

定义和用法 end() 函数将数组内部指针指向最后一个元素,并返回该元素的值(如果成功). 语法 end(array)参数 描述 array 必需.规定要使用的数组. 例子 复制代码 代码如下: <?php $people = array("Peter", "Joe", "Glenn", "Cleveland"); echo current($people) . "
"; ech

ksort()定义和用法 ksort() 函数按照键名对数组升序排序,为数组值保留原来的键. 可选的第二个参数包含附加的排序标志. 若成功,则返回 TRUE,否则返回 FALSE. 语法 ksort(array,sorttype)参数 描述 array 必需.规定要排序的数组. sorttype 可选.规定如何排列数组的值.可能的值: SORT_REGULAR - 默认.以它们原来的类型进行处理(不改变类型). SORT_NUMERIC - 把值作为数字来处理 SORT_STRING - 把值作

array_slice()定义和用法 array_slice() 函数在数组中根据条件取出一段值,并返回. 注释:如果数组有字符串键,所返回的数组将保留键名.(参见例子 4) 语法 array_slice(array,offset,length,preserve)参数 描述 array 必需.规定输入的数组. offset 必需.数值.规定取出元素的开始位置. 如果是正数,则从前往后开始取,如果是负值,从后向前取 offset 绝对值. length 可选.数值.规定被返回数组的长度. 如果是负

array_pop()定义和用法 array_pop() 函数删除数组中的最后一个元素. 语法 array_pop(array)参数 描述 array 必需.规定输入的数组参数. 例子 复制代码 代码如下: <?php $a=array("Dog","Cat","Horse"); array_pop($a); print_r($a); ?> 输出: Array ( [0] => Dog [1] => Cat )

rsort()定义和用法 rsort() 函数对数组的元素按照键值进行逆向排序.与 arsort() 的功能基本相同. 注释:该函数为 array 中的单元赋予新的键名.这将删除原有的键名而不仅是重新排序. 如果成功则返回 TRUE,否则返回 FALSE. 可选的第二个参数包含另外的排序标志. 语法 rsort(array,sorttype)参数 描述 array 必需.输入的数组. sorttype 可选.规定如何排列数组的值.可能的值: SORT_REGULAR - 默认.以它们原来的类型进

next() 定义和用法 next() 函数把指向当前元素的指针移动到下一个元素的位置,并返回该元素的值. 如果内部指针已经超过数组的最后一个元素,函数返回 false. 语法 next(array)参数 描述 array 必需.规定要使用的数组. 说明 next() 和 current() 的行为类似,只有一点区别,在返回值之前将内部指针向前移动一位.这意味着它返回的是下一个数组单元的值并将数组指针向前移动了一位.如果移动指针的结果超出了数组单元的末端,则 next() 返回 FALSE. 注