zoukankan      html  css  js  c++  java
  • 二维数组的求最大和(元素可连续)

    本次软件工程课堂留的作业是二维数组子数组和的最大值,不过和上次不同的是,这次子数组只要元素是连续的,挨着的就要算在一起。暴力枚举的方法起始在这里也饿并不是那么容易设实现的,既要将数据的值加起来,还要记录下每个包含元素的位置,即在二维矩阵中的位置(x,y);所以还是换一种方式,首先将矩阵进行甄别,将矩阵中的元素排序,找到最大的元素,并以这个元素为中心找出一个九宫格(当然是要这个元素周围存在其他的元素,可以按照加入顺序,上方向并顺时针方向找元素),这样每加一个元素,就进行判断,是否比之前所有的连续和大,如果是的话,就将最大值更换,否则,据需进行加。直到查找完毕“九宫格”,此时再以另一个元素为中心,添加“九宫格”。直到所有元素都进行过查找九宫格的方式。但要实现起来却不是我们所能简单的描述的。

    所以,以上只是一个思考的过程,具体的程序实现还要大家不吝赐教。

  • 相关阅读:
    博客园的商业模式
    读书单
    VC++学习笔记
    技术话题
    vc+学习遇到的问题
    常见的Java问题排查方法
    MSDN Library for vs 2010 下载和安装
    WT19i刷机过程
    随记
    WT19i的刷机
  • 原文地址:https://www.cnblogs.com/FakerWang/p/just2.html
Copyright © 2011-2022 走看看