分治法求数组最大值 c语言,使用分治法求最大子数组的下标。

该楼层疑似违规已被系统折叠隐藏此楼查看此楼

#include

int max(int a[],int left,int right);

int maxcross(int a[],int left,int right,int middle);

int xyzleft,xyzright;

int main()

{

int T;

int asd;

int num[100000];

scanf("%d",&T);

while(T--)

{

scanf("%d",&asd);

getchar();

int i;

for(i=0;i

{

scanf("%d",&num[i]);

getchar();

}

printf("%d %d %d\n",max(num,0,asd),xyzleft+1,xyzright+1);

printf("\n");

}

return 0;

}

int maxcross(int a[],int left,int right,int middle)

{

int sumleft=0,maxleft=-1001;

for(int i=middle;i>=left;i--)

{

sumleft+=a[i];

if(sumleft>maxleft)

{

maxleft=sumleft;

xyzleft=i;

}

int sumright=0,maxright=-1001;

for(int i=middle+1;i<=right;i++)

{

sumright+=a[i];

if(sumright>maxright)

{

maxright=sumright;

xyzright=i;

}

return maxright+maxleft;

}

int max(int a[],int left,int right)

{

int leftmax,rightmax,crossmax;

if(left==right)

{

xyzleft=xyzright=0;

return a[left];

}

else

{

int mid=(left+right)/2;

leftmax=max(a,left,mid);

rightmax=max(a,mid+1,right);

crossmax=maxcross(a,left,right,mid);

if(leftmax>rightmax&&leftmax>crossmax)

return leftmax;

else if(rightmax>leftmax&&rightmax>crossmax)

return rightmax;

else

return crossmax;

}

分治法求数组最大值 c语言,使用分治法求最大子数组的下标。相关推荐

c语言求不定式的最大值,C语言之四则运算表达式求值(链栈)—支持浮点型数据，负数，整型数据运算...
运算符间的优先级关系: 链栈结构体定义: 数据域使用字符串长度为20的字符数组(故需要注意判断读取的字符串是运算符还是数值) 可支持浮点型数据,负数, 整型数据的运算 float EvaluateEx ...
c语言指针与一维数组PPT,C语言第5章指针和一维数组.ppt
C语言第5章指针和一维数组.ppt 2019/11/5,第5章指针与一维数组,软件学院计算机科学与技术教研室冯海文 fhw19770704,2019/11/5,5.1 指针的概念与运算,C语言继承 ...
c语言定义不定长数组初始化_C语言如何定义一组长度不定的数组？
1 引言定长数组包在平时的开发中,缓冲区数据收发时,如果采用缓冲区定长包,假定大小是 1k,MAX_LENGTH 为 1024.结构体如下: // 定长缓冲区 //公众号:c语言与cpp编程 st ...
在c语言中开辟一个数组空间,c语言如何在动态的结构体数组开辟新空间
#include struct record { float coef; int expn; }; void main() { int num, i; struct record *array; ar ...
三角形边长求高的c语言函数公式,c 求，已知三角形三边边长为abc,利用公式求面积...
优质回答回答者:桃桃妈妈 #include #include using namespace std; void main() { float a; float b; float c; cout&l ...
C语言实验报告求三角形面积,C语言作业，编程求三角形面积。
满意答案 oikre5602 2014.05.08 采纳率:47% 等级:9 已帮助:363人 123456789#include<stdio.h>#include<math. ...
分治法求解最大子数组问题
最大子数组问题求解将数组A分成两部分,A[left...mid]和A[mid+1..right]两部分,求解最大子数组之和包含了三种可能的情况: 1.完全位于子数组A[left...mid]中,因此 ...
求一个二维整数数组最大子数组之和，时间复杂度为N^2
本随笔只由于时间原因,我就只写写思想了二维数组最大子数组之和,可以引用一维最大子数组之和的思想一维最大子数组之和的思想,在本博客上有,这里就不做多的介绍了我们有一个最初的二维数组 ...
用c语言编制牛顿法程序,求解试用newton法求函数,YTU 2405: C语言习题牛顿迭代法求根...
2405: C语言习题牛顿迭代法求根时间限制: 1 Sec 内存限制: 128 MB 提交: 562 解决: 317 题目描述用牛顿迭代法求根.方程为ax3+bx2+cx+d=0.系数a,b ...

分治法求数组最大值 c语言,使用分治法求最大子数组的下标。

分治法求数组最大值 c语言,使用分治法求最大子数组的下标。相关推荐

最新文章

热门文章