您现在的位置:主页 > bet36体育在线直播 > 正文内容

一维子编号后的最大子阵列的总和构成环

作者:365bet手机在线注册 来源:365bet体育直播 更新日期:2019-02-25 浏览次数:
一维子编号后的最大子阵列的总和构成环
群组成员:姜中汐王兆波的设计理念(在随后的实施过程改进):1)停止外部循环控制终止(I = N)。
(2)内层的计算:通过不循环矩阵的方法计算。随着外层i增加1,矩阵被更新,第i-1个数字变为矩阵数n,第i个数字变为矩阵数。最大的子阵列
子阵列的初始位置的最大坐标被记录在矩阵中,计算的最大总和被存储在矩阵中,比较,以便获得最后的最小的最大的总的初始位置的初始位置的坐标由。最大的子阵列。
源代码:: // 2015年4月4日#includeiostreamusingnamespacestd; voidmax(国际,INT * A)//如果元素不是负所有{intsum = 0,J,P;对于(INTM = 0;毫米++)//控制第一个元素是{p = 0;用于控制比较的矩阵的大小总是l{if(p 0){p = a[i];}否则其他{p = p = a[i];}if(sump){sum = p;}j = i。最大子阵列的总和如下。“sumendl; Cout”最大的子阵列的位置是(从后到前)。p = 0,总数= 0。for(inti = j; i = flag; i - )// 1来自最后一个元素1(int i = 1 - 1; i +搜索范围直到上一个范围。结果是jl + 1的最大值。子索引的所有元素{如果(P0){P = A[1];}其他{P = P + A[1];}couti%L + 1 “”;}如果亚序列(贮槽){总和请输入矩阵的长度:“; cinint * a = newint[2 * n]; // length如果(a[i]0){count ++;}}if((int i = 0; ii ++){cina i]计数== n)的//当矩阵中的所有元素是负的,简单地比较一个元件的大小,坐标{MX = A[0]; INT = 0.for(INTI = 1“II +C = i;}}cout“最大子阵列的总和是:”mxendl; cout“”c + 1 endl;}矩阵的元素输入存储在该矩阵的两侧,但在第二步(i = 1,2,3,没有必要保存最后一个。mx screenshot:summary:我们建议先将阵列保存为环。然后发生欢迎错误。{mx screenshot:summary:你可以犯错并改进它,只是你自己的程序更完美和个人能力没有,然后对学习的态度也得到了改善。最后,戒指的任务是为团队的发展分配感情。如何调整这两项任务,我绝对可以有办法提高效率。否则,我怎么能成功?示例您需要在此区域进行改进。