zoukankan      html  css  js  c++  java
  • 关于二维数组相邻元素和的最大值问题的探讨

                                                                      二维数组相邻元素和的最大值

                                                                                            ——杨波 崔海营

             经过我们讨论,大致出现了两种可以实行的算法结构:

             讨论图如下:

     

            一.原理就是假设该最大的元素集存在,那么其他所有的元素之和必定为负值。将整个数组中所有的数按照由大到小的顺序进行排序,形成一个新的数组。然后由最大的数进行扩展,其次由最小的数进行扩展,最终形成递归程序,按照返回值来判定该数组是否为最大值元素集合。

          二.在整个数组中,我们大胆的设想将所有的正整数连起来,将其变成一个一维数组,然后按照一维数组的求解方法来进行运算。期间我们主要考虑到如何才能将所需要的各个数连起来的问题,其中包含两个正整数相邻(上下,左右),两个正整数不相邻的状况。而面对两个正整数不相邻的状况来说,又要考虑相连两个数的最短路径。其中可能会涉及到有负数参与链接的现象。

         整体感想:

               虽然最终的程序没有编好,但是我们认为真正的思考才是最大的进步!

  • 相关阅读:
    Java日期时间差以及获取几天后或几天前
    java数组扩增的三种方式
    折半查找、冒泡排序和选择排序
    JavaSE-Map的三种循环
    Chrome浏览器showModalDialog兼容性及解决方案
    Integeter127与128
    statis代码块以及非static代码块之执行
    return、break、continue区别以及作用范围
    nodeJs + vue.js 小案例
    cordova CLI 命令
  • 原文地址:https://www.cnblogs.com/chysly/p/3630822.html
Copyright © 2011-2022 走看看