博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
输出二维环形数组中最大子数组和
阅读量:7102 次
发布时间:2019-06-28

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

组员 石鹤李海超

一、题目

输出二维环形数组中最大子数组和

二、设计思想

把解决一维环形数组,和普通二维数组的方法结合起来街是解决二维环形数组的方法。

三、源代码

#include
#include
#include
int qiumax(int arry[],int max){ int i; long sum; for(i=0;i<5;i++) { for(i=0;i<5;i++) { arry[i+5]=arry[i]; } } for(int j=0;j<5;j++) { sum=0; for(int k=j;k<5+j;k++) { sum=sum+arry[k]; if(sum>max) { max=sum; } } } return max;}int main(){ int qiumax(int arry[10],int max); int i,j,k; int arry[5][10]={
{
1,1,1,-1,-1},{
1,1,1,-1,-1},{
1,1,1,-1,-1},{
1,1,1,-1,-1},{
1,1,1,-1,-1}}; int arry1[10]={
0,0,0,0,0,0,0,0,0,0}; int max=arry[0][0]; for(i=0;i<5;i++) { for(j=0;j<5;j++) { arry[i][j+5]=arry[i][j]; } } for(i=0;i<5;i++) { for(j=i;j<5;j++) { for( k=0;k<5;k++) { arry1[k]+=arry[j][k]; } max=qiumax(arry1,max); } for(k=0;k<10;k++) { arry1[k]=0; } } cout<<"MAX IS"<<" "<
<

四、结果截图

五、实验心得

本次实验并不很难,只需把前两次的想法结合起来,修改下前两次的程序即可。

但在调用函数传参是我俩遇到了麻烦,改正后对传参有了更深的认识。

 

转载于:https://www.cnblogs.com/weaponx/p/4389800.html

你可能感兴趣的文章
chrome 谷歌浏览器插件损坏
查看>>
前端知识十分钟预览之学习札记
查看>>
ArcGIS API for Silverlight 当DataGrid选中项时,地图聚焦弹出窗口,并可以播放音频文件...
查看>>
JavaWeb学习总结(十三)——使用Session防止表单重复提交
查看>>
C# Qrcode生成二维码支持中文,带图片,带文字 2015-01-22 15:11 617人阅读 评论(1...
查看>>
BWA MEM算法
查看>>
jni
查看>>
openstack neutron中涉及的网络设备
查看>>
LoadRunner
查看>>
CCNet持续集成编译中SVN问题解决
查看>>
nginx 的uri、request_uri 区别
查看>>
多线程与异步的区别
查看>>
cocos2d-X JS 获取cocostudio中的UI组件
查看>>
我记录网站综合系统 -- 技术原理解析[1:我记录的整体框架的简介](转)
查看>>
Jmeter 2.3.4 报表参数意义
查看>>
Linux命令vi/vim
查看>>
短信API在最土团购开源程序中的运用
查看>>
快速排序
查看>>
Opencv cvCircle函数
查看>>
Spring源码解析——如何阅读源码
查看>>