博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
结对开发之首尾相连二维数组求最大子数组
阅读量:6881 次
发布时间:2019-06-27

本文共 1437 字,大约阅读时间需要 4 分钟。

一、设计思路

  这次扩展是在原来基础上更进一步,结合了前两次的题目,我们主要是对前两次代码的归纳总结。利用一维数组中成环的思路,加上二维数组中求得最大子数组的思路,将二维数组同第一次的一维数组一样进行变换,再求得最大子数组,以此类推,得到变换后各个数组的最大子数组的和,最后再进行比较,求得最大值。
二、源代码

// erweishuzuqiuzuida.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "fstream.h"#include "iostream.h"#include "stdio.h"#define MAXSIZE 50void read(int array[][MAXSIZE],int &len1,int &len2)//读取文件信息,并写入数组{    ifstream infile("array.txt");    if(!infile)        cout<<"读取失败!"<
>len1>>len2; for(int i=0;i
>array[i][j]; } } }}void display(int array[][MAXSIZE],int len1,int len2,int size1,int size2)//显示数组信息{ for(int i=len1;i<=size1;i++) { for(int j=len2;j<=size2;j++) { cout<
<<"\t"; } cout<
=0;t--) { sum=0; for(p=0;p<=t;p++) { sum=sum+c[p]; } v[t]=sum; } //循环输出最大值 max=v[0]; for(t=0;t
=0;i--) { k=shuchu(x,3,i); for(int r=0;r
=0;i--) { l=shuchu(y,3,i); for(int r=0;r
=0;i--) { k=shuchu(x,3,i); for(int r=0;r
=0;i--) { l=shuchu(y,3,i); for(int r=0;r

三、运行结果截图

四、心得体会

   这次实验并没有花费很多时间,因为问题见过只是变换了形式,加深了难度,但无论是二维数组还是成环后求最大子数组的和都已经在前面得到了解决,所以,只是在原有代码的基础上增添了部分代码便求得了结果。由于上次二维数组问题的解决有局限性,此次对问题的解决也不是很完善,但基本上完成了题目的要求。

五、附图

 

转载于:https://www.cnblogs.com/gaoyang110/p/4393070.html

你可能感兴趣的文章
PHP构造函数的执行顺序
查看>>
求1-n中各个数字每位上出现1的次数总和
查看>>
快速排序
查看>>
[Yii Framework] Error Handler for Modules
查看>>
struct变量存储
查看>>
春江花月夜
查看>>
HR-PD 中文数据无法抽取的问题
查看>>
在spring中集成webservice 框架 CXF
查看>>
模2运算的原理
查看>>
HANDLE
查看>>
我的MVVM框架 v3发布!
查看>>
Linux服务器部署系列之八—Sendmail篇 【邮件服务器】
查看>>
如果你是一条鱼
查看>>
一次Debug经历
查看>>
转下载豆瓣音乐小站歌曲
查看>>
php中转义html标签
查看>>
jQuery.extend 函数详解
查看>>
The Nature of Lisp
查看>>
chineking / WeiboCrawler / wiki / Home — Bitbucket
查看>>
Java用native2ascii命令做unicode编码转换
查看>>