刚写了一个计算数组最大子数组和的程序，拉出来展览一下。好长时间没发帖了。

2012-12-10 10:18:18 281 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

4、I3C协议详解 I3C最初的设计目的是为移动设备创建一个能够使用多个传感器的单一接口。随着现代化移动设备对于传感器数量的增加以及对性能的提高，I2C和SPI已经达到了他们所能支持的临界点，而I3C的出现就是为了解决这一问题，I3C可以在同一根主线上支持更多的传感器设备，而且不会因为要支持中断或睡眠模式而增加额外的逻辑信号。I3C可以在更低功耗的情况下提供更快的传输速率，该特性的提升不止是对移动设备，对其他的嵌入式设备也都是很大的帮助。例如穿戴设备，需要在有限的物理空间中使用多个传感器并且要求更小的耗电。一、简述.. 阅读详情

题目是这样的，有一个数组，数组的元素有正有负，数组有很多个子数组。计算子数组和的最大值以及起始和结束的位置。

代码如下：



// MaxSubArray.cpp : 定义控制台应用程序的入口点。

//



#include "stdafx.h"

#include <Windows.h>



const int ARRAY_COUNT = 10; // 数组定义为10个元素



void GetMaxSubArray(int aNum[])

{

    int nLeft = 0;

    int nRight = 0;

    int nMaxSum = aNum[0];

    for(int i = 0; i < ARRAY_COUNT; i++)

    {

        int nCurSum = 0;

        for(int j = i; j < ARRAY_COUNT; j++)

        {

            nCurSum += aNum[j];

            if(nCurSum > nMaxSum)

            {

                nMaxSum = nCurSum;

                nLeft = i;

                nRight = j;

            }

        }

    }



    printf("最大子数组和为%d,起始%d，结束至%d\n", nMaxSum, nLeft, nRight);

    for(int nIndex = nLeft; nIndex <= nRight; nIndex++)

    {

        printf("%d ", aNum[nIndex]);

    }

    printf("\n");

}



int _tmain(int argc, _TCHAR* argv[])

{

    srand(GetTickCount());



    int aNum[ARRAY_COUNT] = {0};

    for(int nIndex = 0; nIndex < ARRAY_COUNT; nIndex++)

    {

        aNum[nIndex] = rand() % 21 - 10;    // 使数组中的元素从-10到10分布

        printf("%d ", aNum[nIndex]);

    }

    printf("\n");



    GetMaxSubArray(aNum);



	return 0;

}