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

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

                                                                                            ——杨波 崔海营

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

             讨论图如下:

     

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

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

         整体感想:

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

  • 相关阅读:
    AVLTree的实现以及左右旋转维持自平衡
    哈希函数之布隆过滤器
    LeetCode——线段树解决区间总和问题
    第23章 Windows身份验证
    第22章 使用外部身份提供商登录
    第21章 登录
    第20章 定义客户端
    第19章 定义资源
    第18章 启动
    第17章 社区快速入门和模板
  • 原文地址:https://www.cnblogs.com/chysly/p/3630822.html
Copyright © 2011-2022 走看看